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

Враховуючи число n> 77 , напишіть програму або функцію, яка знаходить набір чітких додатних цілих чисел, таких, що сума множини дорівнює n , а сума зворотних множини дорівнює 1. Приклад для 80: 80 = 2 + 4 + 10 + 15 + 21 + 28 ⟶ 1/2 + 1/4 + …

21 code-golf  number-theory  integer-partitions 

Функція Ландау ( OEIS A000793 ) задає максимальний порядок елемента симетричної групи . Тут порядок перестановки є найменшим додатним цілим числом таким, що - тотожність - яка дорівнює найменш загальному кратному довжині циклів при розкладі циклу перестановки. Наприклад, що досягається, наприклад, (1,2,3) (4,5,6,7) (8,9,10,11,12,13,14).g(n)g(n)g(n)SnSnS_nππ\pikkkπkπk\pi^kg(14)=84g(14)=84g(14) = 84 Тому g(n)g(n)g(n) також дорівнює …

19 code-golf  math  arithmetic  permutations  integer-partitions 

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

19 code-golf  number  combinatorics  random  integer-partitions 

Виклик У цьому завданні вам було б дано ціле число N (менше 10 6 ), знайдіть мінімальний спосіб, яким ви могли б підсумовувати N, використовуючи лише числа Фібоначчі - цей розділ називається представленням Зекендорфа . Ви можете використовувати будь-яке число Фібоначчі більше одного разу, і якщо є більше одного виводу …

19 code-golf  fibonacci  integer-partitions 

Завдання З огляду на введене додатне ціле число n(від 1 до обмеження вашої мови включно), поверніть або виведіть максимальну кількість виразних натуральних чисел, які дорівнюють n. Випробування Дозволяти f визначимо дійсну функцію відповідно до завдання: Послідовність для f, починаючи з 1: 1, 1, 2, 2, 2, 3, 3, 3, 3, …

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

Завдання: Виведіть значення для x, де a mod x = bдля двох заданих значень a,b. Припущення aі bзавжди будуть додатними цілими числами Не завжди знайдеться рішення x Якщо існує кілька рішень, виведіть принаймні одне з них. Якщо немає жодних рішень, нічого не виведіть або вкажіть, що немає рішень. Вбудовані дозволені …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

Цей твіт перераховує можливі замовлення на крила китайського ресторану 1 : При замовленні піци я зазвичай підраховую, який розмір дає мені найкраще співвідношення ціни та піци, що є простим розрахунком. Однак мінімізація ціни замовлення в цьому ресторані не така проста задача, тому я хотів би бути готовим до свого наступного …

17 code-golf  optimization  integer-partitions 

Ми визначаємо як перелік відмінних потужностей 2, які дорівнюють x . Наприклад, V ( 35 ) = [ 32 , 2 , 1V(x)V(x)V(x)222xxx .V(35)=[32,2,1]V(35)=[32,2,1]V(35)=[32,2,1] За умовами повноваження тут сортуються від найвищої до найнижчої. Але це не впливає на логіку виклику, ні на очікувані рішення. Завдання З огляду на напівпримір , …

17 code-golf  number-theory  integer-partitions 

Вхідні дані: Дві однозначні цифри (назвемо їх mі n) та дві символи (назвемо їх aі b) у вибраному вами вхідному форматі. Вихід: Для покрокової інструкції робіть вигляд m=2, n=5, a='a', b='b'. Вашим результатом буде рядок, побудований з чотирьох входів. Назвемо рядок resultзі значенням "". По-перше, об'єднуйтесь aу result mчаси, так …

17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

Номер розділу додатного цілого числа визначається як кількість способів його вираження у вигляді суми натуральних чисел. Іншими словами, кількість цілих розділів, які він має. Наприклад, номер 4має такі розділи: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] Отже, у нього є 5перегородки. Це OEIS A000041 . …

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

Хтось побудував по-справжньому фантазійний годинник за допомогою цифр Фібоначчі, що виглядає дуже приємно, але є досить непридатним. Просто так, як нам це подобається! Давайте відтворимо це. Годинник складається з 5 секцій, що відповідають першим п'яти числам Фібоначчі, починаючи з 1 (тобто 1, 1, 2, 3, 5): ccbeeeee ccaeeeee dddeeeee dddeeeee …

16 code-golf  ascii-art  random  fibonacci  integer-partitions 

Ми маємо об'єкти , які коливаються між двома цілими точками, [l, r]при швидкості однієї одиниці в одиницю часу, починаючи lз t=0. Ви можете припустити l < r. Наприклад, якщо об'єкт коливається [3, 6], ми маємо: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  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 

Огляд Давши список цифр, знайдіть найменше операцій, щоб зробити 100 Вхідні дані Рядок цифр, який може бути або не бути в числовому порядку. Порядок цифр неможливо змінити, проте плюс (+) або мінус (-) оператори можуть бути додані між кожним, так що загальна сума дорівнює 100. Вихідні дані Кількість доданих операторів, …

15 code-golf  integer  integer-partitions  expression-building 

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

15 code-golf  number  combinatorics  integer-partitions 

Мені подобалося читати цей сайт; це моє перше питання. Правки вітаються. З огляду на додатні цілі числа n та m , обчисліть усі впорядковані розділи m на рівно n частин додатних цілих частин та роздрукуйте їх, розділених комами та новими рядками. Будь-яке замовлення добре, але кожен розділ повинен з’являтися рівно …

15 code-golf  combinatorics  number-theory  integer-partitions