Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 21.01.2010, 05:16   #1
anton_kovalev
Новичок
Джуниор
 
Регистрация: 21.01.2010
Сообщений: 1
По умолчанию Алгоритмы. Работа с вероятностью.

Добрый день!

Как реализовать работу с вероятностью, т.е. "с вероятностью такой-то выполнить действие".

Конкретная задача: битовое поле nxn, изначально заполненное 0 вводится с клавиатуры вероятность, требуется с заданной вероятностью изменить значение каждой ячейки на 1.

Как это сделать? Понимаю, что, наверное, используется генератор слуайных чисел (причем не всякий генератор случайных чисел подойдет)?

Вот если есть у меня есть вероятность 1/3. - тогда мне надо будет random(3), и если получу 1 - меняю значение на 1, получаю числа 2 или 3 -оставляю 0 в клетке?

А если вероятность - 0,5573 мне надо быть сделать уже random(10000) и если получу от 1 до 5573 - меняю, нет - не меняю?

Просто никак не могу представить другой способ получения вероятностей из генератора случайных чисел.

Буду очень рад, если приведете какой-нибудь код, все равно на каком языке.

Заранее огромное всем спасибо.
anton_kovalev вне форума Ответить с цитированием
Старый 21.01.2010, 07:47   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Цитата:
А если вероятность - 0,5573 мне надо быть сделать уже random(10000) и если получу от 1 до 5573 - меняю, нет - не меняю?
Помоему нормальное рассуждение, только random(5573) пиши.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 21.01.2010, 10:27   #3
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,526
По умолчанию

Stilet
Цитата:
Помоему нормальное рассуждение, только random(5573) пиши.
0.5573 =5573/10000 и рассуждения автора
Цитата:
мне надо быть сделать уже random(10000) и если получу от 1 до 5573 - меняю
верны
программа — запись алгоритма на языке понятном транслятору
evg_m вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Массивы, алгоритмы. с++ gr33 Помощь студентам 0 03.12.2009 20:31
Алгоритмы Levhik Общие вопросы Delphi 7 14.01.2009 17:38
ЦИКЛИЧЕСКИЕ АЛГОРИТМЫ юра 3 Паскаль, Turbo Pascal, PascalABC.NET 1 25.12.2008 16:25
Жадные алгоритмы Tony_Bil Паскаль, Turbo Pascal, PascalABC.NET 3 26.02.2008 22:44