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

Эта задача частично является задачей алгоритмов, включает в себя некоторую математику и частично является самой быстрой задачей кода. Для некоторого положительного целого числа nрассмотрим равномерно случайную строку 1s и 0s длины nи назовите ее A. Теперь также рассмотрим вторую равномерно выбранную случайную строку длины n, значения которой -1, 0,или, 1и …

13 code-challenge  math  counting  rational-numbers  probability-theory 

Сегодня моя невеста пригласила меня на ужин, чтобы отпраздновать мой день рождения. Пока мы отсутствовали, я слышал, как Happy Birthday пели 5 разных гостей (включая меня) в ресторане, в котором было 50 человек. Это заставило меня задуматься - оригинальная проблема дня рождения (определение вероятности того, что 2 человека в комнате …

12 code-golf  combinatorics  probability-theory 

Моя местная глава ACM раздает дверные призы людям, которые приходят на собрания. Однако вы получите больше шансов на победу, если решите головоломку программирования (но я всегда решаю эту головоломку). Таким образом, некоторые люди имеют 1 запись, а другие - 2. Но подождите! Программа лотереи работает не путем добавления другой записи, …

12 code-golf  math  probability-theory 

Предположим, ваш будильник разбудит вас однажды утром, но вы включите сон, чтобы вы могли спать еще 8 минут. Когда он снова зазвонит, вы неохотно встаете и принимаете душ, который, по вашим оценкам, занимает от 15 до 17 минут. Затем вы чистите зубы ровно 2 минуты и одеваетесь, что занимает от …

12 code-golf  probability-theory 

Напишите программу или функцию, которые с учетом вероятности успеха p , числа n и количества испытаний m возвращают шанс по крайней мере n успехов из m испытаний. Ваш ответ должен быть точным, по крайней мере, до 5 цифр после десятичной дроби. Тестовые случаи: 0.1, 10, 100 -> 0.54871 0.2, 10, …

11 code-golf  math  probability-theory 

В теории вероятностей нормальное (или гауссово) распределение является очень распространенным непрерывным распределением вероятности. Нормальные распределения важны в статистике и часто используются в естественных и социальных науках для представления вещественных случайных величин, распределение которых неизвестно. Соревнование Ваша задача - построить плотность вероятности распределения Гаусса на трехмерной плоскости . Эта функция определяется …

10 code-golf  math  graphical-output  probability-theory 

Учитывая неотрицательное целое число n >= 0, выведите навсегда последовательность целых чисел, x_i >= 3которые являются палиндромами в совершенно nразных основаниях b, где может быть основание 2 <= b <= x_i-2. Это, в основном, инверсия OEIS A126071 , где вы выводите , какие индексы в этой последовательности имеют значение n. …

10 code-golf  sequence  base-conversion  palindrome  code-golf  array-manipulation  matrix  code-golf  string  ascii-art  code-golf  ascii-art  physics  code-golf  number  sequence  fibonacci  code-golf  ascii-art  packing  code-golf  string  hexadecimal  code-challenge  restricted-source  decision-problem  binary  code-golf  code-golf  code-golf  stack-exchange-api  code-golf  string  parsing  generation  data-structures  code-golf  kolmogorov-complexity  graphical-output  code-golf  array-manipulation  integer  generation  data-structures  code-golf  number  random  probability-theory  king-of-the-hill  java  minesweeper  code-golf  string  kolmogorov-complexity  animation  code-golf  string  code-golf  code-golf  quine  code-golf  internet  code-golf  arithmetic  base-conversion 

Разработайте генератор случайных чисел, в котором i-е число имеет i% -ную вероятность появления для всех 0 <i <14. 0 должно иметь точно 9% -ную вероятность появления. Семя для генератора должно быть системным временем. Вы не можете использовать предопределенную функцию для генерации случайных чисел. В основном 1 имеет вероятность 1%, 2 …

10 code-golf  math  random  probability-theory 

Ранее я задавал вопрос о том, как быстро и точно вычислить вероятность. Тем не менее, очевидно, что это было слишком легко, так как было дано решение в закрытой форме! Вот более сложная версия. Эта задача о написании кода для точного и быстрого вычисления вероятности . Вывод должен быть точной вероятностью, …

10 math  fastest-code  probability-theory 

[Это вопрос партнера, чтобы точно рассчитать вероятность ] Эта задача о написании кода для точного и быстрого вычисления вероятности . Вывод должен быть точной вероятностью, записанной в виде дроби в наиболее сокращенной форме. То есть это никогда не должно выводиться, 4/8а скорее 1/2. Для некоторого положительного целого числа nрассмотрим равномерно …

10 math  fastest-code  probability-theory 

Напишите программу, которая, учитывая маленькое положительное четное целое число из стандартного ввода, вычисляет вероятность того, что подбрасывание такого количества монет приведет к получению вдвое меньше голов. Например, при 2 монетах возможны следующие результаты: HH HT TH TT где H и T - головы и хвосты. Есть 2 результата ( HTи …

10 code-golf  math  probability-theory 

Введение / История В недавней дискуссии в крипто-чате мне было предложено обсудить / помочь с тестом примитивности Ферма и числами Кармайкла. Этот тест основан на предпосылке, a^(p-1) mod p==1которая всегда будет выполняться для простых чисел p, но не всегда для композитов. В настоящее время ряд Кармайкл, по существу тест злейший …

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  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 

В отличие от большинства языков, Python оценивает, a<b<cкак это было бы сделано в математике, фактически сравнивая три числа, а не сравнивая логическое значение a<bс c. Правильный способ написать это в C (и многих других) будет a<b && b<c. В этой задаче ваша задача состоит в том, чтобы расширить такие цепочки …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  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 

Учитывая целое число n, распечататьn * reversed(n) reversed(n)это число, которое вы получаете, когда вы reverseцифры n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 Самый короткий код выигрывает! …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  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 

Ортогональная матрица представляет собой квадратную матрицу с вещественными элементами , чьи столбцы и строки являются ортогональные орты (т.е. ортонормальные векторы). Это означает, что M ^ TM = I, где I - единичная матрица, а ^ T означает транспонирование матрицы. Обратите внимание, что это ортогональный, а не «специальный ортогональный», поэтому определитель …

9 code-golf  math  probability-theory  matrix