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

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

9
Выкройки рук в карточной игре
Колода карт - это декартово произведение Sмастей и Rрангов. Многие, хотя и не все, карточные игры используют S=4и R∊{6,8,13}. Рука Hкарт раздается из колоды. Его распределение , также называемое «комбинация рук», представляет собой массив, который описывает, сколько карт вы получили от каждой масти, игнорируя порядок мастей (таким образом, это похоже …
7
Образец случайной неубывающей последовательности
Входные данные: два целых числа n и k, заданные в любой форме, удобной для вашего кода Выходные данные Случайная неубывающая последовательность из k целых чисел, каждое из которых находится в диапазоне от 1 до n. Выборка должна выбираться равномерно из всех неубывающих последовательностей из k целых чисел с целыми числами …
4
(Несколько) Педантический Парадокс Дня Рождения
Фон Парадокс дня рождения является популярной проблемой в теории вероятностей, бросает вызов ( у большинства людей) математическая интуиция. Постановка проблемы: Учитывая N человек, какова вероятность того, что по крайней мере два из них имеют одинаковый день рождения (без учета года). Проблема обычно упрощается за счет полного игнорирования високосных дней. В …
20
Вычислить оценку энтропии гистограммы строки
Напишите программу или функцию, которая оценивает энтропию Шеннона данной строки. Если строка содержит n символов, d различных символов, x i - это i- й отдельный символ, а P (x i ) - вероятность того, что этот символ встречается в строке, то наша оценка энтропии Шеннона для этой строки определяется как: …
16
Вероятность всех комбинаций данных событий
Учитывая последовательность событий с вероятностями от 0,0 до 1,0, генерировать и выводить вероятность возникновения каждой комбинации. Вы можете предположить, что последовательность чисел предоставляется в любой конструкции, которую обеспечивает выбранный вами язык. Вот пример; Вы можете предположить, что длина комбинаций последовательности вписывается в память: { 0.55, 0.67, 0.13 } Программа должна …
4
Сжатые дни недели
Учитывая ввод списка дней недели, выведите кратчайшее отсортированное представление списка. Формат ввода является строка , состоящая из одного или нескольких из подстрок двухсимвольных Su(воскресенье), Mo(понедельник), Tu( и т.д.), We, Th, Fr, и Sa. Ввод необязательно может быть дан в отсортированном порядке. Чтобы преобразовать ввод в выходной формат, Сортировать ввод по …
5
Исправить сломанную случайную функцию
У друга в компьютере есть дополнительная карта, которая генерирует совершенно случайное число от 1 до 5 включительно. К сожалению, они как-то пролили колу, и теперь она генерирует только 2 для всех чисел от 1 до 4. К счастью, случайность сохраняется, но вероятность 2 равна 80%, вероятность 5 - 20%, а …
3
Найти шаблоны в строках
В этой задаче ваша задача - найти подстроки с заданной структурой. вход Ваш ввод должен состоять из двух непустых буквенно-цифровых строк, шаблона p и текста t . Идея состоит в том, что каждый символ pпредставляет собой непрерывную непустую подстроку, tкоторая находится рядом друг с другом, и pпредставляет их конкатенацию. Одинаковые …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 
20
Разложи число!
Ваша задача - разложить число в следующем формате. Это похоже на базовое преобразование, за исключением того, что вместо перечисления digitsв базе, вы перечисляете values, так что этот список складывается со входом. Если заданная база есть n, то каждое число в списке должно быть в форме k*(n**m), где 0<=k<nи mуникально по …
16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 
6
Кто это распределение вероятностей?
Вступление В этом задании вам предоставляется список неотрицательных чисел с плавающей запятой, составленных независимо от некоторого распределения вероятностей. Ваша задача - вывести это распределение из чисел. Чтобы задача выполнилась, у вас есть только пять дистрибутивов на выбор. U, То равномерное распределение на интервале [0,1]. T, То треугольное распределение на интервале …
3
Создайте программу для анализа выбора последовательности монет
В одной из головоломок в моей старой книге определена игра, в которой два игрока выбирают последовательности бросков монет, которые, по их мнению, появятся первыми, когда монета неоднократно подбрасывается. (Это были странные и четные броски кубиков, но эта маленькая деталь не имеет значения с точки зрения эквивалентности задач.) Следует отметить, что …
14
Рекурсивно каскадные кумулятивные суммы [N] с М итерациями
Возьмите два натуральных числа Nи Mсоздайте объединенные кумулятивные суммы [N]с Mитерациями. Выведите результат последней итерации. Определение составленной совокупной суммы: Начните с числа Nи определите последовательностьX = [N] Добавить к Xнакопительной суммеX Повторите шаг 2 Mраза. Совокупная сумма вектора, X = [x1, x2, x3, x4]является: [x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]. Пример с …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
23
Суммы 100 рулонов двух шестигранных кубиков
Предположим, у вас есть две шестигранные кости. Бросьте пару 100 раз, вычисляя сумму каждой пары. Распечатайте количество раз, когда каждая сумма произошла. Если сумма никогда не была выброшена, вы должны указать ноль или какой-либо способ определить, что эта конкретная сумма никогда не выпадала. Пример вывода: [3, 3, 9, 11, 15, …
2
Поля урна флип и ролл
Постановка задачи Поля снова играет со своей урной и хочет, чтобы вы помогли ему вычислить некоторые вероятности. В этом эксперименте с урной у Поли есть урна, которая изначально содержит 1 красную и 1 голубую бусинку. Для каждой итерации он достигает и получает бусинку, затем проверяет цвет и помещает бусинку обратно …
1
Вероятности в скобках XKCD
Сегодняшний XKCD - это сетка в стиле спортивного турнира, где участники - это известные имена, объединенные в группы, возможно, с запутанными именами. Дайте вероятность того, что данный участник выиграет весь турнир, исходя из того, что каждый участник в данном раунде имеет равные шансы на победу в этом раунде. вход Имя …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.