Pytania oznaczone «path-finding»

30
Buduj tory kolejowe i oszukuj rząd

Jesteś przedsiębiorcą kolejowym w XIX-wiecznych Stanach Zjednoczonych, kiedy pociągi stają się popularne, ponieważ są najbardziej wydajnym środkiem transportu dużych ilości materiałów drogą lądową. Krajowe zapotrzebowanie na tory kolejowe ze wschodniego wybrzeża przez niektóre niedawno...

30
Żółw znajduje portal

Żółw chce poruszać się wzdłuż siatki, aby dostać się do jedzenia. Chce wiedzieć, ile ruchów zajmie mu dotarcie. Ponieważ jest wolny, teleportery ustawiają się wokół jego domeny, z której będzie korzystać, jeśli skróci to jego ścieżkę. Lub unikaj ich, jeśli wydłuży to jego drogę. Poznaj...

30
Trójkąty ASCII

Twoim zadaniem jest napisanie programu lub funkcji, która wypisze trójkąt ASCII. Wyglądają tak: |\ | \ | \ ---- Twój program pobierze pojedyncze dane liczbowe nz ograniczeniami 0 <= n <= 1000. Powyższy trójkąt miał wartość n=3. Trójkąt ASCII będzie miał nukośniki odwrotne ( \) i pionowe...

29
Miraż inteligentnej osoby

Pewnego razu czytałem to pytanie / odpowiedź na temat Quory Czy naprawdę są programiści ze stopniem informatyki, którzy nie mogą przejść testu FizzBuzz? Ten kod podano jako oczywistą odpowiedź for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print...

28
Optymalizacja alarmu

Mój budzik Jestem Amerykaninem, podobnie jak mój (cyfrowy) budzik. Aby ustawić alarm, rozpoczyna się w momencie, w którym był wcześniej. Naciśnięcie przycisku godziny powoduje przesunięcie go o jedną godzinę w górę, a naciśnięcie przycisku minuty powoduje przesunięcie go o jedną minutę w górę....

27
Sześciokątny czas labiryntu!

Czas na kolejne wyzwanie labiryntowe, ale nie takie, jakie znasz. Zasady tego wyzwania są nieco inne niż większość wyzwań w labiryncie. Typy kafelków są zdefiniowane w następujący sposób: S: Lokalizacja w labiryncie, od której zaczynasz E: Lokalizacja, do której próbujesz się dostać 0: Ściana,...

26
Trójkątna odległość Manhattan

Odległość Manhattan na regularnej siatce jest liczba prostopadłych kroki trzeba podjąć, aby osiągnąć jedną komórkę z innego. Kroki ortogonalne to te, które przechodzą przez krawędzie komórek siatki (w przeciwieństwie do rogów, co dałoby nam odległość Czebyszewa ). Możemy zdefiniować podobną...

25
Zastępowanie ciągu rekurencyjnego

Zadanie Napisz program lub funkcję, która podając trzy łańcuchy A, B, Ctworzy łańcuch wyjściowy, w którym rekurencyjnie podstawiono każde wystąpienie Bin . Rekurencyjne podstawianie oznacza powtarzanie podstawienia, w którym na każdym etapie wszystkie nie nakładające się wystąpienia in (wybrane...

24
Ice Golf Challenge

Celem tego wyzwania jest napisanie programu lub funkcji, która zwraca najmniejszą liczbę uderzeń potrzebnych do ukończenia danego kursu. Wkład Układ kursu można przekazać w dowolny odpowiedni sposób i format. (odczytane z konsoli, przekazane jako parametr wejściowy, odczytane z pliku lub...

23
Problem spalonego naleśnika

To wyzwanie jest związane z Flipping Pancakes . Być może słyszałeś o sortowaniu naleśników , w którym stos naleśników jest sortowany według rozmiaru, wkładając szpachelkę do stosu i przewracając wszystkie naleśniki nad szpachelką, aż naleśniki zostaną posortowane od najmniejszego do największego...

23
Powtarzaj za mną!

Biorąc pod uwagę ciąg jako argument, wypisz długość najdłuższego (-ych) powtarzającego się podciągu (ciągów) lub zero, jeśli nie ma takiego ciągu. Możesz założyć, że łańcuch wejściowy nie jest pusty. Przykłady abcdefabc: podciąg abcjest powtarzany w pozycjach 1 i 7, więc program powinien wypisać...

23
Mysz z dynamitem

Jesteś myszką Wszyscy twoi przyjaciele myszy zostali schwytani, są nieprzytomni i uwięzieni w labiryncie, który ma tylko jedno wejście / wyjście. Zdarza się, że masz idealną mapę labiryntu, dzięki czemu możesz opracować rozwiązanie, które pozwoli Ci wskoczyć i zabrać je wszystkie w bezpieczne...

23
Problem z dyni w podróży

Tło: Jack to dynia, która co Halloween lubi straszyć mieszkańców wsi w pobliżu swojej łaty z dyni. Jednak każdego roku po tym, jak ktoś zapali w nim świecę, ma on ograniczoną ilość czasu, aby przestraszyć wszystkich, zanim świeca się wypali, a tym samym nie jest w stanie przestraszyć więcej...

23
Słyszysz mnie teraz?

tło Jesteś bogatym wykonawcą imperium oprogramowania. Twój czas jest wart dużo pieniędzy. Jako taki, musisz zawsze podróżować możliwie najbardziej wydajną trasą. Jednak jako dyrektor spędzasz dużo czasu uczestnicząc w ważnych rozmowach telefonicznych. Najważniejsze jest, aby nigdy nie odrzucać...

22
Znajdź skarb w lochach 2D

Jesteś w lochu na jednym piętrze. Jest skarb, który jest chroniony przez zamknięte drzwi. Drzwi można otworzyć, znajdując odpowiednie klucze. Twoim celem jest znalezienie najkrótszej ścieżki do skarbu. Wkład Wejście będzie dwuwymiarową siatką reprezentującą początkowy układ lochu. ########### #$...

22
Ścieżki i marnowanie czasu

Przesłanka Ostatnio byłem około pół godziny wcześniej na spotkanie i postanowiłem zaczekać na zewnątrz. Stwierdziłem również, że wyglądałoby dziwnie, gdybym stał bez ruchu przed domem. Dlatego postanowiłem wybrać się na szybki spacer po ograniczonym obszarze. Doszedłem również do wniosku, że jeśli...

22
Zrób proste opakowanie słowa

(Uwaga: to moje pierwsze pytanie w golfa z kodem, ale o ile wiem, nikt inny tego nie zrobił, więc powinienem być dobry.) Twoim zadaniem jest stworzenie programu lub funkcji, która pobierze ciąg znaków si liczbę całkowitą n, i zwróci lub wyprowadzi tekst zawinięty w wiele wierszy. Każde słowo musi...

22
Grid-Routing Battle

UWAGA: To wyzwanie jest obecnie martwe, ponieważ nie mogę zainstalować języków potrzebnych do uruchomienia meczu. Jeśli ktoś ma czas i zainteresowanie, aby to zrobić, nie mam nic przeciwko. Tabela wyników znajduje się na dole ogłoszenia. Jest to pół-kooperacyjne wyzwanie króla wzgórza, w którym...