Вопросы с тегом «kolmogorov-complexity»

Неформально сложность Колмогорова - это объем кода, который требуется для описания или создания постоянного объекта, такого как строка или изображение. При публикации запроса в этой категории, пожалуйста, убедитесь, что он добавляет что-то новое к существующим задачам.

7
Построить матрицу Якоби
Возьмите вектор неизвестных и примените некоторую обобщенную дифференцируемую функцию . Затем якобиан задается такой матрицей , что: Например, предположим, m=3и n=2. Затем (с использованием индексации на основе 0) Якобиан fтогда Цель этой задачи - напечатать эту матрицу Якоби. вход Ваша программа / функция должна принимать в качестве входных данных два …

7
Визуализировать правило цепочки
Определение Цепное правило с двумя функциями гласит: D[f(g(x))] = f'(g(x)) * g'(x) Или, альтернативно: D[f1(f2(x))] = f1'(f2(x)) * f2'(x) Правило цепочки с тремя функциями гласит: D[f(g(h(x)))] = f'(g(h(x))) * g'(h(x)) * h'(x) Или, альтернативно: D[f1(f2(f3(x)))] = f1'(f2(f3(x))) * f2'(f3(x)) * f3'(x) И так далее. задача Если задано целое число от …

25
Рассчитайте релятивистскую скорость
В специальной теории относительности скорость движущегося объекта относительно другого объекта, который движется в противоположном направлении, определяется по формуле: s=v+u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) В этой формуле и - величины скоростей объектов, а - скорость …

3
420 <s> Blaze </ s> Golf It
Это довольно простой вызов, но (я надеюсь) веселый. задача Если прямо сейчас либо месяц равен, 4а день равен 20, то час (на 12-часовых часах) равен 4и минуте 20, или минуте 4и секунде 20, выведите это ascii art: . .:. :|: .:|:. ::|:: :. ::|:: .: :|:. .::|::. .:|: ::|:. :::|::: …

3
Сколько слов силы я крикнул?
В Skyrim персонаж игрока может использовать мощные магические крики (Ту'умс) для достижения своих целей. Каждый крик состоит из трех слов, однако игрок может использовать первые одно или два слова для достижения того же эффекта с меньшей мощностью, но с более коротким временем восстановления. Получив строчную ASCII Thu'um фразу без знаков …

2
Выведите все действительные классные публичные одноадресные IPv4-адреса
Адреса IPv4 имеют ширину 32 бита, поэтому размер адресного пространства составляет 2 32 , или 4 294 967 296. Однако это только теоретическая верхняя граница. Это не точное представление всех адресов, которые могут фактически использоваться в общедоступном Интернете. Для целей этой задачи предполагается, что вся адресация является классной . В …

8
Распечатать британский флаг!
Вдохновлен печатью американского флага! это прямая копия, но с британским флагом, поскольку она имеет некоторые симметрии, но все еще довольно сложна! Ваша задача состоит в том, чтобы создать следующий ASCII-Art с минимальным количеством байтов! Поверните голову / экран (не оба!) На 90 градусов, чтобы правильно его увидеть. __________________________________________ |\ \XXXXXXXXXXXX …

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

4
Поместите строку в код, который вам нужен, и встряхните
Используя один язык программирования, напишите 5 однострочных программ, каждая из которых выводит отдельную строку первого стиха песни Гарри Нильссона « Кокос » 1972 года при индивидуальном запуске: Брат купил кокос, он купил его за десять центов. У его сестры был еще один, она заплатила за лайм. Она положила лайм в …


9
Кодировать изображение внутри источника
Задача гольфа состоит в том, чтобы закодировать и сжать следующее изображение в исходном файле. Для этого нужно написать 3 функции: red, greenи blueкоторые принимают X / Y координаты изображения и возвращает соответствующий R / G / B значение пикселя между 0-255. Вот тестовый код C / C ++: #include &lt;stdio.h&gt; …

7
Code-Golf: последовательность Фейри (I)
Вызов В этом задании вам дадут целое число N (меньше 10 ^ 5), выведите последовательность Фари порядка N Вход N указан в одной строке, входы заканчиваются EOF. вход 4 3 1 2 Вывод F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 …
10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

2
Советы по игре в гольф в The Powder Toy
Веселитесь с этим, Пороховая Игрушка - интересная задача для гольфа, особенно с логикой фильтра. То, что делает TPT сложной задачей, - это много-много-много способов решения проблемы: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? Таким образом, расположение подсказок для игры в гольф …
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

7
Гольф псевдопраймы!
Введение / История В недавней дискуссии в крипто-чате мне было предложено обсудить / помочь с тестом примитивности Ферма и числами Кармайкла. Этот тест основан на предпосылке, 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 

13
Развернуть цепочки сравнения
В отличие от большинства языков, Python оценивает, a&lt;b&lt;cкак это было бы сделано в математике, фактически сравнивая три числа, а не сравнивая логическое значение a&lt;bс c. Правильный способ написать это в C (и многих других) будет a&lt;b &amp;&amp; b&lt;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 

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