Задачи в геометрии или теории графов, которые включают в себя поиск оптимального (например, кратчайшего) пути с учетом ограничений (препятствий).
Это Fortnightly Challenge # 3. Тема: Генетические алгоритмы Этот вызов - эксперимент. Мы хотели посмотреть, что мы можем сделать, с помощью генетических алгоритмов. Не все может быть оптимальным, но мы старались сделать его доступным. Если это сработает, кто знает, что мы можем увидеть в будущем....
Учитывая изображение, которое имеет только черные и белые пиксели и местоположение (x, y), которое является белым пикселем, раскрасьте белые пиксели на основе их минимального Манхэттенского расстояния от (x, y) в пути, который включает в себя только прохождение других белых пикселей. Оттенок из...
Ваша задача заключается в вводе схемы расположения тюрьмы, чтобы определить, может ли кто-либо из заключенных сбежать. вход Ввод может быть в любом приемлемом формате, таком как строка, массив, массив массивов и т. Д. Ввод будет состоять из трех символов, в данном случае #, Pи пробела. Ввод не...
Соревнование Самый короткий код по количеству символов, чтобы помочь роботу найти котенка за наименьшее количество шагов. Гольфисты, это время кризиса - Котенок пропал без вести, и работа Робота - найти его! Робот должен добраться до котенка по кратчайшему пути. Однако на пути Робота много...
Вызов: Получив строку sсимволов a- z, A- Z, 0- 9, добавьте длину sк себе, считая дополнительные символы в длине как часть общей длины s. Входные данные: Просто строка произвольной длины (может быть пустой). Выход: Та же строка, но с длиной, добавленной в конец. Символы, представляющие длину, также...
Введение У вас есть несчастье застрять в бегущей машине на полосе препятствий. Все функции автомобиля не реагируют, за исключением системы рулевого управления, которая повреждена. Он может ехать прямо или поворачивать направо. Можно ли направить машину в безопасное место? механика Ваша машина...
Сценарий После долгого рабочего дня, работающего в офисе и просматривающего stackexchange.com , я наконец вышел в дверь в 16:58, уже уставший от дня. Поскольку я все еще только стажер, мой текущий способ передвижения на велосипеде. Я направляюсь к своему верному Peugeot Reynolds 501 , но прежде чем...
Задача очень проста. Учитывая целочисленный ввод n, выведите n x nединичную матрицу. Тождественная матрица - это та, которая имеет 1s, охватывающую от верхнего левого угла до нижнего правого. Вы напишите программу или функцию, которая будет возвращать или выводить построенную вами матрицу...
Рисование треугольника Серпинского было сделано до смерти . Есть и другие интересные вещи, которые мы можем сделать с этим, хотя. Если мы достаточно прищуримся в треугольнике, мы можем рассматривать перевернутые треугольники как узлы фрактального графа. Давайте найдем способ обойти этот график!...
Это первый из серии испытаний Island Golf. Следующая задача Учитывая остров в ASCII-искусстве, выведите оптимальный путь для его обхода. вход Ваш ввод будет прямоугольной сеткой, состоящей из двух символов, представляющих землю и воду. В приведенных ниже примерах земля есть, #а вода есть ., но вы...
Есть умные способы определить, является ли число степенью 2. Это больше не интересная проблема, поэтому давайте определим, является ли данное целое число целой степенью -2 . Например: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes: (-2)² правила Вы...
Пользователь CarpetPython опубликовал новый взгляд на эту проблему, в котором гораздо больше внимания уделяется эвристическим решениям из-за увеличенного пространства поиска. Я лично считаю, что этот вызов намного приятнее моего, поэтому подумайте над тем, чтобы попробовать его! Векторные гонки -...
Цель Создайте программу / функцию, которая принимает входные данные N, проверяет, являются ли Nслучайные пары целых чисел относительно простыми, и возвращает sqrt(6 * N / #coprime). TL; DR Эти проблемы представляют собой симуляции алгоритмов, которые требуют только природы и вашего мозга (и,...
ПОЗДРАВЛЕНИЯ @kuroineko. Выигрывает награда за отличную скорость (672 хода) на дорожке Gauntlet. ЛИДЕР: * Ними набрал легкий 2129. Другие записи больше, но демонстрируют серьезную скорость. * Лидер может измениться из-за более поздних записей. Ваша задача - написать небольшую программу, которая...
Вы заблокировали свой велосипед с кодовым замком из 3 цифр. Теперь вы хотите покататься и разблокировать его с помощью следующей программы. вход 1-й параметр Цифровая комбинация вашего замка в заблокированном состоянии. Он должен отличаться от 2-го параметра (= комбинация разблокированного...
Вдохновленный этим вопросом на Math.SE . Начиная с, 1вы можете повторно выполнить одну из следующих двух операций: Удвойте число. или Переставляйте его цифры любым удобным для вас способом, за исключением того, что не должно быть начальных нулей. Взяв пример из связанного поста Math.SE, мы можем...
Положительное целое число 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не являются уникальными. Например,...
Это последний спринт ... и половина вашей команды заболела. Вы работаете поздно, просто делаете свой последний коммит в течение дня, с нетерпением ожидая ... почему выключили свет? Я не помню, чтобы охранник приходил ... о, нет! Я оставил свои ключи дома! По мере того, как весь ужас ситуации...
Олимпийские виноградники выполняют свои упражнения на стандартных деревьях. В частности, Стандартное дерево nимеет вершины для 0сквозного прохождения n-1и ребра, связывающие каждую ненулевую вершину aс вершиной n % aпод ней. Так, например, Standard Tree 5 выглядит так: 3 | 2 4 \ / 1 | 0 потому что...
Описание задачи Домино - это игра, в которую играют с тайлами с двумя значениями - одним слева, другим справа, например, [2|4]или [4|5]. Две плитки могут быть объединены вместе, если они содержат общее значение. Две плитки выше можно соединить так: [2|4][4|5] Последовательность nсоединенных плиток...