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

Проблеми в геометрії або теорії графіків, які передбачають пошук оптимального (наприклад, найкоротшого) шляху, з урахуванням обмежень (перешкод).

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

1
Партія пошуку фільмів жахів
Сюжет : Джиммі відсутній; ми мусимо його знайти. Ми повинні розділитися. Скрут сюжету : Джиммі вже мертвий. Але наш акторський склад цього не знає, тому їм все одно потрібно шукати всю область. Існує N стовпців x M рядків (1 <= M, N <= 256) сітка комірок, або позначених як "S" …

1
Створення картинних лабіринтів
Виклик Напишіть програму / функцію, яка приймає "зображення" та виводить лабіринт зображення, сформованого з цього зображення. Вхідні дані Ваша програма повинна прийняти два аргументи: Я, образ для формування лабіринту S - булеве значення, яке визначає, чи слід відображати рішення для лабіринту чи ні Я дається у такій формі: ....... .#####. …

27
Написати перекладача для *
Завдання проста. Напишіть перекладач для мови * . Ось більший посилання на вікі. Є лише три дійсні * програми: * Друкує "Hello World" * Друкує випадкове число між 0 і 2,147,483,647 *+* Працює назавжди. Третій випадок повинен бути нескінченним циклом відповідно до специфікацій цього питання Вхід: Введення можна приймати будь-яким …
20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

10
Чи можна вирішити лабіринт?
Загадка Роздрукуйте 0, якщо лабіринт n * m не вдається вирішити Роздрукуйте 1, якщо лабіринт n * m можна вирішити (1 або більше способів) (тому я не прошу шляхів, але якщо це можливо вирішити !!!) Вхідний масив (2d): [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS XX X X X X X X XX FX …

8
Зворотний вид вставки
Об'єктивна Створіть оригінальний скремблірований список із рухів, які зробив би сортування вставки для його сортування. У вихідному списку будуть всі цифри від 0до N-1(включно), де Nрозмір вводу. Вхідні дані Список, що містить необхідні рухи для сортування списку. Кожне значення являє собою кількість слотів, переміщених на оригінальне (скремблірованное) число, яке знаходиться …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  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 

2
Розв’яжи льодовий лабіринт
Крижані лабіринти були однією з моїх улюблених штампів ігор Покемонів з моменту дебюту в Pokémon Gold та Silver. Вашим завданням буде скласти програму, яка вирішує такі типи проблем. Крижані лабіринти складаються, головним чином, з льоду. Як тільки гравець рухається в напрямку льоду, він продовжуватиме рухатися в тому напрямку, поки не …

13
Серєнські шари
Починаючи з того, /\ви можете створити трикутник Sierpinski, як візерунок, додавши рядок під таким, що ... Будь-яка вільна гілка /або \розщеплюється знову на дві гілки: /\. Будь-яке зіткнення гілок \/гине ні з чим (крім пробілів) під ним. Повторення цих правил дає результат /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ …

4
Стислі дні тижня
З огляду на введення списку днів тижня, виведіть найкоротше відсортоване подання списку. Формат введення є рядок , що складається з одного або декількох з подстрок однорядкове резюме Su(неділя), Mo(понеділок), Tu( і т.д.), We, Th, Fr, і Sa. Введення не обов'язково може бути вказане в упорядкованому порядку. Щоб перетворити вхід у …

2
Бігові гонки
Вам будуть надані два фрагменти введення: рядок у кодованому форматом довжині довжини, що визначає бігову доріжку, і велика літера, що представляє смугу, з якої слід починати. Наприклад, рядок "3a4A6b5B" розширюється на "aaaAAAAbbbbbbbBBBBB". Потім ви використовуєте розширений рядок для створення доріжки як такої: A) aaaAAAA B) bbbbbbBBBBB Це доріжка з двома …

1
Раніше я розгадував головоломки з кодом, як ти, але тоді я взяв стрілку в коліно
Отримати удари в коліно стрілками, здається, наразі вибір травми . Як такий, я пропоную наступне завдання з гольфу. У вас є авантюрист, який виглядає приблизно так: O /|\ / | \ | | / \ / \ Давши текстовий файл, що містить один лук (намальований як }символ), набір стін (намальований …

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

30
Зникаючі елементи
Давши рядок Sі список індексів X, модифікуйте S, видаляючи елемент у кожному індексі S, використовуючи цей результат як нове значення S. Наприклад, дані S = 'codegolf'та X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

2
Гра в більярд
У цьому коді гольфу вам доведеться визначити напрямок найкоротшого пострілу, який вражає рівно n подушок, перш ніж потрапити в кишеню. Більярдний стіл - це 6-ти кишеньковий столик із такими характеристиками: Розміри змінні ( a x b ) Без тертя: куля буде котитися вічно, поки не потрапить у кишеню Розміри кишень …

3
Переміщення, друк, повтор
Цей виклик слабко натхненний непроведеним езолангом Pada . Розглянемо масив з 8 біт, усі ініціалізовані до нуля. Ми введемо дуже мінімалістичний набір інструкцій для друку довільних рядків. Є дві команди, обидва з яких беруть параметр , Nякий є індексом біта: t Nдля t oggle: Це змінює значення біта N. p …

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.