Выбрать победителя по шансу

[Pamparam]

Напомните каким образом решить:
Нужно выбрать победителя из таблицы, где в поле написан шанс каждого.
Насколько помню, нужно сложить все значения в сумму, выбрать рандом число и как-то остановиться на нем. Как остановиться?

[Serge_Bliznykov]

Нужно выбрать того, у кого шанс максимален?
Или случайным образом?
А шанс в каком виде задан?

И ещё, рандом это не стандартная функция. У Вас какая СУБД?

[evg_m]

http://programmersforum.ru/showthrea...27#post1022727

[Pamparam]

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

Нужно выбрать того, у кого шанс максимален?
Или случайным образом?
А шанс в каком виде задан?

И ещё, рандом это не стандартная функция. У Вас какая СУБД?

специально писал коротко, но достаточно, как мне казалось, для старожилов форума.
Нужно выбрать победителя, основываясь на шансах каждого игрока, которые изображены в виде каких-то чисел, т.е. у одного 1, у другого - 5, т.е. второй имеет в 5 раз больше шансов, чем первый.
в таблице есть список игроков и их шанс на победу, в каком виде не важно (разумеется не в относительном к 100%, т.к. количество участников не известно до определения победителя), т.к. их нужно будет складывать и выбирать случайное число, чтобы потом следующим запросом складывать поле шанса до того, пока сумма не будет равна этому случайному числу из (sum(chance)). Я помню решение данной задачи именно так, но не помню функционал
Можно вытащить вручную все поля участников, посчитать на каком-то ЯП все, что я описал выше, но это нерационально, т.к. долго и должно решаться средствами sql
субд - phpmyadmin, сервер - mysql

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

http://programmersforum.ru/showthrea...27#post1022727

я создал тему в разделе sql не просто так...

[Pamparam]

Пришлось самому порыскать в поисках, раз никто не может помочь...

SELECT s.summ,users.*,@n:=@n+chance as gg 
from users,
(SELECT @n := 0) r,
(SELECT rand()*sum(chance) as summ from users) s
  group by users.id having @n<(s.summ) order by id;

Банально складывается n, пока сумма складываемых шансов не будет равна rand()*общую сумму шансов

 
 echo "Победитель -".mysql_result($at, mysql_num_rows($at)-1, gg);

можно еще добавить order by rand(), чтобы еще больше разнообразить выборку

[evg_m]

m[k]:= {r=1,2,3} =1 если 1<=r<4 то номер игрока =1
{r=4} =2
{r=5,6,7,8,9.10,11} =3

на основании шансов (chance) СТРОИМ непересекающиеся(!) интервалы (minchance, maxchance) и имеющие "заданные" размеры

select nn, minchance, minchance + chance as maxchance
from ( select nn, ( select sum(chance) from t where t.nn<r.nn ) as minchance
         from r order by nn )

nn победил если random(sum(chance) ) between minchance and maxchance

[Pamparam]

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

на основании шансов (chance) СТРОИМ непересекающиеся(!) интервалы (minchance, maxchance) и имеющие "заданные" размеры

select nn, minchance, minchance + chance as maxchance
from ( select nn, ( select sum(chance) from t where t.nn<r.nn ) as minchance
         from r order by nn )

nn победил если random(sum(chance) ) between minchance and maxchance

можно и подобно этому сделать, но мой проще, т.к. нет нескольких подзапросов и расчета диапазонов, а только groupby с складываемой переменной и остановка на определенном моменте, т.е. отсутствие подсчета лишних диапазонов