花弁

Доброкодер 28 November 2012 (Wed) 09:36 No.27539

File: 300px-PythonScience_-_Random_-_Uniformly_distribut.png
Png, 44.26 KB, 300×226 - Click the image to expand

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

Мой вариант:
Имеется файл с колличеством нулей, соответствующим диапазону чисел.
После того, как из диапазона выбирается случайное число, и проверяется, равно ли соответствующее число из файла нулю.
Если нет, то число из файла уменьшается на 1 (во временной копии), а затем функция запускается повторно.
Если да, то соответствующее случайное число возвращается как результат.

Когда функция возвращает какое-то число, соответствующее чесло из файла увеличивается на 1, чтобы в другой раз выйти с уменьшенной вероятностью.

Надеюсь, понятно описал.
c:добрые раскрасить - намекает на что-то интересное.

Доброкодер 28 November 2012 (Wed) 12:09 No.27544

>>27542
Имеется диапазон чисел.
Нужно, чтобы выбиралось случайное число из этого диапазона.
Причём если конкретное число ранее получалось с помощью этой функции, оно должно в дальнейшем возвращаться с меньшей вероятностью.

Доброкодер 28 November 2012 (Wed) 14:38 No.27550

>>27549

> Произвольне диапазоны (по большей части меньше 10).

define:"диапазон меньше натурального числа"

> Диапазон — количество вариантов для выбора.

Если ты решил придумать собственный термин, то придумай для него и собственное название, потому что слово "диапазон" уже имеет значение и это не "количество".
Диапазон — интервал значений какой-либо величины.
Интервал — множество значений, заключённых в некоторых границах.

И к предыдущему вопросу я забыл ещё спросить, сколько значений из интервала планируется выбирать (то есть сколько "выбранных" значений нужно запоминать).

Доброкодер 29 November 2012 (Thu) 00:46 No.27562

>>27550
Не придирайся. Можно сформулировать так:

Дано конечное множество T. Написать f(n) (n есть натуральное число) такую, что для данного t из T и натурального n вероятность равенства f(n)=t тем меньше, чем больше раз t возвращается при значениях аргумента f, меньших n.

Доброкодер 29 November 2012 (Thu) 01:09 No.27563

>>27539
Не понял твой вариант реализации. Предлагаю такой:
1. Для N твоих элементов есть массив из N чисел, которые изначально все равны X.
2. Находишь случайное число от 0 до суммы всех чисел в массиве (для первого раза N * X).
3. Возвращаешь число для которого сумма чисел из массива для предыдущих элементов включительно больше случайного числа.
4. Уменьшаешь для возвращаемого элемента значение в массиве на определенную величину
Пример:

[A, B, C, D]
[1, 1, 1, 1]
Случайное число из промежутка [0, 4)
2.4356
3 > 2.4356
вернуть C
[A, B, C,   D]
[1, 1, 0.1, 1]
Случайное число из промежутка [0, 3.1)
// вероятность попасть в промежуток для С теперь значительно ниже
... и так далее