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

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

1
Тримай мою подорож крутою!
Виклик Обходячи Марків і Спенсерів, я помітив, що у них випадково навколо магазину розміщені кондиціонери. Бажаючи зберегти прохолоду, я задумався, який найпростіший спосіб пересуватися по всьому магазину, не надто довго віддаляючись від кондиціонера. Надавши карту, ви повинні знайти спосіб подорожувати по всій карті, зберігаючи відстань від кондиціонера якомога коротше (навіть …

3
Створіть карту для шахраїв
Сьогодні ми будемо створювати карту для шахрайського RPG! Прикладна карта: ########## #### F# #### ## ## C#C# # ## # # C #E # #### # # # # #P # ########## #це стіни, Pце початкове місце гравця, Fце фініш, якого потрібно досягти, Cмонети, які можна збирати, і Eвороги, з …

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

7
Побудуйте матрицю Якобія
Візьміть вектор невідомих і застосуйте якусь загальну диференційовану функцію . Якобіан потім задається матрицею , такі , що: Наприклад, припустимо m=3і n=2. Потім (використовуючи індексацію на основі 0) Якобієць fтоді Мета цього завдання - надрукувати цю матрицю Якобії. Вхідні дані Ваша програма / функція повинна приймати в якості вхідних два …

3
Способи потрапити на номер
З урахуванням введення першого числа , а друге число (як позитивні цілі числа, нульовий exluded), визначити , скільки способів ви могли б зробити другий з першого, використовуючи такі дії: +1, +2і *3. Операції просто застосовуються зліва направо. Приклади: Вхід: 1 2. Вихід: 1. Тобто, ти міг дістатися лише 2тим самим …

2
Бережіть своє вміння своїм життям!
Давайте грати Kick The Can! Хоча Moogie - теперішній переможець, якщо хтось може взяти його корону, їм рекомендується це зробити Удар бляшанки - це дитяча гра. Залучення одного захисника та кількох нападників. Сьогодні це вже не така гра! Ваше завдання - написати бота, який грає в нього, щоб виграти, королівський …

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

2
Зламати сейф!
Натхненний /puzzling/24334/to-catch-a-thief Вам надається сітка ( сама nпо собі вводиться необов’язково), заповнена s і s (або будь-який інший символ на ваш вибір). Ви прагнете зробити кожну клітинку однаковою (або або ). Ви можете зробити ряд кроків, як визначено нижче (відзначте несхожість із загадковою посиланням SE):nn0101 Виберіть клітинку. Кожна комірка в …

7
Домашнє завдання з математики четвертого класу за тиждень: найефективніший продавець подорожей
Моя дочка мала наступне завдання для виконання математичних домашніх завдань. Уявіть, що шість друзів, що живуть на лінії, названої E, F, G, H, J і K. Їх позиції на лінії вказані нижче (не в масштабі): Таким чином, F живе п'ять одиниць від E, а дві одиниці від G тощо. Ваше …

2
Роботи! Збирайте ці соління!
Я, здається, потрапив трохи на соління. Буквально. Я скинув на підлогу купу солінь і тепер вони всі розкидані! Мені потрібно, щоб ти допомогла мені зібрати їх усіх. О, я згадав, що у мене на купі є купа роботів? (Вони також усі розкидані по всьому місцю; мені дуже погано впорядковувати речі.) …

1
Варіант бігової доріжки з точною кінцевою точкою та нульовою кінцевою швидкістю
Вступ Завдання є дуже цікавим варіантом ігрового іподрому та тими двома завданнями: До ветеринарного! - Гран-прі векторних гонок Програмуйте гоночний автомобіль Джерело цього виклику знаходиться тут (німецькою мовою): c't-Racetrack Цей виклик особливо цікавий (і відрізняється від двох вищезазначених викликів), оскільки поєднує величезний простір пошуку з деякими точними умовами, які необхідно …

2
Гірський лабіринт на горі
Лабіринт під гору подається у вигляді рядів рядків пробілу, розділених цифрами від 0 до 9 включно, плюс один "S" і один "X", де S позначає початок, а X позначає фініш. У лабіринті під гору ви можете зайти лише в сусіднє з вами простір на північ, південь, схід чи захід (без …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.