Twoim zadaniem jest ustalenie, czy wykres jest płaski. Wykres jest płaski, jeśli można go osadzić w płaszczyźnie, lub innymi słowy, jeśli można go narysować bez przekraczania krawędzi. Dane wejściowe: Otrzymasz niebezpośredni wykres w wybranych przez ciebie formatach: Lista krawędzi, np [(0,...
Wprowadzenie Mój kalkulator zachowuje się dziwnie. Czasami, gdy wpisuję 8, wyświetla się 2. A czasami, gdy wpisuję 6, wyświetla się +. Niektóre przyciski są pomieszane! Czy ktoś mógłby mi pomóc ustalić, który? Wyzwanie: Dane wejściowe: lista niepoprawnych równań z poprawnymi wynikami. Wyjście:...
Płyniesz kajakiem po dość szybkiej rzece o białych wodach. Nagle wiosła eksplodują i znajdujesz się w niebezpiecznej sytuacji, pędzącej szybko rzeką bez żadnych wioseł. Na szczęście nadal masz umiejętności programistyczne, więc postanawiasz wykuć program na boku kajaka, aby pomóc ci przetrwać...
Wyzwanie polega na przekształceniu labiryntów 2D w labirynty 1D. Przegląd +-+-+-+-+-+-+ +-+-+-+-+-+-+ graph { | | | | |A| | B| A B A -- D + + + + +-+-+ + + + + +-+-+ \ | C -- D | | | | | | | | \ | D -- E +-+-+ +-+-+ + +-+-+ +-+-+ + \ | E -- F | | |C D E F| C---D-E---F E -- G +-+-+-+ +-+ + +-+-+-+...
London Underground aka Tube jest najstarszym metro na świecie, obecnie składa się z jedenastu linii * 267 nazwanych stacje obsługi (Tylko 269 ** stacji Edgware Road „od” i „Hammersmith” każdy zajmują dwie lokalizacje) Wyzwanie Wypisuj nazwy linii obsługujących stację podaną po nazwie jako dane...
Uwaga: wyzwanie skopiowane z pytania zadanego na math.stackexchange . Niedawno zdobyłem sporo umiejętności w dmuchaniu baniek. Na początku wysadzałbym takie bąbelki: Ale potem zaczęło się robić dziwnie: Po jakimś czasie dmuchałem dziwnymi bąbelkami: Po wysadzeniu setek, a może nawet...
Golf Me OOP! Dwa ważne elementy programowania obiektowego to dziedziczenie i kompozycja. Razem pozwalają na tworzenie prostych, ale potężnych hierarchii klas w celu rozwiązywania problemów. Twoim zadaniem jest przeanalizowanie szeregu stwierdzeń dotyczących hierarchii klas i udzielenie odpowiedzi...
Podana reprezentacja tekstowa (pełna nazwa bez rozróżniania wielkości liter lub skrót 3 znaków) miesiąca zwraca liczbę dni w miesiącu. Na przykład december, DECi decpowinno wszystko wrócić 31. Luty może mieć 28 lub 29 dni. Załóżmy, że dane wejściowe to miesiąc w jednej z poprawnych...
W szachach rycerz na siatce (x, y) może przejść do (x-2, y-1), (x-2, y + 1), (x-1, y-2), (x-1, y + 2), (x + 1, y-2), (x + 1, y + 2), (x + 2, y-1), (x + 2, y + 1) w jednym kroku. Wyobraź sobie nieskończoną szachownicę z tylko rycerzem na (0, 0): Ile kroków jest wymaganych, aby przenieść rycerza z...
Wprowadzenie Kerning oznacza dostosowanie odstępów między literami tekstu. Jako przykład rozważmy słowo Topnapisane trzema następującymi glifami: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Jest to sieć do 26 węzłów (nazwanych Ado Zlub ado zjak na swoje życzenie). Każda para węzłów może być połączona lub rozłączona. Węzeł może być podłączony maksymalnie do 4 innych węzłów. Twoim zadaniem jest narysowanie sieci na schemacie 2D. Dane wejściowe zostaną podane w taki sposób, aby to...
Zdobywanie punktów w Go to zadanie, które nie jest wcale takie łatwe. W przeszłości odbyło się kilka debat na temat projektowania reguł obejmujących wszystkie dziwne przypadki narożne, które mogą się zdarzyć. Na szczęście w tym zadaniu nie musisz robić skomplikowanych czynności, takich jak życie i...
W teorii grafów kaktus jest połączonym wykresem, tak że dowolne dwa wyraźne cykle na wykresie dzielą co najwyżej jeden wierzchołek. Oto Kaktus z 3 prostymi cyklami obrysowanymi liniami przerywanymi. Poniższy wykres jest podobny do pokazanego powyżej, ale nie jest kaktusem, ponieważ dwa...
Drunkard's Journey Home W tym wyzwaniu masz napisać program, który symuluje pijaka potykającego się z baru do domu. Wkład: Dane wejściowe będzie macierzą przyległości (reprezentującą skierowany wykres), która reprezentuje ścieżki, którymi może podążać pijak. W każdej lokalizacji pijak wybiera...
Wkład ciągi losowe składające się ze znaków ASCII z zakresu .[32..126][32..126][32..126] Wydajność Dane wyjściowe uzyskuje się poprzez zastosowanie kolejnych obrotów do ciągu wejściowego. Dla każdej litery ( [a-zA-Z]) w ciągu wejściowym, przechodząc od lewej do prawej: jeśli litera jest...
Celem tego wyzwania jest napisanie programu, który wizualizuje wykres zależności w postaci drzewa. Podczas gdy „wykres zależności” w tym kontekście oznacza nic więcej niż wykres ukierunkowany, opisana tutaj metoda wizualizacji działa najlepiej w przypadku wykresów opisujących pewną zależność...
Napisz program lub funkcję, która przyjmuje następujące dane wejściowe w rozsądnym wybranym formacie: Dwie dodatnie liczby całkowite W i H, które określają szerokość i wysokość generowanego obrazu. Dwa kolory RGB C1 i C2, które zostaną użyte do pokolorowania obrazu. Lista 3-krotek formularza, (r,...
Stoję w punkcie (0,0)na mapie Hx, Wgdzie wysokość jest reprezentowana przez cyfry, na przykład: 1132 2221 1230 # H = 3, W = 4 Chciałbym doświadczyć widoków z każdego szczytu, którym w tym przypadku są obszary o wysokości 3. Jednak wspinanie się na wzgórza nie jest łatwym zadaniem, a ja również...
tło W chwili pisania tego, P vs problemu NP jest nadal nierozwiązane, ale może słyszeliście o nowej papieru Norberta Bluma dowód twierdząc, że P! = NP, która jest już podejrzewa się błędne (ale zobaczymy). Problemem omawianym w tym artykule jest problem kliki . Przynajmniej tak czytam w artykule...
To jedno z kilku wyzwań pozostawionych społeczności przez Hobby Calvina . Weź plik „drzewa genealogicznego opisującego” z wierszami formularza: [ID] [mother ID] [father ID] [gender] [full name] taki jak ten, który opisuje pierwsze drzewo genealogiczne na stronie