Słyszałem gdzieś, że jedną rzeczą, której technologia nie może jeszcze zrobić, jest złożenie ręczników 1 . Twoim zadaniem jest udowodnienie, że to stwierdzenie jest fałszywe! Biorąc pod uwagę ciąg znaków, złożony z prostokątów (ręczników), podobnie jak poniżej, złóż każdy ręcznik na pół...
Napisz funkcję lub program, który wypisuje liczbę każdego typu elementu (wierzchołek, krawędź, powierzchnia itp.) Hipersześcianu N-wymiarowego. Na przykład trójwymiarowy sześcian ma 1 komórkę (tj. 1 trójwymiarowy sześcian), 6 ścian (tj. 6 2-wymiarowych kostek), 12 krawędzi (tj. 12 2-wymiarowych...
Rozważ permutację wartości całkowitych od 1do N. Np. Ten przykład dla N = 4: [1, 3, 4, 2] Będziemy rozważać tę listę być cykliczne, takie, że 1i 2są traktowane jako sąsiadujące. Jedną wielkością, którą możemy obliczyć dla takiej listy, jest całkowita kwadratowa różnica sąsiednich...
Napisz program lub funkcję, która wypisze ciąg wejściowy wokół dyskretnego koła o minimalnym możliwym promieniu. Na przykład w przypadku danych wejściowych This is an exampleprogram powinien wypisać: a si n s i e h x T a m p le Generowanie kręgu Do obliczenia współrzędnych każdego...
Biorąc pod uwagę 4 punkty na płaszczyznach 2D A, B, C, D, obliczyć obszar regionu przecięcia trójkątów OABi OCD, gdzie Ojest środek płaszczyzny, mieć współrzędną (0, 0). Algorytmy działające ze stałą złożonością czasową (pod względem operacji arytmetycznych) są zalecane, ale nie...
Biorąc pod uwagę liczbę całkowitą, ngdzie 3 <= n < 2^32oblicz pole regularnego n-gona z apothemem 1; wzór, dla którego jest n * tan(π / n). Dla tych, którzy nie wiedzą, czym jest apothem: Apothem zwykłego wielokąta jest odcinek linii od środka do środka jednego z jego boków. Wypisuje...
Stycznie zainspirowany otwarciem książki What-If. Dane wejściowe to prostokąt spacji jako ciąg znaków, lista ciągów znaków itp., W których znajdują się obiekty #: ######## # # ######## ### #### ### #### ### Obiekty zawsze będą się nie przecinały, nie dotykały prostokątów. Miękki obiekt...
Oblicz obszar wielokąta. Zainspirowany tym wideo z algorytmem sznurowadła. Zadanie Twoim zadaniem jest stworzenie programu lub funkcji, która oblicza pole wielokąta. Program lub funkcja jest zdefiniowana zgodnie z domyślną definicją w meta. Wejście Otrzymasz współrzędne X i Y każdego...
W matematyce cykliczny czworokąt to taki, którego wierzchołki leżą na tym samym kole. Innymi słowy, każdy wierzchołek znajduje się na obwodzie pozostałych trzech. Aby uzyskać więcej informacji, zobacz artykuł MathWorld . Przykłady Te czworokąty są cykliczne: Ten trapez nie jest...
Jesteś kapitanem pancernika. W tym roku dział inżynierii robi postępy, więc statek, na którym płyniesz, ma kształt prostego trójkąta. Wychodzisz na pokład i rozkoszujesz się morską bryzą ... choć nie na długo. Wróg strzelił do ciebie! - ale czy strzał trafi? Wejście Możesz napisać funkcję lub...
Joe mieszka na Bahamach. To jest zima. Jego dzieci są rozczarowane, że nie ma śniegu. Joe musi zrobić śnieg dla swoich dzieci. Na szczęście ma drukarkę 3D. Planuje zrobić z niego płatki śniegu. Niestety nie ma pojęcia, jak wyglądałby płatek śniegu. W rzeczywistości nigdy nie widział płatka śniegu!...
Wprowadzenie Z Wikipedii : Tesselacji z płaskiej powierzchni jest Dachówka płaszczyźnie przy użyciu jednej lub większej ilości geometrycznych kształtów zwane płytki, bez pokrywania się z i bez przerw. Dość znaną teselację pokazano poniżej: Romb są kafelkami w sposób, który nie nakłada się...
Cel Celem tego wyzwania jest stworzenie funkcji, nktóra oblicza liczbę sposobów podziału n X 1siatki na trójkąty, w których wszystkie wierzchołki trójkątów znajdują się w punktach siatki. Przykład Na przykład istnieje 14 sposobów podziału siatki 2 x 1, więc f(2) = 14za pomocą następujących...
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...
Jestem na pozycji (0, 0) nieskończonego dwuwymiarowego miasta, które jest doskonale podzielone na bloki wyśrodkowane w każdym punkcie sieci, z których niektóre zawierają budynki. Budynek w pewnym punkcie (x, y) zajmuje cały kwadrat z przeciwległymi narożnikami w (x-.5, y-.5) i (x + .5, y + .5) ,...
Możesz określić objętość obiektów na podstawie danego zestawu wymiarów: Objętość kuli można określić za pomocą pojedynczej liczby, promienia ( r) Objętość cylindra można określić za pomocą dwóch liczb, promienia ( r) i wysokości ( h) Objętość pudełka można określić za pomocą trzech liczb,...
Wyzwanie Origami (składany papier) to kreatywna forma sztuki. O ile mi wiadomo, mistrz Origami woli kwadratowy papier. Zacznijmy od początku - zamień prostokątny papier na kwadratowy. Więc papier jest podzielony na kwadraty. Usuwamy największy kwadrat, który dzieli jedną krótszą krawędź z...
Zadanie: Biorąc pod uwagę obszar trójkąta, znajdź trójkąt Heroński z tym obszarem. Dowolny trójkąt heroński o określonym obszarze jest dozwolony. Trójkąt Heroński to trójkąt z bokami liczb całkowitych i obszarem liczb całkowitych . Według wzoru Herona trójkąt o długości boków a,b,cma...
Czasami naprawdę trudno jest przekonwertować współrzędne kartezjańskie na współrzędne (x,y)biegunowe (r,phi). Chociaż można obliczyć r = sqrt(x^2+y^2)dość łatwo, często trzeba jakieś rozróżnienie przypadków przy obliczaniu kąta phiponieważ arcsin, arccosi arctanwszystkie inne funkcje...
Bardzo powszechną potrzebą w klasach algorytmów i informatyce jest iteracja 4-kierunkowo po siatce lub macierzy (np. W BFS lub DFS). Wydaje się, że często powoduje to dużo nieporęcznego i pełnego kodu z dużą ilością arytmetyki i porównań w pętlach. Widziałem wiele różnych podejść do tego, ale nie...