Вопросы с тегом «graph-theory»

В отличие от большинства языков, Python оценивает, a<b<cкак это было бы сделано в математике, фактически сравнивая три числа, а не сравнивая логическое значение a<bс c. Правильный способ написать это в C (и многих других) будет a<b && b<c. В этой задаче ваша задача состоит в том, чтобы расширить такие цепочки …

9 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 

Учитывая целое число 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, как показано на следующем рисунке 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 

В моем родном городе Рил есть система одностороннего движения, которая, кажется, была разработана для того, чтобы люди как можно дольше не попадали в пункт назначения. Ваша задача, если вы решите попробовать это, - создать программу, обеспечивающую кратчайший маршрут через такую ​​систему трафика. вход Ввод будет включен STDIN, и будет список …

9 code-golf  graph-theory