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

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

18
Shuffle Up и сделка!
Сейчас пятница, и я устал, так что давайте сделаем быстрый! Не принимайте никаких данных, однако вы должны вывести все тринадцать пронумерованных карт в стандартной колоде карт. Вы должны вывести 2 через Ace (Suit agnostic). У каждой карты есть вершина, которая обозначена пробелом и десятью _и другим пробелом . Второй ряд …

17
Распечатать слоеный пирог
Вызов С учетом входных данных nнапечатайте художественные nслои торта ASCII высотой, если смотреть со стороны, с двумя свечами сверху. См. Примеры ниже для деталей. Выход >> cake(1) _|_|_ | | +-----+ >> cake(3) _|_|_ | | +---------+ | | +-------------+ | | +-------------+ ...и так далее. правила Стандартные лазейки запрещены …


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

30
Сгенерируйте Java
Ваш начальник хочет, чтобы вы написали такой код: public static boolean isPowerOfTen(long input) { return input == 1L || input == 10L || input == 100L || input == 1000L || input == 10000L || input == 100000L || input == 1000000L || input == 10000000L || input == 100000000L …

12
И все люди сказали ...
Цель С учетом ввода текста, который не содержит символов [или ], выполните следующие действия: Для каждого экземпляра Amenс хотя бы одной заглавной буквой (то есть для всех случаев Amenисключения amen) выведите то же самое Amen(сохраните заглавными буквами). Для каждого экземпляра /all the people said[?: ]/i(это регулярное выражение) также выводится Amen(любой …

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

5
Конвертировать X-Illion в стандартную форму
Получив строку, состоящую из префикса и затем «иллюзии», преобразуйте это число в стандартную форму. Например: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 Программа должна быть в состоянии обрабатывать ввод данных до Сантиллиона, что составляет 10 ^ 303. Список имен и их стандартных значений формы можно найти здесь - …

11
Сделай мне дерево алфавита
вступление В большинстве шрифтов всех символов верхнего регистра алфавита , кроме BDOодинарных линий приблизительно трогательных некоторые из четырех углов ограничивающего прямоугольника персонажа: ACEFGHIJKLMNPQRSTUVWXYZ. Например, две ноги A«касаются» нижнего левого и нижнего правого углов персонажа. Аналогично, Cкасается его верхнего и нижнего правых углов (он немного изогнут, но достаточно близко). Lкасаются только …



8
Какой Ваш знак Зодиака?
Напишите программу, которая принимает в качестве входных данных дату рождения (месяц и день месяца) и выводит соответствующий знак, элемент и качество западного зодиака . Для целей этой задачи они определены точно так же, как в таблице на связанной странице википедии: Sign Date Range Element Quality Aries March 21 to April …

18
Ходоки Присоединяйтесь! - логотип Алана Уокера
Возможно, вы знаете Алана Уокера по его популярной песне Faded. Теперь его «последователи» называются Уокерами, и у них есть логотип, вот упрощенная версия: \\ \\ //\\ \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // //\\ \\ …

15
Логические ворота вручную
Сделайте программу, которая имитирует основные логические элементы. Ввод: слово из заглавных букв, за которым следуют 2 однозначные двоичные числа, разделенные пробелами, например OR 1 0. Ворота OR, AND, NOR, NAND, XOR, и XNORнеобходимы. Выходные данные: Какой выходной сигнал введенного логического элемента будет иметь два числа: 1 или 0. Примеры: AND …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

30
Восстановите премьер от главной власти
Определение : простая степень - это натуральное число, которое может быть выражено в форме p n, где p - простое число, а n - натуральное число. Задача : При заданной простой степени p n > 1 вернуть простое число p. Тестовые случаи : input output 9 3 16 2 343 …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

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