Вопросы с тегом «markov-chain»

21
Нарисуйте пустой квадрат # с заданной шириной

Я получил этот вызов от Codingame, и мне интересно узнать о лучших решениях, чем у меня: При заданной ширине с помощью стандартного ввода нарисуйте пустой квадрат '#' с заданной шириной и длиной. Пример: 5 результатов в ##### # # # # # # ##### Я использовал Python для решения этой проблемы, поэтому...

17
Марков Цепной Куайн

В этом вопросе будет использована простая модель Маркова. Для получения дополнительной информации о цепях Маркова см. Http://setosa.io/ev/markov-chains/ . Возьми строку. Для этого примера мы будем использовать слово: reader Теперь для каждого символа возьмите символы, которые появляются после...

15
Двоичная свертка

Бинарная свертка описывается числом Mи применяется к числу N. Для каждого бита в двоичном представлении M, если бит установлен ( 1), соответствующий бит в выводе дается посредством XORing двух битов, смежных с соответствующим битом в N(при необходимости оборачивая). Если бит не установлен ( 0), то...

12
Диссоциатив Пресс

http://en.wikipedia.org/wiki/Dissociated_press Dissociated Press - это алгоритм, который генерирует случайный текст из существующего текста. Алгоритм начинается с печати любых N последовательных слов (или букв) в тексте. Затем на каждом этапе он ищет любое случайное вхождение в исходном тексте...

11
Марсель Пруст и Марков расшифровывают тексты службы безопасности Т9

Как будто этот вызов может быть больше Pythonesque по духу ... Никаких предварительных знаний о цепях Маркова или методах шифрования не требуется. Вы - шпион, которому необходимо получить важную информацию от британской службы безопасности M1S. Агенты M1S хорошо знают, что их сигналы Wi-Fi могут...

9
Вероятности нокаута

Knockout - баскетбольная игра, в которой игроки по очереди стреляют. Это играется как последовательность соревнований двух игроков, каждый из которых имеет возможность «выбить» одного из этих игроков. Предположим, что игроки имеют A B C Dсвои шансы на то, чтобы забить и сделать корзину 0.1 0.2 0.3...