У меня есть массив (более 4 ключей) целочисленных значений. Мне нужно выбрать 4 разных значения, чтобы среднее из этих чисел было равно заданному или ложному, если это невозможно.
Каков наилучший способ сделать это? (алгоритм)
Как я могу это сделать — найти все возможные подмножества массива заданной длины, а затем просмотреть их и вычислить их средние значения:
function get_subset_with_average($average, Array $data, $length) {
// Make sure we can calculate the subsets
if (count($data) < $length) {
throw new Exception("The subset length is more than the size of the array");
}
$a = $b = 0;
$subset = [];
$subsets = [];
// Loop through the data and get all subset combinations
while ($a < count($data)) {
$current = $data[$a++];
$subset[] = $current;
if (count($subset) == $length) {
$subsets[] = $subset;
array_pop($subset);
}
if ($a == count($data)) {
$a = ++$b;
$subset = [];
}
}
// Loop through the subsets and check if the average equals the desired average
foreach ($subsets as $set) {
if (array_sum($set) / count($set) == $average) {
return $set;
}
}
return false;
}
$data = array(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15);
var_dump(get_subset_with_average(2.5, $data, 4));
var_dump(get_subset_with_average(5.75, $data, 4));
var_dump(get_subset_with_average(9.3, $data, 4));
var_dump(get_subset_with_average(13, $data, 4));
Это выведет:
array(4) {
[0]=>
int(1)
[1]=>
int(2)
[2]=>
int(3)
[3]=>
int(4)
}
array(4) {
[0]=>
int(2)
[1]=>
int(3)
[2]=>
int(4)
[3]=>
int(14)
}
bool(false)
bool(false)
Других решений пока нет …