Алго подскажите

[TerVer]

Хай!
Чет за три дня не могу придумать.
Имеется к примеру 2000 страниц и определенное кол-во ссылок (от 5 до 5000).
Так же для каждой ссылки есть статистика, которая выражается числом от 10 до 20000. (ну типа $link[$url]=$numder)
В каждую страничку хочу вставить до 5 ссылок.
Как бы ссылки распределить по сраничкам в соответствии со статистикой покрасивее?!

[seeker]

при таком кол-ве инфы "покрасивее" значит рандом
обычно он пиздато справляется
не сказано: для кого покрасивее, для чего покрасивее, чё за статистика и т.д...

[TerVer]

если $link[$url1]>$link[$url2] , то $url1 должен чаще встречаться на страничках


зы: едитед

[imgreen]

вот тебе функция рандома с учетом весовых коэфициэнтов ($link[$url] они и есть у тебя судя по всему)

PHP код:

 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;
} 


с тебя пиво

[TerVer]

да блин, - некрасиво так!

[imgreen]

что некрасиво?

[dveredel]

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

с тебя пиво

http://www.gofuckbiz.com/showpost.ph...1&postcount=17

Делись пивом

[kanscx]

Давай завтра стукни обсудим а то я щас уже в хлам )

[chesser]

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

В каждую страничку хочу вставить до 5 ссылок.
Как бы ссылки распределить по сраничкам в соответствии со статистикой покрасивее?!

ты привел недостаточно данных.

Какое распределение будет у "хочу вставить до 5 ссылок", равномерно aka random? заданное как в случае весов url? пуассоновское? или по гаусу?
вот простейшее алго:

PHP код:

for (page=1 to 2000)  { // цикл по страницам
  url_amount = random(1,5) // ну или какое тут распределение нужно
  for (page_url=1 to url_amount) {
    page_url = weight_random ($link[$url]) // выбор урл, согласно заданным весам распределений вероятностей, см ф-ю выше
  }
} 


урлы с большим весом будут вставлять чаще на различные страницы

[alexpotemkin]

Помнится похожая задачка была когда писали одних ботов, там нужно было равномерно их распределять по задачам. В предыдущем сообщении верно указано не хватает условия как их распределять. У нас была задача размазать равномерно, т.е. всегда добавлялось туда где было меньше всего, для выравнивания общей статистики, был массив задач, в этом массиве хранилось количество, после каждого изменение пересчитывалось среднее значение, по нему всегда и добавлялось, т.е. в рассмотрение брались те элементы массива у которых количество ниже среднего или равно ему, среднее всегда стремилось к максимальному значению соответственно, в итоге всё равномерно раскидывалось по задачам.