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

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

21
Итерированная последовательность фи
Связанный: повторная функция phi (n) . Ваша задача состоит в том, чтобы вычислить повторную функцию phi: f(n) = number of iterations of φ for n to reach 1. Где φнаходится Функция Эйлера . Родственный OEIS . Вот график этого: Правила: Ваша цель - выводить f(n)из n=2в n=100. Это код-гольф, поэтому …

24
Выкопай мне мороженое, пожалуйста
Сделай мне мороженое, пожалуйста У нас в Новой Англии множество отличных мест для мороженого. Большинство из них закрыты на зиму, так что ... .-@@-. (======) (--------) (==========) (__________) \/\/\/\/\/ \/\/\/\/ \/\/\/ \/\/ \/ ЦЕЛЬ Вывести вышеупомянутый конус мороженого точно. (или вернуть его из функции) Это код гольф, поэтому самый короткий …

5
Взлом Fallout Terminal
Кто-нибудь здесь твердолобый поклонник Bethesda? Может быть, вы предпочитаете Obsidian Entertainment? Что ж, если вы - одна из тех вещей, то следующая картина должна быть вам относительно знакома. Я взял на себя смелость подготовить довольно уникальный вызов ASCII-Art, так что вот первая подсказка о том, что я собираюсь сделать, чтобы …

11
Интерпретировать свободные диапазоны
Интерпретировать свободные диапазоны ListSharp - это интерпретируемый язык программирования, который имеет много функций, одна из которых - это создатель диапазона на основе 1 индекса, который работает следующим образом: Вы определяете диапазон как (INT) TO (INT)или только (INT)где оба или одно целое может перейти от минимального до максимального значения int32 Затем …
13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 


3
Сколько сторон у этого многоугольника?
Итак, в 1 классе по математике вы узнаете названия полигонов. Три стороны - это треугольник, 4 - это квадрат, а 5 - это пятиугольник. Тем не менее, в 1-м классе отличием вы идете немного дальше. Ваш вызов Существует система именования полигонов выше нескольких сторон, поэтому произвольно большие полигоны имеют имя. …

4
Стратегии для представления заданного большого целого числа с использованием арифметического выражения
Я имею в виду конкретное число, но это часть задачи, которую я выполняю, и я не хочу, чтобы люди делали (все) работу за меня. Вот число, которое имеет те же цифры, но перемешано: 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 6679555942849366434586090627998161441134473428845367022486230724219981658438108844675033 4461550796750244527407413996606134735852639191026103378962082622204359677030054592798927 4145951979523473408718011778751084514127053772614511042703365596651912104541233491744530 87457854312602843967491787086250478422477028164189 Номер имеет 666 цифр (десятичное число). Поскольку я использую …

4
Получить добытчиков
Задание Думаю, всем нравится автоматическая генерация кода и экономия времени во время работы. Вы должны создать много классов и участников в течение дня, и вы не хотите создавать все это gettersвручную. Задача состоит в том, чтобы написать программу или функцию, которая генерирует gettersдля всех членов класса автоматически для вас. Вход …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

1
Вероятности в скобках XKCD
Сегодняшний XKCD - это сетка в стиле спортивного турнира, где участники - это известные имена, объединенные в группы, возможно, с запутанными именами. Дайте вероятность того, что данный участник выиграет весь турнир, исходя из того, что каждый участник в данном раунде имеет равные шансы на победу в этом раунде. вход Имя …

1
Пазл два-ноль-один-пять
Фон Эта головоломка является вариацией головоломки « четыре четверки» (сама тема прошлого вопроса ). Как и в этой головоломке, цель состоит в том, чтобы найти математические выражения для различных целых чисел, используя только четыре цифры и определенные математические операторы. В этом случае, однако, допустимыми цифрами являются только 2, 0, 1 …

7
Ряд, столбец, диагональ, блок
Напишите квадратный блок кода, который имеет N символов шириной и N символов высоты, для некоторого положительного целого числа N. Например, ваш N может быть 5, а блок выглядит так: ThisI sMy5B y5Cod eBloc kOkay Этот блок должен вести себя следующим образом: Когда верхняя строка извлекается и запускается как программа, точный …

6
12 Дней Гольфмаса
Вызов В каждый из 12 дней Рождества выведите соответствующий стих «12 дней Рождества» в соответствии с датой, в противном случае выведите припев «Я желаю, чтобы это было Рождество каждый день». Передние и / или завершающие символы новой строки ( \n) и конечные пробелы разрешены. Вы не можете читать из каких-либо …

11
Найти все времена, которые следуют шаблону
Ваша задача - написать программу, которая печатает все время (в формате ЧЧ: ММ, 24 часа), следуя любому из следующих шаблонов: Часы равны минутам, например 22: 22,01: 01 Часы равны обратным минутам, например, 10:01, 01:10, 22:22. Последовательности, соответствующие H: MM или HH: MM, всегда печатаются с HH: MM. Например, 00:12, 01:23, …

3
Битовые операторы в Brainfuck
Ваша задача состоит в том, чтобы создать одну программу brainfuck для каждого из следующих бинарных операторов. Каждая программа должна взять одно или два 8-битных числа (A и B) из ввода и вычислить указанную операцию: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) …
13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

4
Комбинации пиньинь
Создайте функцию, которая принимает строку слога пиньинь в качестве аргумента и возвращает true, если комбинация существует, в противном случае - false. Используйте «V» для «ü». Вот полный список комбинаций. http://www.pinyin.info/rules/initials_finals.html Примеры f("bu") == true f("zheng") == true f("nv") == true f("ri") == true f("cei") == false f("ia") == false f("kian") …

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