Pytania otagowane jako path-finding

Problemy w geometrii lub teorii grafów, które dotyczą znalezienia optymalnej (np. Najkrótszej) ścieżki, z zastrzeżeniem ograniczeń (przeszkód).

2
Gdzie poszedł ten zarodek?
Wprowadzenie Jesteś biologiem badającym wzorce ruchowe bakterii. Twój zespół badawczy ma ich kilka na szalce Petriego, a ty rejestrujesz ich aktywność. Niestety, jesteś poważnie niedofinansowany i nie możesz sobie pozwolić na kamerę wideo, więc po prostu rób zdjęcia anteny w regularnych odstępach czasu. Twoim zadaniem jest stworzenie programu, który śledzi …
1
Partia poszukiwań horrorów
Fabuła : Jimmy zaginął; musimy go znaleźć. Powinniśmy się rozdzielić. Fabuła : Jimmy już nie żyje. Ale nasza obsada tego nie wie, więc i tak muszą przeszukać cały obszar. Istnieje N kolumn x M wierszy (1 <= M, N <= 256) siatki komórek, albo oznaczonych jako „S” dla punktu początkowego, …
1
Generowanie labiryntów obrazu
Wyzwanie Napisz program / funkcję, która akceptuje „obraz” i generuje labirynt obrazkowy utworzony z tego obrazu. Wejście Twój program powinien zaakceptować dwa argumenty: Ja, obraz, z którego tworzy się labirynt S, boolean określający, czy wyświetlić rozwiązanie labiryntu Otrzymuję w następującej formie: ....... .#####. .#####. ####### .#####. .#####. ....... gdzie #są …
27
Napisz tłumacza dla *
Zadanie jest proste. Napisz tłumacza języka * . Oto większy link do wiki. Istnieją tylko trzy prawidłowe * programy: * Drukuje „Hello World” * Drukuje liczbę losową z przedziału od 0 do 2 147 483 647 *+* Działa wiecznie. Trzeci przypadek musi być nieskończoną pętlą zgodnie ze specyfikacjami w tym …
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
Czy labirynt można rozwiązać?
Zagadka Wydrukuj 0, jeśli nie można rozwiązać labiryntu n * m Wydrukuj 1, jeśli labirynt n * m można rozwiązać (na 1 lub więcej sposobów) (więc nie pytam o ścieżki, ale czy można to rozwiązać !!!) Tablica wejściowa (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 …
8
Sortowanie z odwrotnym wstawieniem
Cel Wygeneruj oryginalną zaszyfrowaną listę na podstawie ruchów, które wykonałby Sortowanie wstawiania , aby ją posortować. Oryginalna lista będzie zawierać wszystkie liczby od 0do N-1(włącznie), gdzie Njest rozmiar danych wejściowych. Wejście Lista zawierająca niezbędne ruchy do posortowania listy. Każda wartość reprezentuje liczbę miejsc przesuniętych przez pierwotną (zaszyfrowaną) liczbę, aby znalazły …
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
Rozwiąż lodowy labirynt
Lodowe labirynty to jedna z moich ulubionych gier Pokémon od czasu ich debiutu w Pokémon Gold i Silver. Twoim zadaniem będzie stworzenie programu, który rozwiąże tego rodzaju problemy. Lodowe labirynty składają się przede wszystkim, jak sama nazwa wskazuje, z lodu. Gdy gracz porusza się w kierunku na lodzie, będzie kontynuować …
13
Warstwy Sierpińskiego
Zaczynając od /\, możesz utworzyć wzór trójkąta Sierpińskiego, dodając linię poniżej, tak aby ... Wszelkie luźne oddział /lub \podziały ponownie na dwie gałęzie: /\. Każde zderzenie gałęzi \/ginie bez niczego (oprócz spacji). Powtórzenie tych zasad daje /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( Inspiracja ViHart ) …
4
Skompresowane dni tygodnia
Biorąc pod uwagę listę dni tygodnia, wypisz najkrótszą posortowaną reprezentację listy. Format wejścia to ciąg składający się z jednego lub większej liczby podciągi dwuznakowych Su(niedziela), Mo(poniedziałek), Tu(itd.), We, Th, Fr, I Sa. Dane wejściowe niekoniecznie muszą być podane w posortowanej kolejności. Aby przekonwertować dane wejściowe na format wyjściowy, Posortuj dane …
2
Run-Length Racers
Otrzymasz dwa dane wejściowe: ciąg znaków w zakodowanym formacie określającym bieżnię i wielką literę reprezentującą linię, od której chcesz zacząć. Na przykład ciąg „3a4A6b5B” rozwija się do „aaaAAAAbbbbbbBBBBB”. Następnie użyj rozwiniętego ciągu, aby utworzyć ścieżkę jako taką: A) aaaAAAA B) bbbbbbBBBBB To trasa z dwoma pasami. Małe litery oznaczają powietrze. …
5
Skakać i biegać
Matthew lubi rozwiązywać zagadki. Ilekroć uda mu się go rozwiązać, skacze z radością. Ostatnio naprawdę musi to zrobić, ponieważ deszcz meteorów otworzył kratery i dziury w ziemi, na które nie chciałby spaść. Dostajesz część krajobrazu, którą Matthew chce przejść, miejmy nadzieję, że na końcu dotrze zdrowy. Grunt podany jest w …
30
Znikające elementy
Biorąc pod uwagę ciąg znaków Si listę indeksów X, zmodyfikuj S, usuwając element przy każdym indeksie, Sjednocześnie wykorzystując ten wynik jako nową wartość S. Na przykład, biorąc pod uwagę S = 'codegolf'i X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o …
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
Grać w bilard
W tym kodzie w golfa, trzeba będzie określić kierunek najkrótszym strzale, która uderza dokładnie n poduszki przed wpadnięciem do kieszeni. Stół bilardowy to 6-kieszeniowy stół bilardowy o następujących cechach: Wymiary są zmienne ( a x b ) Bez tarcia: piłka będzie toczyła się wiecznie, aż wpadnie do kieszeni Rozmiary kieszeni …
3
Przełącz, drukuj, powtarzaj
Wyzwanie to jest luźno zainspirowane niewdrożonym esolangiem Pada . Rozważ tablicę 8 bitów, wszystkie zainicjowane na zero. Wprowadzimy bardzo minimalistyczny zestaw instrukcji do drukowania dowolnych ciągów. Istnieją dwie instrukcje, z których obie pobierają parametr Nbędący indeksem bitów: t Ndla t oggle: Zmienia wartość bitu N. p Ndla p rint: interpretuje …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.