Запитання з тегом «path-finding»

Натхненний цим питанням на Math.SE . Починаючи з 1вас, ви можете неодноразово виконувати одну з наступних двох операцій: Подвійне число. або Переставляйте цифри будь-яким способом, за яким хочете, за винятком того, що не повинно бути жодних провідних нулів. Беручи приклад із пов’язаної публікації на Math.SE, ми можемо досягти 1000наступних кроків: …

34 code-golf  sequence  number-theory  path-finding  permutations 

Позитивне ціле число k- лескіанське число, якщо kможе бути виражений як i*i + j*j + i*jдля i, jцілих чисел. Наприклад, перші позитивні лескіанські числа: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Зверніть увагу , що i, jдля даних kне є чимось унікальним. …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

Це заключний спринт ... і половина вашої команди погана. Ти працюєш із запізненням, просто робиш останній день на день, з нетерпінням чекаєш ... чому вимкнули світло? Я не пам’ятаю охоронця, який приїжджав ... о, ні! Я залишив ключі вдома! Коли жах обернеться, ви вирішите, що збираєтесь втекти . Підсумок завдань …

32 code-golf  path-finding 

Олімпійські виноградники-виноградники виконують свою процедуру на стандартних деревах. Зокрема, у стандартного дерева nє вершини 0вгору n-1та по краях, що з'єднують кожну ненульову вершину aз вершиною n % aпід нею. Так, наприклад, Стандартне дерево 5 виглядає так: 3 | 2 4 \ / 1 | 0 оскільки залишок, коли 5 ділиться …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

Опис виклику Доміно - це гра, яку грають плитки з двома значеннями на ній - одне зліва, одне праворуч, наприклад [2|4]або [4|5]. Дві плитки можна з'єднати разом, якщо вони містять загальне значення. Дві плитки вище можна з'єднати так: [2|4][4|5] Ми будемо називати послідовність nз'єднаних плиток ланцюжком довжиною n. Звичайно, плитки …

31 code-golf  combinatorics  path-finding  dominoes 

Вхід: Лабіринт, що містить символів: -- (горизонтальна стіна); | (вертикальна стіна); + (з'єднання); (прогулянковий простір); I (вихід); U (Вхід). Тобто вхід може виглядати так: +--+--+--+--+--+--+--+--+--+--+ I | | | + +--+--+--+ + + + +--+ + | | | | | | +--+--+--+ +--+--+ + + +--+ | | | …

30 code-golf  path-finding  maze 

Ваше завдання - написати програму або функцію, яка друкує трикутник 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 

Ви підприємець із залізниць у Сполучених Штатах 19 століття, коли потяги стають популярними, оскільки вони є найефективнішим засобом перевезення великих обсягів матеріалів по суші. Існує національна потреба у залізничних коліях від східного узбережжя через деякі недавно колонізовані землі на заході. Для задоволення цієї потреби уряд США збирається стягувати податок на …

30 code-golf  path-finding 

Черепаха хоче рухатися по сітці, щоб дістатися до своєї їжі. Він хоче знати, скільки рухів знадобиться, щоб він туди потрапив. Крім того, оскільки він повільний, у нього є телепортатори, створені навколо свого домену, які він використовуватиме, якщо це скоротить його шлях. Або уникати їх, якщо це подовжить його шлях. Зустрінь …

30 code-golf  grid  path-finding 

Колись я читав це питання / відповідь на 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 

Мій будильник Я американець, як і мій (цифровий) будильник. Щоб встановити будильник, він запускається в той час, як був раніше. Натискання кнопки години переміщує її на одну годину, а натискання на кнопку хвилини переміщує її на одну хвилину. Одночасне натискання обох кнопок скидає її до півночі (12:00) і вважається двома …

28 code-golf  date  path-finding 

Час ще одного виклику лабіринту, але не так, як ви це знаєте. Правила цього виклику дещо інші, ніж більшість викликів лабіринту. Види плитки визначаються наступним чином: S: Місце розташування на лабіринті, з якого ви починаєте E: Місце, до якого ви намагаєтеся дістатися 0: Стіна, яку ви не можете перетнути +: …

27 code-golf  path-finding  hexagonal-grid  maze 

The Манхеттен відстань на регулярній сітці число ортогональних кроків потрібно вжити , щоб досягти одну клітку від іншої. Ортогональні сходинки - це ті, що проходять через краї комірок сітки (на відміну від кутів, які давали б нам відстань Чебишева ). Ми можемо визначити подібну відстань на інших сітках, наприклад трикутної …

26 code-golf  geometry  path-finding  hexagonal-grid 

Завдання Напишіть програму або функцію, яка з трьох рядків A, B, Cстворює вихідний рядок, де кожен екземпляр Bв Aрекурсивно заміщений C. Рекурсивно заміщення означає повторення заміни, коли на кожному кроці всі неперекриваються екземпляри Bв A(вибрані жадібно зліва направо) замінюються на, Cпоки Bбільше не містяться в A. Введення-виведення Ви можете використовувати …

25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

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

24 code-golf  game  grid  path-finding  maze