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

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

30
Для заданного ввода int n выведите n * reversed (n)
Учитывая целое число 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 

10
Расширить этот австралийский штат
Есть 8 австралийских штатов и территорий, каждый с 2 ​​или 3 буквенными сокращениями: ACT: Австралийская столичная территория Новый Южный Уэльс: Новый Южный Уэльс NT: Северная территория QLD: Квинсленд SA: Южная Австралия ТАС: Тасмания ВИК: Виктория WA: Западная Австралия Ваша задача - написать функцию / программу, которая принимает действительную аббревиатуру штата …

2
Десять сотен самых распространенных слов
Этот вопрос написан потому, что "Thing Explainer" интересно читать и дал мне идею. Напишите «вещи, которые заставляют компьютер делать вещи», которые читают / принимают набор букв, цифр и тому подобное "#%|?и возвращают, True / 1если все слова являются частью этого набора . Если все слова не являются частью этого набора, …
9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

1
Гольф английский - используя сокращения
Я не столько смеялся над контентом Stack Exchange, сколько от этого . Я думаю, что вам всем понравится этот вызов, поскольку он вдохновлен тем, что там происходит. Вы напишите функцию или программу, которая является code-golf, то есть она должна быть настолько короткой, насколько вы можете ее сделать. Получив текст, верните …

15
Китайский Зодиак года
2015 год был годом козла! В этом задании вы выясните, какое животное представляет год. Чтобы не усложнять задачу, вам не нужно рассчитывать китайский новый год. Поскольку на Зодиаке всего 12 животных, ваш код должен быть максимально коротким. Примеры Ваша программа должна получить системный год , первая строка только для справки …

8
Ты сегодня мычал?
Дистрибутив Debian Linux (и дистрибутивы на основе Debian, такие как Ubuntu, Kali и другие) используют менеджер пакетов, называемый APT. Для установки программы fooвы должны ввести в терминал sudo apt-get install foo Одно маленькое пасхальное яйцо APT выглядит следующим образом apt-get moo Который после ввода даст следующий вывод (__) (oo) /------\/ …

14
Какой сейчас год?
Это декабрь 2014 года, а 2015 год почти начался. Однако, похоже, не все это осознали. Но люди PPCG приходят на помощь! вход Ваша программа имеет сетку, похожую на сетку, где дни в декабре месяце выглядят иначе, чем в ноябре и январе. Каждая неделя начинается с воскресенья и заканчивается субботой. Дни …

3
Счетные стержни; сосчитать ваши удочки
Некоторый фон Счетные палочки - это маленькие столбики (длиной 3-14 см), которые использовались математиками из многих азиатских культур в течение более 2000 лет для представления любого целого числа или дроби. (В этом chqllenge мы сосредоточимся на целых числах без знака). Была также письменная версия, называемая цифрами стержня. Вот как это …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.