Запитання з тегом «combinatorics»

Виклик Створіть функцію або програму, яка при заданні цілого числа sizeвиконує такі дії: Якщо sizeдорівнює 1, виведіть H H HHH H H Якщо sizeбільше 1, виведіть X X XXX X X де Xє вихід програми / функції дляsize - 1 (Якщо ви віддаєте перевагу, можливо, вам відповідає базовий випадок 0, …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Ні, я не маю на увазі ϕ = 1.618...і π = 3.14159.... Я маю на увазі функції . φ (x) - кількість цілих чисел, менших або рівних, xщо відносно простих x. π (x) - кількість простих чисел, менших або рівних x. Скажімо, що "не pi" - це π̅ (x), і …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  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 

Маленький Чендлер сумує. Намалюйте йому хмару, щоб підбадьорити його. Примітка: малювання хмари насправді не розвеселить його. Коло можна визначити як 3-кортеж, (x,y,r)де x- х положення кола на декартовій площині, y- y-положення кола на декартовій площині і rє радіусом кола. xі yможе бути негативним. rзавжди позитивний. Вхід - це список кіл …

57 code-golf  math  graphical-output  geometry  code-golf  arithmetic  code-challenge  optimization  pi  code-golf  kolmogorov-complexity  stateful  code-golf  code-golf  math  number-theory  combinatorics  primes  popularity-contest  random  hardware  code-golf  number  code-golf  string  code-golf  math  arithmetic  expression-building  popularity-contest  graphical-output  date  geometry  simulation  code-golf  game  code-golf  math  primes  source-layout  popularity-contest  source-layout  code-golf  ascii-art  combinatorics  tiling  code-golf  code-golf  code-golf  string  code-golf  string  compression  rosetta-stone 

Виклик: Давши рядок sна символах a- z, A- Z, 0- 9, додайте довжину sдо себе, рахуючи додаткові символи в довжині як частину загальної довжини s. Вхід: Просто рядок довільної довжини (може бути порожнім). Вихід: Така ж струна, але з її довжиною додається до кінця. Символи, які представляють довжину, також слід …

51 code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

Алгоритм касира - це алгоритм внесення змін до мінімальної кількості монет, який досить добре працює для більшості валютних систем. Однак, як і більшість жадібних алгоритмів, він не позбавлений своїх недоліків. Якщо валютна система налаштована правильно (або неправильно), є певні значення, в яких алгоритм касира не зможе знайти оптимальні зміни. Візьмемо …

48 code-golf  number  combinatorics  decision-problem 

Обіцяю, це буде моїм останнім викликом щодо діамантових накладок (все одно на деякий час). З іншого боку, цей виклик не має нічого спільного з мистецтвом ASCII, і не є кодом для гольфу, тому це насправді зовсім інше. Тож як нагадування, кожен шестикутник можна назвати трьома різними діамантами: Цікаве запитання - …

46 fastest-code  combinatorics  tiling 

Колишній міністр оборони США Дональд Рамсфельд знаменито популяризував фразу "відомі ноунс". Тут ми збираємося перебрати його зауваження в чотирирядкову строфу. Зокрема, виведіть цей текст: known knowns known unknowns unknown knowns unknown unknowns Велика література не має значення (наприклад, Known unKnownsце нормально), і один нижній новий рядок є прийнятним, але інші …

45 code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

Враховуючи негативне число n, виведіть кількість способів виразити nяк суму двох квадратів цілих чисел n == a^2 + b^2( OEIS A004018 ). Слід зазначити , що aі bможе бути позитивним, негативним або нульовим, а їх порядок має значення. Виграє найменше байт. Наприклад, n=25дає, 12тому що 25може бути виражена як (5)^2 …

45 code-golf  math  combinatorics  number-theory 

Напишіть програму або функцію, яка містить непорожній список натуральних чисел. Ви можете припустити, що він введений у прийнятному зручному форматі, наприклад, "1 2 3 4"або [1, 2, 3, 4]. Цифри у вхідному списку представляють фрагменти повної діаграми пирога, де розмір кожного шматочка пропорційний його відповідній кількості, а всі скибочки розташовані …

43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

Уявіть собі такий сценарій: ви граєте в лінкор з другом, але вирішите обдурити. Замість того, щоб пересувати корабель після того, як він стріляє там, де раніше був ваш корабель, ви вирішите взагалі не розміщувати жодне судно. Ви кажете йому, що всі його постріли - це промахи, поки неможливо розмістити кораблі …

39 code-golf  combinatorics 

Змагання Ваше завдання - створити програму, яка приймає будь-який заданий рядок і виводить вхід у форматі квадрата. Порожні рядки повинні повертати порожній рядок. Приклади З огляду на вхід: golf Ваша програма повинна виводити: golf o l l o flog Вхід: 123 Вихід: 123 2 2 321 Вхід: a Вихід: a …

38 code-golf  string  code-golf  number  sequence  combinatorics  code-golf  tips  javascript  code-golf  kolmogorov-complexity  fibonacci  restricted-time  code-golf  ascii-art  code-golf  string  text-processing  code-golf  sequence  set-partitions  code-golf  kolmogorov-complexity  natural-language  code-golf  string  code-golf  math  code-challenge  restricted-source  code-golf  code-golf  number  base-conversion  cops-and-robbers  encryption  code-challenge  quine  optimized-output  king-of-the-hill  python 

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

38 code-golf  string  kolmogorov-complexity  combinatorics 

Фон Так званий "протокол сечовипускання", що описує порядок, коли окремі пісуари вибираються у ванній кімнаті для чоловіків, обговорювався в декількох місцях. У цій публікації блогу xkcd наведена одна версія . Це питання стосується незначної зміни: Розташування : n писсуаров в рядку. Протокол : кожна нова особа вибирає один з піссуарів, …

38 code-golf  combinatorics 

У число Каталонський ( OEIS ) представляють собою послідовність натуральних чисел часто з'являються в комбінаториці. П'яте каталонське число - це кількість слів Dyck (врівноважені рядки дужок або дужок, такі як [[][]]: формально визначається як рядок, що використовує два символи a і b, так що будь-яка підрядка, що починається з початку, …

36 code-golf  sequence  number-theory  combinatorics  balanced-string 

Вступ: У кубі Рубіка 3x3x3 є можливих перестановок, що становить приблизно 43 квінтільйона . Ви, можливо, чули про це число раніше, але як воно насправді обчислюється?43,252,003,274,489,856,00043,252,003,274,489,856,00043,252,003,274,489,856,000 Кубик Рубіка розміром 3x3x3 має шість сторін, на кожній - дев'ять наклейок. Дивлячись на (зовнішні) частини замість наклейок, маємо шість центральних частин; вісім куточків …

35 code-golf  math  number  combinatorics  rubiks-cube