Problemy w geometrii lub teorii grafów, które dotyczą znalezienia optymalnej (np. Najkrótszej) ścieżki, z zastrzeżeniem ograniczeń (przeszkód).
To dwutygodniowe wyzwanie nr 3. Temat: Algorytmy genetyczne To wyzwanie jest trochę eksperymentem. Chcieliśmy zobaczyć, co możemy zrobić, pod kątem wyzwań, za pomocą algorytmów genetycznych. Nie wszystko może być optymalne, ale staraliśmy się, aby było to dostępne. Jeśli to się powiedzie, kto wie,...
Biorąc pod uwagę obraz, który ma tylko czarno-białe piksele i lokalizację (x, y), która jest białym pikselem, pokoloruj białe piksele na podstawie ich minimalnej odległości na Manhattanie od (x, y) na ścieżce, która obejmuje tylko przemieszczenie innych białych pikseli. Odcienia barwnego pikseli...
Twoje wyzwanie otrzymuje układ więzienny, aby dowiedzieć się, czy któryś z więźniów może uciec. Wejście Wejście może być w żadnym rozsądnym formacie takim jak łańcuch, tablica tablicy tablic itd. Wejście będzie się składać z trzech znaków, w tym przypadku #, Pi przestrzeni. Dane wejściowe...
Wyzwanie Najkrótszy kod według liczby znaków, aby pomóc robotowi znaleźć kociaka w jak najmniejszej liczbie kroków. Golfiści, to czas kryzysu - Kociak zaginął i robot musi go znaleźć! Robot musi dotrzeć do Kociaka możliwie najkrótszą drogą. Jednak na drodze robota jest wiele przeszkód, a on...
Wyzwanie: Biorąc pod uwagę ciąg sznaków a- z, A- Z, 0- 9, dołącz długość sdo siebie, licząc dodatkowe znaki w długości jako część całkowitej długości s. Wejście: Tylko ciąg o dowolnej długości (może być pusty). Wynik: Ten sam ciąg znaków, ale z długością dołączoną do końca. Znaki...
Wprowadzenie Masz nieszczęście utknąć w uciekającym samochodzie na torze przeszkód. Wszystkie funkcje samochodu nie reagują, z wyjątkiem uszkodzonego układu kierowniczego. Może jechać prosto lub skręcić w prawo. Czy samochód można prowadzić bezpiecznie? Mechanika Twój samochód zaczyna się w...
Scenariusz Po długim dniu pracy w biurze i przeglądaniu stackexchange.com , w końcu wychodzę za drzwi o 16:58, już zmęczony dniem. Ponieważ nadal jestem tylko stażystą, mój obecny środek transportu jest na rowerze. Podchodzę do mojego zaufanego Peugeota Reynoldsa 501 , ale zanim zdążę na niego...
Rysowanie trójkąta Sierpińskiego zostały wykonane do śmierci . Są jednak inne ciekawe rzeczy, które możemy z tym zrobić. Jeśli wystarczająco mocno zerkniemy na trójkąt, możemy zobaczyć odwrócone trójkąty jako węzły wykresu fraktalnego. Znajdźmy sposób na obejście tego wykresu! Najpierw przypiszmy...
Wyzwanie jest bardzo proste. Biorąc pod uwagę liczbę całkowitą n, n x nwyślij macierz tożsamości. Matryca tożsamości obejmuje matrycę 1od lewego górnego do prawego dolnego rogu. Napisz program lub funkcję, która zwróci lub wyśle utworzoną macierz tożsamości. Twój wynik może być tablicą 2D lub...
To pierwszy z serii wyzwań Island Golf. Następne wyzwanie Biorąc pod uwagę wyspę w sztuce ASCII, wygeneruj optymalną ścieżkę do jej opłynięcia. Wejście Twój wkład będzie w prostokątną siatkę składającą się z dwóch znaków reprezentujących ląd i wodę. W poniższych przykładach ziemia jest #i woda...
Są sprytne sposoby określania, czy liczba jest potęgą 2. To już nie jest interesujący problem, więc ustalmy, czy dana liczba całkowita jest potęgą liczby całkowitej -2 . Na przykład: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...
Użytkownik CarpetPython opublikował nowe podejście do tego problemu, który kładzie większy nacisk na rozwiązania heurystyczne, ze względu na zwiększoną przestrzeń wyszukiwania. Osobiście uważam, że wyzwanie jest o wiele ładniejsze niż moje, więc spróbuj spróbować! Wyścigi wektorowe to...
Cel Utwórz program / funkcję, która pobiera dane wejściowe N, sprawdź, czy Nlosowe pary liczb całkowitych są względnie pierwsze, i zwraca sqrt(6 * N / #coprime). TL; DR Wyzwania te są symulacjami algorytmów, które wymagają jedynie natury i twojego mózgu (i być może pewnych zasobów wielokrotnego...
GRATULACJE dla @kuroineko. Wygrywa nagrodę za doskonałą prędkość (672 ruchy) na torze Rękawicy. LIDER: * Nimi zdobył lekką 2129. Inne wpisy są większe, ale wykazują pewną poważną prędkość. * Lider może ulec zmianie z powodu późniejszych wpisów. Twoim zadaniem jest napisanie małego programu,...
Zablokowałeś swój rower 3-cyfrowym zamkiem szyfrowym. Teraz chcesz wybrać się na przejażdżkę i odblokować ją za pomocą następującego programu. Wkład 1. parametr Kombinacja cyfr zamka w stanie zablokowanym . Musi różnić się od drugiego parametru (= kombinacja stanu odblokowanego ). (Albo twój...
Zainspirowany tym pytaniem na Math.SE . Zaczynając od 1, możesz wielokrotnie wykonać jedną z następujących dwóch operacji: Podwój liczbę. lub Zmień kolejność cyfr w dowolny sposób, z tym wyjątkiem, że nie może być żadnych zer wiodących. Biorąc przykład z połączonego postu Math.SE, możemy...
Dodatnia liczba całkowita kjest liczbą Loeschiana, jeśli kmoże być wyrażona i*i + j*j + i*jza i, jliczb całkowitych. Na przykład pierwsze dodatnie liczby Loeschiana to: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Zauważ, że i, jdla danego knie są unikatowe. Na...
To ostatni sprint ... a połowa twojej drużyny jest chora. Pracujesz do późna, po raz ostatni zatwierdzasz ten dzień, nie mogę się doczekać ... dlaczego światła się wyłączyły? Nie pamiętam, żeby przybył ochroniarz ... och nie! Zostawiłem klucze w domu! Gdy grozi ci przerażenie, postanawiasz uciec...
Olimpijscy swingersi wykonują swoje czynności na standardowych drzewach. W szczególności drzewo standardowe nma wierzchołki 0przechodzące w górę n-1i krawędzie łączące każdy niezerowy wierzchołek az wierzchołkiem n % aponiżej. Na przykład Standardowe drzewo 5 wygląda następująco: 3 | 2 4 \ / 1...
Opis wyzwania Domino to gra z kafelkami z dwiema wartościami - jedną po lewej, drugą po prawej, na przykład [2|4]lub [4|5]. Dwa kafelki można połączyć, jeśli zawierają wspólną wartość. Dwie powyższe płytki można połączyć w następujący sposób: [2|4][4|5] Nazwiemy sekwencję npołączonych płytek...