Запитання з тегом «integer-partitions»

Кожне додатне ціле число може бути виражене як сума щонайменше трьох паліндромних позитивних цілих чисел у будь-якій базі b ≥5. Cilleruelo et al., 2017 Позитивне ціле число є паліндромним у даній основі, якщо його представлення в цій базі, без провідних нулів, читає ті самі зворотні зміни. У наступному, тільки базової …

67 code-golf  math  number-theory  palindrome  integer-partitions 

Я виявив цю послідовність під час роботи над Еволюцією OEIS , але ніколи не обійшовся , як розмістити її як відповідь. Написавши реалізацію довідника в Mathematica, я подумав, що це цікаве вправу, як окремий виклик, тому ось ми підемо. Давайте побудуємо числовий реактор ділення! Розглянемо додатне ціле число N. Як …

47 code-golf  number  sequence  integer-partitions 

Враховуючи додатне ціле число N , ваше завдання повернути кількість кроків, необхідних наступним алгоритмом для досягнення N : Знайти найменше трикутне число Т я таке , що Т я ≥ Н . Побудуйте відповідний список L = [1, 2, ..., i] . Поки сума доданків L більша від N , …

35 code-golf  math  integer-partitions 

Існує "алгоритм сортування", який іноді називають сортом Сталіна, в якому для сортування списку ви просто вилучаєте елементи зі списку, поки він не буде відсортований у порядку збільшення. Наприклад, список [1, 2, 4, 5, 3, 6, 6] Коли "сортується" за допомогою Сталіна сортування стає [1, 2, 4, 5, 6, 6] Трійку …

33 code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

З огляду на ціле число, виведіть п'ять досконалих кубів, сума яких - це ціле число. Зауважте, що кубики можуть бути додатними, негативними або нульовими. Наприклад, -10 == -64 - 64 + 64 + 27 + 27 тож для введення -10можна вивести [-64, -64, 64, 27, 27], хоча можливі й інші …

33 code-golf  arithmetic  integer-partitions 

Колись я читав це питання / відповідь на Quora Чи дійсно є програмісти зі ступенями інформатики, які не можуть пройти тест FizzBuzz Цей код дається як очевидна відповідь for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

Вступ Мій калькулятор поводиться дивно. Іноді під час введення в 8ньому відображається а 2. І іноді, коли я набираю в 6ньому, відображається a +. Деякі кнопки змішані! Може хтось допоможе мені визначити, який? Виклик: Введення: Список неправильних рівнянь з правильними результатами. Вихід: дві кнопки, які поміняються. Наприклад: Вхід може бути: …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

Перш ніж хто-небудь скаже щось подібне і подібне . Але це не дура. Деякі додатні цілі числа можуть бути записані як сума щонайменше двох послідовних натуральних чисел. Наприклад, 9=2+3+4=4+5. Напишіть функцію, яка приймає позитивне ціле число як свій вхід і друкує як свій вихід найдовшу послідовність збільшення послідовних позитивних цілих …

27 code-golf  math  number  sequence  integer-partitions 

Діаграма Юнга є розташуванням ящиків в лівому вирівнюванні рядків і топ вирівнюванням стовпців. У кожному ящику зайняті всі пробіли над ним та зліва від нього. XXXXX XXX XXX X Довжина гачка коробки - це кількість ящиків праворуч у її ряду, а під ним у стовпчику, також рахуючи себе один раз. …

27 code-golf  math  combinatorics  integer-partitions 

Виклик Є багато чисел, які можна виразити як різницю двох квадратів, або як різницю двох кубів, або, можливо, навіть вищі потужності. Якщо говорити про квадрати, існують різні способи запису числа, скажімо 75, як різниця у 2 квадрати. Ви можете написати: 75 = (10)^2 - (5)^2 = (14)^2 - (11)^2 = …

24 code-golf  math  number  number-theory  integer-partitions 

Завдання полягає в тому, щоб перелічити всі упорядковані розділи (композиція (комбінаторика)) заданого натурального числа n. Ці списки чисел від 1до nякої сума n. Наприклад, з урахуванням введення n = 4, результат повинен бути: 4 1, 3 3, 1 2, 2 2, 1, 1 1, 2, 1 1, 1, 2 1, …

23 code-golf  arithmetic  combinatorics  permutations  integer-partitions 

З огляду на ціле число введення n > 1, виведіть восьмігранник ASCII art із бічною довжиною, що складається з nсимволів. Дивіться приклади нижче: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

Завдяки цьому питанню за деяке натхнення У цих проблемах ми будемо представляти лінію доміно у вигляді рядка |, /і \. Вам буде надано рядок доміно в якості вхідного даних, і ви повинні визначити, як вони виглядають, коли вони осіли. Ось правила того, як перепадають доміно Стояче доміно, |зліва від лівого …

22 code-golf  string  dominoes  code-golf  ascii-art  code-golf  date  error-message  code-golf  arithmetic  date  clock  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  math  number-theory  integer  integer-partitions  code-challenge  test-battery  game-of-life  optimized-output  code-golf  decision-problem  integer  division  math  number-theory  atomic-code-golf  code-golf  number  array-manipulation 

Ваше завдання просте: Дано ціле число N , Ouput кожен список позитивних цілих чисел, сум до N . Наприклад, якщо вхід був 5, слід вивести [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Ці списки не повинні бути …

22 code-golf  math  number-theory  combinatorics  integer-partitions 

... порахував! Ви передасте програмі змінну, яка представляє кількість грошей у доларах та / або центах та масив значень монет. Ваша задача полягає в тому, щоб вивести кількість можливих комбінацій заданого масиву значень монет, які б склали суму, передану коду. Якщо неможливо з названими монетами, програма повинна повернутися 0. Примітка …

21 code-golf  math  combinatorics  counting  integer-partitions