Question

下面是我的数据集

ID | Dept | Value

1  | 0    | 50.58

2  | 0    | 75.64

3  | 0    | 32.57

4  | 0    | 187.57

5  | 0    | 354.54

我如何将其拆分为2组Dept 1和Dept 2，其中细分将基于值。即价值接近总价值的一半。

在上面的示例中，ID 1-4将在组1中，总共346.36，ID 5将在组2中，总共354.54。

Answer 1

这是一个非常棘手的问题。有很多算法可以做到这一点＆＃34; bin packing＆＃34;解决方案（即尝试在各种容器中平均分割各种尺寸）。这基本上是一样的。有关详细信息，请查看Fill volume algorithm。

简短的回答，这并不容易，最多只能得到最佳解决方案的近似值。

Answer 2

此代码应该按照您的意愿执行。

<?php 
// Your records stored as arrays
$records = array(
        array(1, 0, 50.58),
        array(2, 0, 75.64),
        array(3, 0, 32.57),
        array(4, 0, 187.57),        
        array(5, 0, 354.54)
);

// Blank value for total value
$total_value = 0;

// Calculate half way of total
foreach ($records AS $record)
{
    $total_value += $record[2];
}

// Get the half way point
$half_way = $total_value / 2;

// Create array for each department
$dept_1 = array();
$dept_2 = array();

// Split the records in to department
foreach ($records AS $record)
{
    if ($record[2] >= $half_way)
    {
        // Put in to department 1
        array_push($dept_2, $record);
    }
    else
    {
        // Put in to department 2
        array_push($dept_1, $record);
    }
}

// Show each departments contents
var_dump($dept_1);
var_dump($dept_2);
?>

它产生两个数组$dept_1和$dept_2，具体取决于它们的值是高于还是低于总数的一半：

array(4) {
  [0]=>
  array(3) {
    [0]=>
    int(1)
    [1]=>
    int(0)
    [2]=>
    float(50.58)
  }
  [1]=>
  array(3) {
    [0]=>
    int(2)
    [1]=>
    int(0)
    [2]=>
    float(75.64)
  }
  [2]=>
  array(3) {
    [0]=>
    int(3)
    [1]=>
    int(0)
    [2]=>
    float(32.57)
  }
  [3]=>
  array(3) {
    [0]=>
    int(4)
    [1]=>
    int(0)
    [2]=>
    float(187.57)
  }
}

array(1) {
  [0]=>
  array(3) {
    [0]=>
    int(5)
    [1]=>
    int(0)
    [2]=>
    float(354.54)
  }
}

PHP组根据总值将行数据分为2组

2 个答案: