Запитання з тегом «number-theory»

Одного разу ти прокинешся лише для того, щоб потрапити в масив. Ви намагаєтеся просто піти звідти, беручи один індекс на час, але, схоже, є й інші правила: Масив повністю заповнений натуральними числами. Якщо ви опинитесь на індексі n, переходите до індексу array[n], крім: Якщо ви опинитесь на індексі, nякий є …

32 code-golf  number  array-manipulation  number-theory  primes 

Фон Більшість людей тут мають ознайомитись з кількома цілими базовими системами: десятковою, двійковою, шістнадцятковою, восьмеричною. Наприклад, у шістнадцятковій системі число abc.de 16 буде представляти a*16^2 + b*16^1 + c*16^0 + d*16^-1 + e*16^-2 Однак можна також використовувати не цілі бази, як ірраціональні числа. Після того, як така база використовує золотий …

32 code-golf  number  arithmetic  number-theory  base-conversion 

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

31 code-golf  math  number-theory  linear-algebra  factoring 

Ваше завдання полягає в реалізації цілочисельної послідовності A130826 : п є найменше натуральне число таке , що п - п є цілою кратною 3 , і в два рази більше дільників (в п - п) / 3 дає п - й член в перших різниць послідовності вироблених Флавіуса Йосифове сито. …

31 code-golf  math  sequence  number-theory 

Найменше спільне кратне набору позитивних цілих чисел Aє найменшим цілим числом Postive Bтаким чином, що, для кожного kв Aіснує позитивне ціле число , nтаке , що k*n = B. Враховуючи щонайменше два натуральних числа, виведіть їх найменше спільне кратне число. Правила Вбудовані дозволені, але якщо ваше рішення використовує таке, вам …

31 code-golf  math  arithmetic  number-theory  integer 

Faro перетасувати є метод часто використовується магами «Перемішати» колода. Щоб виконати перемикання Faro, спочатку розріжте колоду на 2 рівні половинки, потім ви переплетете дві половини. Наприклад [1 2 3 4 5 6 7 8] Фаро перетасовано є [1 5 2 6 3 7 4 8] Це можна повторити будь-яку кількість …

31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  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 

Крихка королева Неміцна квінка - це лайка, яка задовольняє властивість створення кожної підрядки шляхом видалення одного символу, коли оцінюється, створює помилку. Наприклад. Якщо ваша програма asdfє кволою, такі програми повинні бути помилковими: sdf adf asf asd Ваша програма (і всі її підрядки) повинні бути повністю детермінованими та мати однакову мову. …

30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

Ваше завдання - написати програму або функцію, яка друкує трикутник ASCII. Вони виглядають так: |\ | \ | \ ---- Ваша програма буде приймати один цифровий вхід nіз обмеженнями 0 <= n <= 1000. Вищезгаданий трикутник мав значенняn=3 . Трикутник ASCII матиме nзворотні косої риски ( \) та вертикальні смуги …

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

Всі ми знайомі з послідовністю Фібоначчі : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Однак замість цього f(n) = f(n-1) + f(n-2)ми візьмемо цифрову суму попередніх 2 записів. Послідовність все-таки повинна починатися з цього 0, 1, …

30 code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

Якщо ви коли-небудь довідалися про примочки в класі математики, вам, мабуть, довелося, в один момент, визначити, чи є число простим. Ви, напевно, заплуталися, поки ви ще їх навчали, наприклад, помиляючи 39 за прем'єр. Ну, не хвилюйтеся, оскільки 39 - це напівпринцип, тобто, що це продукт двох прайменів. Точно так само …

30 code-golf  math  number  number-theory  primes 

Фон: Поточний виклик Perfect Numbers є досить хибним і складним, оскільки він просить вивести в складному форматі, що включає фактори числа. Це суто рішення щодо вирішення проблеми. Виклик Давши додатне ціле число через будь-який стандартний формат введення , розрізняйте, чи ідеальне воно чи ні. Досконале число - це число, яке …

29 code-golf  number  decision-problem  number-theory  factoring 

( пов'язані ) Піфагора Потрійний є список , (a, b, c)який задовольняє рівнянню 2 + B 2 = з 2 . Примітивний Піфагор Потрійний (ППТ) є одним де a, bі cє всі взаємно простим (тобто єдиним загальний дільник між трьома елементами 1). Наприклад, (3, 4, 5)правильний трикутник - знаменита примітивна …

29 code-golf  arithmetic  number-theory 

Більшість усіх тут знайомі з трикутником Паскаля. Він утворений послідовними рядами, де кожен елемент є сумою двох верхньо-лівих та верхньо-правих сусідів. Ось перші 5рядки (запозичені з трикутника Паскаля ): 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 Ми збираємося трикутник Паскаля і виконуємо …

29 code-golf  arithmetic  number-theory 

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

29 code-golf  math  geometry  number-theory  abstract-algebra 

Це має бути простим викликом. Враховуючи число n >= 0, виведіть супер-логарифм (або log *, log-зірку або ітераційний логарифм , які є еквівалентними, оскільки nніколи не є негативним для цього виклику) n. Це одна з двох обернених функцій тетрації . Інший - це суперкорень , який знаходиться у спорідненому питанні …

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence