Запитання з тегом «kolmogorov-complexity»

Колмогорова складність, неофіційно, - це кількість коду, необхідного для опису або створення постійного об'єкта, такого як рядок або зображення. Опублікувавши виклик у цій категорії, будь ласка, переконайтесь, що він додає щось нове до існуючих викликів.

30
Відновити розквіт від першої сили
Визначення : проста сила - це натуральне число, яке може бути виражене у вигляді p n, де p - просте, а n - натуральне число. Завдання : Давши просту потужність p n > 1, поверніть просте p. Тести : input output 9 3 16 2 343 7 2687 2687 59049 …
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 

21
Ітераційна послідовність фі
Пов'язане: Ітераційна функція phi (n) . Ваше завдання полягає в обчисленні повтореної функції фі: f(n) = number of iterations of φ for n to reach 1. Де φє тотієнтська функція Ейлера . Пов'язані OEIS . Ось його графік: Правила: Ваша мета - вихід f(n)з n=2до n=100. Це код-гольф, тому найкоротший …

24
Зачерпніть мені морозиво, будь ласка
Зробіть мені конус із морозивом, будь ласка У нас в Тоні, в Новій Англії, є чудове місце для морозива. Більшість із них зараз закриті на зиму, тому ... .-@@-. (======) (--------) (==========) (__________) \/\/\/\/\/ \/\/\/\/ \/\/\/ \/\/ \/ МЕТА Цілком виведіть вищевказану конус з морозивом. (або повернути його з функції) …

5
Злом терміналу Fallout
Хтось тут убогий фанат Бетесди? Можливо, ви віддаєте перевагу Obsidian Entertainment? Добре, якщо ви будь-яка з цих речей, ніж наступна картина повинна бути вам досить знайомою. Я взяв на себе сміливо готувати досить унікальний виклик ASCII-Art, тож ось перша підказка щодо того, що я маю робити у вас: _____________________________________________________ / …

11
Інтерпретувати нещільні діапазони
Інтерпретувати нещільні діапазони ListSharp - інтерпретована мова програмування, яка має багато функцій, одна з цих функцій - це створювач діапазону на основі 1 індексу, який працює так: Ви визначаєте діапазон як (INT) TO (INT)або тільки (INT)там, де обидва або один int можуть переходити від min до max 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 цифр (десяткових). Оскільки я використовую Python, цілі …

4
Отримати Getters
Завдання Я думаю, що всі люблять автоматичне створення коду та економлять деякий час під час роботи. Ви повинні створити багато класів і членів протягом дня, і ви не хочете створювати всі ці 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
Загадка «два нулі-один-п’ять»
Фон Ця головоломка є варіацією головоломки на чотири четвереньки (сама тема минулого питання ). Як і ця головоломка, мета - знайти математичні вирази для різних цілих чисел, використовуючи лише чотири цифри та певні математичні оператори. У цьому випадку, однак, дозволені цифри становлять лише 2, 0, 1 і 5 . Кожен …

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

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

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

3
Побітні оператори в Brainfuck
Ваше завдання полягає в створенні однієї програми для кожного з наступних бінарних операторів. Кожна програма повинна взяти одне або два 8-бітних числа (A і B) з введення та обчислити задану операцію: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Вам …
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 

1
Можливості дужок XKCD
Сьогоднішній XKCD - це фігура спортивного турніру, де учасники мають відомі імена, розбиті на групи, можливо, заплутаних імен. Надайте ймовірність, що даний учасник виграє весь турнір, виходячи з кожного учасника в даному раунді з рівними шансами виграти цей раунд. Вхідні дані Ім'я учасника конкурсу. XKCD любить використовувати всі великі регістри, …

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.