Модераторы: skyboy, MoLeX, Aliance, ksnk

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Алгоритм вывода случайных чисел 
V
    Опции темы
ksnk
Дата 9.11.2008, 19:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прохожий
****


Профиль
Группа: Комодератор
Сообщений: 6855
Регистрация: 13.4.2007
Где: СПб

Репутация: 96
Всего: 386



skyboy, Оппа!  smile. Mysql велик и могуч!!!




--------------------
Человеку свойственно ошибаться, программисту свойственно ошибаться профессионально ! user posted image
PM MAIL WWW Skype   Вверх
bars80080
Дата 9.11.2008, 20:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прапор творюет
****
Награды: 1



Профиль
Группа: Завсегдатай
Сообщений: 12022
Регистрация: 5.12.2007
Где: Königsberg

Репутация: 71
Всего: 315



не понял. это как? можно поподробнее?
PM MAIL WWW   Вверх
skyboy
Дата 9.11.2008, 23:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


неОпытный
****


Профиль
Группа: Модератор
Сообщений: 9820
Регистрация: 18.5.2006
Где: Днепропетровск

Репутация: 75
Всего: 260



bars80080, возьмем прост RAND()
вероястность того, что возвращенное значение будет от 0 до 0,5 - составляет "0,5"(ну, если rand() возвращает значения только от 0 до 1).
вероятность того, что возвращенное значение будет от 0 до 0,25 - составляет "0,25"
вероятность того, что 8 * rand() будет больше, чем 1 составляет 7/8. 
верояность того. что 8 * rand() будет больше, чем 1 * rand() составляет 1/8(вероятность того, что 8 * rand() окажется меньше 1) * 1/2(вероястность того, что значене 8 * rand() окажется не только меньше порога в "1", но и меньше значения 1 * rand())  + 7/8(вероястность того, что 8*rand() будет больше 1, что всяко предел для выражения "1 * rand()") = 15/16.
вероятность того, что 1 * rand() будет больше, чем 8 * rand() составляет 1/16.
при сортировке это и есть вероястность "записи с одной звездой" стать "выше" записи с "восемью звездами". 
конечно, это не соотношение вероястностей равное соотношению звезд. но сравнимое. и средствами СУБД
ведь если я правильно понял, топикстатртеру надо было не равномерное распределение вероятности, а линейнозависящее от параметра "stars" - чем больше звезд, тем больше вероятность быть отобранным. или я ошибся?

Добавлено через 19 секунд
что-то меня занесло smile
PM MAIL   Вверх
bars80080
Дата 10.11.2008, 01:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прапор творюет
****
Награды: 1



Профиль
Группа: Завсегдатай
Сообщений: 12022
Регистрация: 5.12.2007
Где: Königsberg

Репутация: 71
Всего: 315



о-о-ой, я статистику автоматом получил, поэтому нифига в ней не варю

я не просёк, каким макаром число*rand() даёт нам вероятности. я думал что rand() возвращает всего лишь случайный идентификатор.
что-то надо бы почитать о действии mysql с этой функцией...
PM MAIL WWW   Вверх
skyboy
Дата 10.11.2008, 03:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


неОпытный
****


Профиль
Группа: Модератор
Сообщений: 9820
Регистрация: 18.5.2006
Где: Днепропетровск

Репутация: 75
Всего: 260



rand() возвращает не идентификатор.
"случайный идентификатор" возвращает guid()
rand() возвращает псевдослучайное число от 0 до 1(не включая) с равномернораспределенной вероятностью каждого числа из диапазона.
т.е. вероятность возврата "0,75" равна(должна быть, но так как число - псевдослучайное, то вероятность не равномерно распределена, а имеет небольшие колебания, обусловленные многими факторами).
топикстартеру нужна была функция, которая возвращала бы (псевдо)случайные числа с вероятностью, прямопропорциональной некоему парамтру(полю stars), чтоб потом по этим (псевдо)случайным значениям отсортировать.
или как говорил сам автор:
Цитата(NNaarreekk @  7.11.2008,  19:57 Найти цитируемый пост)
чтоб вероятность вывода того у кого stars=7 было в 7 раз больше чем у stars=1...


PM MAIL   Вверх
bars80080
Дата 10.11.2008, 10:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прапор творюет
****
Награды: 1



Профиль
Группа: Завсегдатай
Сообщений: 12022
Регистрация: 5.12.2007
Где: Königsberg

Репутация: 71
Всего: 315



smile , надо будет потестить
PM MAIL WWW   Вверх
skyboy
Дата 10.11.2008, 10:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


неОпытный
****


Профиль
Группа: Модератор
Сообщений: 9820
Регистрация: 18.5.2006
Где: Днепропетровск

Репутация: 75
Всего: 260



Цитата(skyboy @  10.11.2008,  02:33 Найти цитируемый пост)
т.е. вероятность возврата "0,75" равна

пока писал скобки, забыл начало предложения smile
там должно быть: "вероятность возврата "0.75" равна вероятности возврата "0.3336"
PM MAIL   Вверх
NNaarreekk
Дата 11.11.2008, 20:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 768
Регистрация: 23.6.2007
Где: Армения

Репутация: 0
Всего: 3



skyboy, ты может и будущее можешь предсказывать?? smile 

Спасибо!! smile 
PM MAIL WWW   Вверх
seos
Дата 12.11.2008, 05:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 11.11.2008

Репутация: нет
Всего: нет



пробовал сделать.... неполучилось smile 
PM MAIL   Вверх
skyboy
Дата 12.11.2008, 10:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


неОпытный
****


Профиль
Группа: Модератор
Сообщений: 9820
Регистрация: 18.5.2006
Где: Днепропетровск

Репутация: 75
Всего: 260



seos, "не получилось" - это как? ORDER BY rand() охаян за filesort, но вполне себе работает. ORDER BY rand() * `field` тоже работоспособно. так что?
NNaarreekk, если кратко, я считал соотношение вероятностей того, что запись с N звездами будет выше записи с K звездами, при том, что N> K. Так вот, ты хотел чтоб это соотношение вероятностей было линейно зависимо K/N: то есть чтоб вероятность выбора с 8 звездами была в 4 раза выше вероятности выбора с 4 звездами. То, что предложил я, по моим рассчетам дает соотношение 2*K/N - 1. Что немного отличается.
PM MAIL   Вверх
NNaarreekk
Дата 12.11.2008, 18:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 768
Регистрация: 23.6.2007
Где: Армения

Репутация: 0
Всего: 3



Цитата(skyboy @  12.11.2008,  12:08 Найти цитируемый пост)
выбора с 8 звездами была в 4 раза выше вероятности выбора с 4 звездами.

На верно хотел сказать в 2 раза больше да?

Но в целом мне не так уж важно, но спасибо что предупредил!!
PM MAIL WWW   Вверх
skyboy
Дата 12.11.2008, 18:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


неОпытный
****


Профиль
Группа: Модератор
Сообщений: 9820
Регистрация: 18.5.2006
Где: Днепропетровск

Репутация: 75
Всего: 260



Цитата(NNaarreekk @  12.11.2008,  17:08 Найти цитируемый пост)
На верно хотел сказать в 2 раза больше да?

вообще хотел сказать: "в 4 раза выше, чем с двумя звездами". но вообще да, описАлся.
PM MAIL   Вверх
NNaarreekk
Дата 24.1.2009, 16:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 768
Регистрация: 23.6.2007
Где: Армения

Репутация: 0
Всего: 3



Люде!!
Что-то не то получается!!!!!


Цитата(skyboy @  9.11.2008,  21:15 Найти цитируемый пост)
SELECT `id`
FROM `table`
ORDER BY rand() * `stars`

У кого звездочек меньше та показывается раньше, я конечно сменю последовательность так чтоб в базе у 5звездных записей писалось 1 и т.д. но хочется понять почему так произходит???
PM MAIL WWW   Вверх
skyboy
Дата 24.1.2009, 18:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


неОпытный
****


Профиль
Группа: Модератор
Сообщений: 9820
Регистрация: 18.5.2006
Где: Днепропетровск

Репутация: 75
Всего: 260



Цитата(NNaarreekk @  24.1.2009,  15:59 Найти цитируемый пост)
У кого звездочек меньше та показывается раньше

ну, в твоем запросе сортировка по возрастанию. то есть, сначала те, у кого 
Цитата
rand() * `stars`
 имеет меньшее значение. естественно, что вероятность оказаться "выше по порядку" у записей с меньшим количеством звезд больше. добавь DESC в секцию ORDER BY
PM MAIL   Вверх
NNaarreekk
Дата 24.1.2009, 19:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 768
Регистрация: 23.6.2007
Где: Армения

Репутация: 0
Всего: 3



Цитата(skyboy @  24.1.2009,  20:57 Найти цитируемый пост)
ну, в твоем запросе сортировка по возрастанию. то есть, сначала те, у кого 

А можно было догадатся! smile 
PM MAIL WWW   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "PHP"
Aliance
IZ@TOP
skyboy
SamDark
MoLeX

Новичкам:

  • PHP редакторы собираются и обсуждаются здесь
  • Электронные книги по PHP, документацию можно найти здесь
  • Интерпретатор PHP, полную документацию можно скачать на PHP.NET

Важно:

  • Не брезгуйте пользоваться тегами [code=php]КОД[/code] для повышения читабельности текста/кода.
  • Перед созданием новой темы воспользуйтесь поиском и загляните в FAQ
  • Действия модераторов можно обсудить здесь

Внимание:

  • Темы "ищу скрипт", "подскажите скрипт" и т.п. будут переноситься в форум "Web-технологии"
  • Темы с именами: "Срочно", "помогите", "не знаю как делать" будут УДАЛЯТЬСЯ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, IZ@TOP, skyboy, SamDark, MoLeX, awers.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | PHP: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0939 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.