Napisz program, który przetwarza graficzną reprezentację splątanego łańcucha ASCII i decyduje, czy można go rozplątać w prostej pętli. Plątanina jest reprezentowana za pomocą znaków -oraz |do reprezentowania poziomych i pionowych segmentów oraz +do reprezentowania narożników. Miejsca, w których...
Biorąc pod uwagę oznaczenie węzła i znaki przecięcia przez Dowkera, oblicz jego wielomian nawiasu. Chociaż istnieją bardziej techniczne definicje, do tego wyzwania wystarczy pomyśleć o węźle jako o czymś fizycznie wykonanym przez połączenie dwóch końców sznurka razem. Ponieważ sęki istnieją w...
Napisz program, który narysuje 2-wymiarowy schemat węzła na podstawie jego struktury. Węzeł jest dokładnie tak, jak to brzmi: pętla liny, która jest związana. W matematyce schemat węzła pokazuje, gdzie kawałek liny przecina się nad lub pod sobą, tworząc węzeł. Niektóre przykładowe diagramy węzłów...
Możesz rozłożyć liczbę większą niż 0 jako unikalną sumę dodatnich liczb Fibonacciego. W tym pytaniu robimy to poprzez wielokrotne odejmowanie największej możliwej dodatniej liczby Fibonacciego. Na przykład: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Teraz nazywam produkt...
Główny węzeł to: nietrywialny węzeł, którego nie można zapisać jako sumę węzłów dwóch nietrywialnych węzłów. Wyjaśnienie sumy węzłów : umieść dwa węzły obok siebie, ... następnie narysuj dwie linie między nimi, do tej samej nici po każdej stronie i usuń część między właśnie narysowanymi...