Равномерно распределенные целые числа в диапазоне - PullRequest
5 голосов
/ 01 марта 2010

Допустим, у меня есть диапазон от 0 до 100, и я хочу, чтобы возвращаемый массив содержал 3 целых числа, которые равномерно распределены в этом диапазоне, что было бы лучшим способом сделать это?

Например:

Диапазон: 0-100
Ищу: 3
Возвращено: 25, 50, 75

Ответы [ 4 ]

3 голосов
/ 01 марта 2010

Псевдокод:

function foo(int rangeLow, int rangeHigh, int wanted)
    int increment=(rangeHigh-rangeLow)/(wanted+1)
    array r=new array()
    for (int i=rangeLow+increment;i<rangeHigh;i+=increment)
        r.push(i)
    return r

edit: пропущен php тег ...

//tested:
function foo($wanted=3, $rangeLow=0, $rangeHigh=100){
    $increment=($rangeHigh-$rangeLow)/($wanted+1);
    $r=array();
    for ($i=$rangeLow+$increment;$i<$rangeHigh;$i+=$increment)
        $r[]=$i;
    return $r;
}
/*
  examples:

  call:
      foo ();
  returned:
             [0] => 25
             [1] => 50
             [2] => 75

  call:
      foo (4);
  returned:
             [0] => 20
             [1] => 40
             [2] => 60
             [3] => 80

  call:
      foo (5,50,200);
  returned:
             [0] => 75
             [1] => 100
             [2] => 125
             [3] => 150
             [4] => 175
*/
3 голосов
/ 01 марта 2010

Вот решение в Groovy, которое дает ответы, которые вы хотите, вы должны иметь возможность переключить его на любой язык, который вы используете:

def distributedValues(min, max, wanted) {
   def incrementBy = (max - min)/(wanted + 1)
   (1..wanted).collect { count -> min + (count * incrementBy) }
}


assert distributedValues(0, 100, 1) == [50]
assert distributedValues(0, 100, 3) == [25, 50, 75]
assert distributedValues(0, 100, 4) == [20, 40, 60, 80]
assert distributedValues(0, 100, 5) == [16.6666666667, 33.3333333334, 50.0000000001, 66.6666666668, 83.3333333335]
assert distributedValues(100, 200, 3) == [125, 150, 175]
3 голосов
/ 01 марта 2010

вы можете использовать array_chunk (), например, только

$end=100;
$a = range(0,$end);
$chunk=3;
foreach (array_chunk($a,$end/($chunk+1)) as $s){
     print $s[0]."\n";
}

выход

$ php test.php
0
25
50
75
100

Вы можете избавиться от начальной (0) и конечной (100) точек, если не нужно.

1 голос
/ 01 марта 2010

Вы можете использовать функцию rand, чтобы получить случайное значение между определенными диапазонами. Используйте этот код. Эта следующая функция будет возвращать множество элементов в массиве

function array_elements( $start = 0 , $end = 100 , $element =5  )

{

$myarray = array () ;

for ( $i = 0 ; $i <  $element;$i++ )

{

   $myarray[$i]= rand ( $start, $end );

}

return $myarray ;

}

print_r ( array_elements() ) ; 
...