Просмотр сообщений
Страниц: 1 [2] 3 4 ... 108
16  Задачи и головоломки / Для программистов / Ковбойский замес : Октябрь 23, 2015, 14:21:47
Я знаю, как решать эту задачу, но не знаю, как решать её быстро.  Все алгоритмы, до которых я могу додуматься, имеют сложность по времени не ниже экспоненты.

Группа ковбоев решила устроить перестрелку в стиле "останется только один". У каждого ковбоя есть параметр точности - вероятность того, что сделанный им выстрел окажется результативным. Все ковбои стреляют по очереди, если очередь заканчивается, а в живых остались больше одного ковбоя - начинают дальше по кругу. Каждый ковбой стреляет в того из оставшихся в живых соперников, у кого больше точность. Если таких несколько - в того, чья очередь стрельбы раньше.

Входные данные: массив, содержащий точности стрельбы ковбоев. Очередь стрельбы задаётся порядком индексов массива.
Что хотелось бы иметь на выходе: массив той же длины, содержащий вероятности победы для каждого ковбоя.

Примеры.

Вход: [1, 1]. Выход: [1, 0].
Вход: [1, 1, 1]. Выход: [0, 0, 1].
Вход: [1, 0.5, 0.5]. Выход: [0.5, 0, 0.5].

З.Ы. Вероятностные алгоритмы не канают.
17  Задачи и головоломки / Логические задачи и головоломки / Re: Врач и психи : Октябрь 15, 2015, 13:49:16
Вообще, и по формулировке, и особенно по вот этому "победитель тот, кто..." очень заметно, что задача придумана "на отвали". Автор просто решил собрать вместе всех персонажей, до которых сумел додуматься, и предоставить другим разбираться, что из этого получилось.
18  Задачи и головоломки / Логические задачи и головоломки / Re: Врач и психи : Октябрь 15, 2015, 08:35:44
Отдыхал умом)
19  Задачи и головоломки / Логические задачи и головоломки / Re: Врач и психи : Октябрь 15, 2015, 08:26:00
Условие некорректно. Что ответит параноик, если спросить его первым?
20  Задачи и головоломки / Логические задачи и головоломки / Re: Задачка для гениев : Сентябрь 09, 2014, 14:45:04
Цитата: Димыч от Сентябрь 07, 2014, 13:07:01
Ну как он получил 8 понятно Показать скрытый текст, только на кого их учили, если это был правильный ответ? На геймеров и задача была с экзамена по головоломкам из квестов?
Это неловкое чувство, когда даже прочитав решение, не можешь его понять...
21  Задачи и головоломки / Математические задачи / Re: Сторожевая башня : Сентябрь 01, 2013, 07:06:12
Похоже, пропаганда назойливых бабусь успешна хотя бы в том, что все знают название их журнальчика.
22  Задачи и головоломки / Математические задачи / Re: Сторожевая башня : Август 31, 2013, 21:56:37
Если копьё имеет форму кривой Пеано, то сколь угодно длинное)
23  Задачи и головоломки / Математические задачи / Re: Сосуд в квадрате : Август 25, 2013, 21:45:28
Тогда площадь искомого квадрата равна Показать скрытый текст
24  Задачи и головоломки / Математические задачи / Re: Сосуд в квадрате : Август 25, 2013, 16:23:53
Есть мнение, что Показать скрытый текст
25  Задачи и головоломки / Математические задачи / Re: Сосуд в квадрате : Август 25, 2013, 16:07:15
Пока не надо, дай времени до завтра.
26  Задачи и головоломки / Для программистов / Размер массива в JavaScript : Август 23, 2013, 11:42:18
Вася хотел найти размер массива someArray. Вася написал для этого следующий код:

Код:
var length = someArray.reduce(function(pv){
    return ++pv;
},0);

Вопрос: наркоман ли Вася?
27  Задачи и головоломки / Задачи по настольным играм / Re: Поимка коня : Июль 20, 2013, 13:39:36
Совершенно верно, описка вышла.
28  Задачи и головоломки / Логические задачи и головоломки / Re: Спасительная клетка : Июль 19, 2013, 20:20:30
Всё уголками - это, простите, как?
29  Задачи и головоломки / Задачи по настольным играм / Re: Поимка коня : Июль 19, 2013, 13:59:52
Показать скрытый текст
30  Задачи и головоломки / Для программистов / Re: Знаете ли вы Excel? : Июль 17, 2013, 14:26:23
С# или VB? И если VB, то как долго их пучило?
Страниц: 1 [2] 3 4 ... 108