|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.11.2022, 15:52 | #1 |
Новичок
Джуниор
Регистрация: 11.11.2022
Сообщений: 3
|
Динамическое программирование
В службу розыска поступило заявление о пропаже человека. На схематической карте весь город, контролируемый данной службой, представлен в виде круга. Весь круг разделен на некоторое количество сегментов (например, 12). Для поиска данная служба выделяет некоторое количество команд, меньшее чем количество секторов. По промежуточным результатам расследования установлена возможность нахождения человека в каждом из частей. Кроме того служба поиска опирается в своих расследованиях на то, что если объект находится на участке размера S, то вероятность того, что m команд, производящих поиск на данном участке, найдут данный объект, равна
P = (e ^ (-k1 * S)) * (1 - e ^ (-k2 * m)), где k1 , k2 – положительные заранее известные константы. Определить количество команд, которое службе розыска следует направить на каждый из секторов. Как решать? |
11.11.2022, 16:24 | #2 | |
Форумчанин
Регистрация: 27.04.2022
Сообщений: 494
|
Цитата:
стимулятор https://yoomoney.ru/to/41001303250491
|
|
11.11.2022, 16:56 | #3 |
Участник клуба
Регистрация: 17.04.2022
Сообщений: 1,833
|
Попробуйте тем же методом, что и ник себе придумывал - от начала и по порядку, а потом рандомно.
|
11.11.2022, 18:24 | #4 |
Новичок
Джуниор
Регистрация: 11.11.2022
Сообщений: 3
|
|
11.11.2022, 18:28 | #5 | |
Участник клуба
Регистрация: 17.04.2022
Сообщений: 1,833
|
Цитата:
|
|
11.11.2022, 18:47 | #6 |
Новичок
Джуниор
Регистрация: 11.11.2022
Сообщений: 3
|
|
12.11.2022, 17:12 | #7 |
Форумчанин
Регистрация: 17.06.2012
Сообщений: 976
|
допустим протекает крыша и каждый подставленный таз
ловит капли с вероятностью 52% сколько тазов нужно для надёжности 98% 0,98 = 1-(1-0,52)^N 0,98-1 = -0,48^N ln(0,02) = N*ln0,48 N = ln(0,02)/ln0,48 = -3,912/-0,734 = 5,33 значит нужно 5,33 или 6 таза зато как применить к задаче темы не знаю
Случайные и Массивы https://programmersforum.ru/showthread.php?t=344371 Учим C# & basic & excel & python https://programmersforum.ru/showthre...=327446&page=5 ничего нерекомендую
|
12.11.2022, 21:01 | #8 |
Форумчанин
Регистрация: 26.10.2022
Сообщений: 119
|
Valick, я думаю там имеется в виду, что в некоторые секторы придётся послать 0 команд. Не особо знаю теорию вероятностей, но вроде так:
<вероятность, что человека найдут хотя бы в одном искомом секторе> = 1 - <вероятность, что человека не найдут ни в одном искомом секторе> = 1 - <вероятность, что человека не найдут в первом искомом секторе> * <вероятность, что человека не найдут во втором искомом секторе> * ... * <вероятность, что человека не найдут в последнем искомом секторе> = 1 - (1 - <вероятность, что человека найдут в первом искомом секторе>) * (1 - <вероятность, что человека найдут во втором искомом секторе>) * ... * (1 - <вероятность, что человека найдут в последнем искомом секторе>) = 1 - (1 - <P для первого искомого сектора>) * (1 - <P для второго искомого сектора>) * ... * (1 - <P для последнего искомого сектора>) Вот эту величину надо максимизировать, для всех возможных вариантов. Если делать тупой перебор, то это примерно так: Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Динамическое программирование | Daniiil | Visual C++ | 6 | 10.01.2016 12:48 |
Динамическое программирование | Obey177 | Помощь студентам | 8 | 21.04.2015 18:03 |
Динамическое программирование | DRGNforce | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 01.03.2013 15:35 |
Динамическое программирование. | IllidanStormrage | Помощь студентам | 0 | 06.11.2011 19:03 |
динамическое программирование | stefan0202 | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 07.02.2011 22:05 |