Teoria mnogości jest gałęzią matematyki, która bada nieuporządkowane zbiory obiektów. Wyzwania z tym tagiem będą obejmować manipulację lub analizę zbiorów.
Napisz program (lub funkcję), który wykazuje cztery typowe złożone złożoności czasu O w zależności od tego, jak jest uruchamiany. W dowolnej formie przyjmuje dodatnią liczbę całkowitą N, którą możesz założyć, że jest mniejsza niż 2 31 . Gdy program jest uruchamiany w oryginalnej formie, powinien...
Napisz program lub funkcję, która pobierze niepustą listę liczb całkowitych dodatnich. Możesz założyć, że jest on wprowadzany w rozsądnym dogodnym formacie, takim jak "1 2 3 4"lub [1, 2, 3, 4]. Liczby na liście wprowadzania reprezentują wycinki pełnego wykresu kołowego, gdzie każdy rozmiar wycinka...
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...
Zestaw nie zawiera sum, jeśli żadne dwa (niekoniecznie odrębne) elementy po dodaniu są częścią samego zestawu. Na przykład {1, 5, 7}jest bez sumy, ponieważ wszystkie elementy są nieparzyste, a dwie nieparzyste liczby po dodaniu są zawsze parzyste. Z drugiej strony, {2, 4, 9, 13}nie jest to suma...
Faro Shuffle to technika często używana przez magów do „Shuffle” talię. Aby wykonać losowanie Faro, najpierw pociąć talię na 2 równe połowy, a następnie przełożyć dwie połowy. Na przykład [1 2 3 4 5 6 7 8] Faro jest potasowany [1 5 2 6 3 7 4 8] Można to powtórzyć dowolną liczbę razy. Co...
Wprowadzenie Z definicji unikalne identyfikatory powinny być unikalne. Posiadanie wielu identycznych identyfikatorów powoduje pobieranie nieoczekiwanych danych. Jednak przy równoczesnym napływaniu danych z wielu źródeł zapewnienie jednoznaczności może być trudne. Napisz funkcję, która ujednolica...
Wkład Ciąg znaków, który zawiera co najwyżej jeden z każdego z pism A, Boraz C. Mogą być w dowolnej kolejności. Pusty ciąg jest prawidłowym wejściem. Uwaga: poprzednia wersja tego wyzwania używała liter LEJzamiast ABCi mogą być nadal używane w razie potrzeby. Wydajność Łańcuch z A, B, Cliter,...
Liczby naturalne, w tym 0, są formalnie zdefiniowane jako zbiory, w następujący sposób : Liczba 0 jest zdefiniowana jako pusty zestaw, {} Dla n ≥ 0 liczba n +1 jest zdefiniowana jako n ∪ { n }. W konsekwencji n = {0, 1, ..., n -1}. Pierwsze liczby zdefiniowane w tej procedurze to: 0 = {} 1 =...
Generator diagramów Venna Aby właściwie świętować 180. urodziny Johna Venna , dzisiaj Twoim zadaniem będzie stworzenie programu, który wygeneruje diagram Venna ! Wkład: Dodatnia liczba całkowita N, która określi zakres liczb występujących na schemacie (od zera do N) oraz trzy zestawy dodatnich...
Teoretycznie zadanej liczby naturalne N={0,1,2,3,...}N={0,1,2,3,...}\mathbb{N} = \{0, 1, 2, 3, ...\} są zwykle kodowane jako czyste zestawy , czyli zestawy zawierające tylko pusty zestaw lub inne zestawy, które są czyste. Jednak nie wszystkie czyste zbiory reprezentują liczby naturalne. Wyzwanie...
Zadanie Napisz program lub funkcję, która podając trzy łańcuchy A, B, Ctworzy łańcuch wyjściowy, w którym rekurencyjnie podstawiono każde wystąpienie Bin . Rekurencyjne podstawianie oznacza powtarzanie podstawienia, w którym na każdym etapie wszystkie nie nakładające się wystąpienia in (wybrane...
Wyzwanie Biorąc pod uwagę zestaw Tpodzbiorów zbioru skończonego S={1,2,3,...,n}, określ, czy Tjest to topologia, czy nie. Wyjaśnienie PowerSet P(S) pewnego zbioru Sjest zbiorem wszystkich podzbiorów S. Kilka przykładów: S = {}, P(S) = {{}} S = {1}, P(S) = {{}, {1}} S = {1,2}, P(S) = {{}, {1},...
Z Wikipedii Zestaw teoretycznej definicji liczb naturalnych Zbiór N liczb naturalnych jest zdefiniowany jako najmniejszy zbiór zawierający 0 i zamknięty pod funkcją następczą S zdefiniowaną przez S (n) = n ∪ {n}. Pierwsze kilka liczb zdefiniowanych w ten sposób to 0 = {}, 1 = {0} = {{}}, 2 =...
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...
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 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\...
Twoje zadanie tutaj jest proste: Biorąc pod uwagę listę zestawów liczb całkowitych, znajdź ich zestaw. Innymi słowy, znajdź najkrótszą listę zbiorów liczb całkowitych, które zawierają wszystkie elementy z oryginalnej listy zestawów (ale żadnych innych elementów). Na przykład: [1,5] and [3,9]...
Ta konstrukcja jest sposobem reprezentacji liczb naturalnych. W tej reprezentacji 0 jest zdefiniowane jako pusty zbiór, a dla wszystkich innych liczb n oznacza połączenie {0} i {n-1}. Na przykład, aby zbudować 3, możemy zastosować algorytm: 3 = {ø, 2} = {ø, {ø, 1}} = {ø, {ø,...
Biorąc pod uwagę n(liczbę graczy), t(wartość progową) i s(sekret), ngeneruj sekrety generowane przez algorytm Shamir's Secret Sharing . Algorytm Na potrzeby tego wyzwania obliczenia zostaną wykonane w GF (251) (skończone pole wielkości 251, znane również jako liczby całkowite mod 251 ). Zazwyczaj...
Zadanie Biorąc pod uwagę 2 dodatnie liczby całkowite, ni kgdzie n > kwypisuje liczbę wypukłości z zestawu nwyróżnialnych elementów do zestawu kwyróżnialnych elementów. Definicja Funkcja f: S → T nazywa się odrzuceniem, jeżeli dla każdego t∈T istnieje s∈S takie, że f (s) = t. Przykład Kiedy...
Wyobraźmy sobie, że mamy skończony zestaw dodatnich liczb całkowitych. Ten zestaw może być reprezentowany jako linia kropek, w której każda liczba całkowita występująca w zestawie jest wypełniona jak karta scantron lub poncz . Na przykład zestaw {1,3,4,6}można przedstawić...