Зачатки TDS - распределение по %

[Hector]

Как правильно это делать в % соотношении? Хелп!

[Dux]

Сообщение от kanscx

Ага а 23 и 77 ты как поделишь таким образом?

да уж, проблема
1 ему, (77/23)*тому

[Nou]

если rand(1,100) < 77 - ему
иначе - тому

[Drunk Monk]

Nou, случайные числа на то и случайные, что часто неравномерны.

[Hector]

1 url = 10%
2 url = 20%
3 url = 30%
4 url = 40%

1 url = 20%
2 url = 25%
3 url = 25%
4 url = 30%

[Drunk Monk]

Hector, ну самый простой вариант - находим наибольший общий делитель у коэффициентов весов, делим и показываем полученное количество раз подряд.

Например, твой первый случай - наибольшее общее кратное 10 =>
1 url = 1 раз
2 url = 2 раза
3 url = 3 раза
4 url = 4 раза
повторить

Для второго случая это 5 =>
1 url = 4 раза
2 url = 5 раза
3 url = 5 раза
4 url = 6 раза
повторить

Разумеется, максимальной равномерности можно добиться, распределяя урлы как можно более разреженно, но это надо писать скрипт или гуглить, что впадло. Как вариант - глянь исходники OpenX или лучше какую-нить банерокрутилку попроще, главное, чтобы можно было веса расставлять и показы генерились не с помощью рандома

P.S. Ну и на нескольких k максимальная разреженность, думаю, не критична, достаточно метода с наибольшим общим делителем.

[kavopero]

Сообщение от Drunk Monk

Hector, ну самый простой вариант - находим наибольший общий делитель у коэффициентов весов, делим и показываем полученное количество раз подряд.

Например, твой первый случай - наибольшее общее кратное 10 =>
1 url = 1 раз
2 url = 2 раза
3 url = 3 раза
4 url = 4 раза
повторить

Для второго случая это 5 =>
1 url = 4 раза
2 url = 5 раза
3 url = 5 раза
4 url = 6 раза
повторить

Разумеется, максимальной равномерности можно добиться, распределяя урлы как можно более разреженно, но это надо писать скрипт или гуглить, что впадло. Как вариант - глянь исходники OpenX или лучше какую-нить банерокрутилку попроще, главное, чтобы можно было веса расставлять и показы генерились не с помощью рандома

P.S. Ну и на нескольких k максимальная разреженность, думаю, не критична, достаточно метода с наибольшим общим делителем.

Причем здесь общий делитель? 57 на 43 общий делитель какой? Надо от общей суммы всех долей отталкиваться

[dveredel]

Для получения случайного элемента массива с учетом весового распределения использую данную функцию:

PHP код:


// $arr -  массив с данными
//  $weights - массив "весов" к данным

function weight_rand($arr, $weights)
{
    if(!is_array($arr) || count($arr) < 1) return false;
    $sum = 0; $result = null;
    do{
        foreach($arr as $i => $data) {
           $sum += $weights[$i]; 
           if (rand(0, $sum) < $weights[$i]) {
              $result = $data;
           }
        }
    } while(is_null($result));
    return $result;
} 


Следует учитывать что процентное распределение - частный случай весового, т.е. просто когда сумма всех весов равна 100.

[Drunk Monk]

дел

[Hector]

dveredel, вот это наверное то что нужно, завтра только получится потестировать... спасибо!

[JackSoft]

Сообщение от kanscx

Ага а 23 и 77 ты как поделишь таким образом?

Легко

PHP код:

<?php
$t1 = "1 тому";
$t2 = "1 этому";

$t1percent = 77;
$t2percent = 23;

for($i=0; $i<100; $i++)
{
 if($t1percent > 0)
  {
   echo $t1." ";
   $t1percent--;
   continue;
  }

 if($t2percent > 0)
  {
   echo $t2." ";
   $t2percent--;
  }
}

?>

Результат:

PHP код:

1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 тому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому 1 этому