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

Вступ / Довідка У нещодавній дискусії в крипто-чаті мені поставили виклик обговорити / допомогти з тестом на первинність Ферма та номерами Кармайкла. Цей тест ґрунтується на передумові, яка a^(p-1) mod p==1завжди буде мати право для прайметів p, але не завжди для композитів. Тепер номер карикатури - це, по суті, найгірший …

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Враховуючи ціле число n, роздрукуйтеn * reversed(n) reversed(n)- це число, яке ви отримуєте, коли ви отримуєте reverseцифри n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 Найкоротший код …

9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

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

9 code-golf  graph-theory 

Фон Я хочу побудувати паркан. Для цього я зібрав купу жердин і приклеїв їх до землі. Я також зібрав багато дощок, які я прибиваю до стовпів, щоб зробити фактичний паркан. Я, як правило, захоплююсь будівельними матеріалами, і, швидше за все, я просто продовжуватиму прибивати дошки до стовпів, поки не знайдеться …

9 code-golf  combinatorics  graph-theory 

Лабіринт під гору подається у вигляді рядів рядків пробілу, розділених цифрами від 0 до 9 включно, плюс один "S" і один "X", де S позначає початок, а X позначає фініш. У лабіринті під гору ви можете зайти лише в сусіднє з вами простір на північ, південь, схід чи захід (без …

9 code-golf  graph-theory  path-finding  grid 

Змагання Розглянемо сітку 3x3 King, як показано на наступній графіці ASCII: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Вам вводиться як цілий список цілих чисел довжиною 9, що представляють собою маркування вузлів. Наприклад, вхід [0,1,1,2,1,0,5,5,1]представляє таке маркування: 0--1--1 |\/|\/| |/\|/\| 2--1--0 |\/|\/| |/\|/\| 5--5--1 Ваш вихід - це набір цілих …

9 code-golf  graph-theory  grid 

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

9 code-golf  graph-theory