Вопросы с тегом «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, если лабиринт не может быть решен Выведите 1, если можно найти лабиринт n * m (одним или несколькими способами) (поэтому я не спрашиваю пути, но если это возможно решить !!!) Входной массив (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 XXXXXXXXX 0 …
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
Слои Серпинского
Начав с того, что /\вы можете создать шаблон в виде треугольника Серпинского , добавив линию под таким, чтобы ... Любая свободная ветвь /или \расщепляется снова на две ветви: /\. Любое столкновение ветвей \/умирает ни с чем (кроме пробелов) под ним. Повторение этих правил дает /\ /\/\ /\ /\ /\/\/\/\ /\ …
4
Сжатые дни недели
Учитывая ввод списка дней недели, выведите кратчайшее отсортированное представление списка. Формат ввода является строка , состоящая из одного или нескольких из подстрок двухсимвольных Su(воскресенье), Mo(понедельник), Tu( и т.д.), We, Th, Fr, и Sa. Ввод необязательно может быть дан в отсортированном порядке. Чтобы преобразовать ввод в выходной формат, Сортировать ввод по …
2
Бегунки
Вам будет дано два ввода: строка в кодированном формате длины пробега, определяющая беговую дорожку, и заглавная буква, представляющая полосу, с которой нужно начинать. Например, строка «3a4A6b5B» раскрывается в «aaaAAAAbbbbbbBBBBB». Затем вы используете расширенную строку для создания дорожки, как таковой: 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 …
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-ти карманный бильярдный стол со следующими характеристиками: Размеры переменные ( а х б ) Без трения: мяч будет катиться вечно, пока не упадет …
3
Переключить, распечатать, повторить
Эта проблема свободно вдохновлен нереализованных esolang Пады . Рассмотрим массив из 8 битов, все инициализированы нулем. Мы введем очень минималистичный набор команд для печати произвольных строк. Есть две инструкции, каждая из которых принимает параметр, Nкоторый является индексом бита: t Nдля т oggle: Это изменяет значение бита N. p Nдля р …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.