Вопросы с тегом «probability-theory»

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

10
Не ваша обычная бобовая машина
Рассмотрим ASCII версию механизма , сходного с бобовой машины или plinko / пачинко игры: O ^ \ ^ ^ ^ \ \ ^ / ^ U U U U U 1 2 3 4 5 Это Oшар, который падает вниз. Когда он поражает ^, есть 50-50 шансов, что он пойдет …

28
Выберите номера Powerball!
Powerball - американская лотерея, которая недавно привлекла внимание, потому что текущий джекпот (по состоянию на 11 января 2016 года) является крупнейшим лотерейным призом в истории , около 1,5 миллиардов долларов США . Игроки в Powerball выбирают 5 различных чисел из 69 пронумерованных белых шаров и 1 одно число «Powerball» из …

7
Эти кости нетранзитивны?
Нетранзитивные кости - это милые маленькие игрушки, которые бросают вызов нашей интуиции в теории вероятностей. Нам понадобится несколько определений для этой задачи: Рассмотрим две кости A и B, которые выбрасываются одновременно. Мы говорим, что A побеждает B, если вероятность того, что A показывает большее число, чем B , строго больше, …

30
Вероятность 1 / N
Потому что не хватает простых задач по коду-гольфу : Создайте произвольно неназванную программу или функцию, которая при любом значении 1 ≤ N ≤ 10000 выдает истинное значение вашего языка с псевдослучайной вероятностью 1 / N, в противном случае - False. Обратите внимание, что требование к именованию было удалено. Не стесняйтесь …

8
Экстремальная гребля на байдарках и каноэ
Вы катаетесь на каноэ по довольно быстрой реке Уайтуотер. Внезапно ваши весла взрываются, и вы попадаете в опасную ситуацию, быстро несущуюся по реке без каких-либо весел. К счастью, у вас все еще есть свои навыки программирования, поэтому вы решили вырезать программу на байдарке, чтобы помочь вам пережить пороги. Однако на …

3
Скудная машина
Классическим примером для представления людям концепции дискретного распределения вероятностей является бобовая машина . У этой машины большое количество мрамора выпадает из узкого прохода наверху, после чего они ударяются о ряды переплетенных штифтов, где на каждом штифте попадание мрамора может упасть влево или вправо от штифта. Наконец, штифты собраны в вертикальные …

30
Выберите случайное число от 0 до n, используя постоянный источник случайности
задача Если положительное целое число nменьше 2^30указанного в качестве входного значения любым выбранным вами способом, ваш код должен выдавать случайное целое число между 0и nвключительно. Число, которое вы генерируете, должно выбираться случайным образом равномерно . То есть каждое значение от 0до nдолжно происходить с равной вероятностью (см. Правила и предостережения). …

3
Реализовать упрощенный кернинг
Введение Кернинг означает регулировку расстояния между буквами текста. В качестве примера рассмотрим слово, Topнаписанное следующими тремя глифами: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Мы могли бы просто заполнить пробелы между глифами точками …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

22
Распределение частот смешанных кубиков
Продолжение этой проблемы Учитывая набор смешанных кубиков, выведите распределение частоты броска всех их и суммируя бросанные числа на каждом кристалле. Например, рассмотрим 1d12 + 1d8(бросание 1 12-сторонней матрицы и 1 8-сторонней матрицы). Максимальный и минимальный броски равны 20и 2, соответственно, аналогичны броскам 2d10(2 10-гранных кубиков). Тем не менее, 1d12 + …

22
Распределение частот нескольких бросков кубиков
Учитывая два положительных целых числа aи b, выведите частотное распределение скользящих времен bштамповки aи суммирования результатов. Распределение частот перечисляет частоту каждой возможной суммы, если каждая возможная последовательность бросков костей происходит один раз. Таким образом, частоты являются целыми числами, сумма которых равна b**a. правила Частоты должны быть перечислены в порядке возрастания …

30
Последовательность кривой Дракона
Последовательность кривой дракона (или обычная последовательность складывания бумаги) является двоичной последовательностью. a(n)задается отрицанием бита слева от младшего значащего 1 из n. Например, для вычисления a(2136)мы сначала преобразуем в двоичный файл: 100001011000 Мы находим наш наименее значимый бит 100001011000 ^ Возьмите немного налево 100001011000 ^ И вернуть свое отрицание 0 задача …

24
Пример распределения по Парето
Распределение Парето - это распределение вероятностей, которое встречается в природе. У этого есть много специальных свойств, таких как бесконечное среднее. В этом задании вы выведете число, выбранное из этого распределения. Распределение Парето определяется как большее или равное xс вероятностью 1/x, для всех xбольшее или равное 1. Следовательно, число, выбранное из …

2
Приготовься умереть?
Задний план Один из источников тоски в настольных ролевых играх связан с бросками, включающими много кубиков. Разыгрывание заклинания «Распад» может быть мгновенным, но бросать и складывать вместе 40 кубиков, конечно же, нельзя! Ряд предложений для решения этой проблемы обсуждаются на rpg.stackexchange.com . Однако некоторые из них, такие как использование роликовых …

30
Нарисуйте пустой квадрат # с заданной шириной
Я получил этот вызов от Codingame, и мне интересно узнать о лучших решениях, чем у меня: При заданной ширине с помощью стандартного ввода нарисуйте пустой квадрат '#' с заданной шириной и длиной. Пример: 5 результатов в ##### # # # # # # ##### Я использовал Python для решения этой …
21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

8
Подбери список
Рассмотрим процесс «выбора» вложенного списка. Комплектация определяется следующим образом: Если аргумент является списком, возьмите элемент из списка случайным образом (равномерно) и выберите его. Если аргумент не является списком, просто верните его. Пример реализации в Python: import random def pick(obj): if isinstance(obj, list): return pick(random.choice(obj)) else: return obj Для простоты мы …

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.