Pytania oznaczone «set-partitions»

17
Podziel mapę przepływów wody

To wyzwanie w Internecie zadane przez Palantir Technologies w wywiadach . Grupa rolników ma pewne dane dotyczące wysokości, a my pomożemy im zrozumieć, w jaki sposób opady deszczu przepływają przez ich pola uprawne. Będziemy reprezentować ziemię jako dwuwymiarowy układ wysokości i zastosujemy...

17
Znajdowanie partycji bez sumy

Streszczenie wykonawcze Biorąc pod uwagę wejście kznajdziesz partycję liczb całkowitych 1, aby ndo kSUM-wolny podzbiorów dla największych nmożna w ciągu 10 minut. Tło: liczby Schur Zestaw Ajest sum, jeśli jego suma A + A = { x + y | x, y in A}nie ma z nim żadnych wspólnych elementów. Dla każdej...

16
Pokrój pizzę na identyczne plastry

Tak myślałem, że to pytanie będzie, zanim w pełni je przeczytam. Grupa golfistów wkracza do The Nineteenth Bite Pizzeria i zamawia pizzę. Ma nieregularny kształt, składa się z kwadratów jednostkowych. Twoim zadaniem jest pomóc im pokroić na identyczne plastry. Oznacza to, że plastry muszą mieć...

16
Podział na rosnące podsekwencje

Specyfikacja Wyzwanie to jest łatwe do stwierdzenia: dane wejściowe to niepusta tablica nieujemnych liczb całkowitych, a Twoim zadaniem jest podzielenie ich na jak najmniej rosnących podsekwencji. Bardziej formalnie, jeśli tablica wejściowa jest A, to dane wyjściowe to tablica tablic Btakich,...

15
Generator kart Dobble / SpotIt

Wprowadzenie Dobble / Spot Jest to gra karciana, w której ludzie muszą w krótkim czasie wykryć ten sam symbol na karcie, wskazać ją i przejść do następnej pary. Każda karta ma wiele symboli (8 w normalnej wersji), ale dokładnie jeden jest wspólny dla każdej pary kart. Przykład z fizycznej kopii...

15
Grube palindromy

Palindromy są zabawne, ale niektóre inne łańcuchy zaczynają czuć się pominięte. Możemy przekształcić te struny w masywne palindromy , dzieląc je na palindromiczne tablice kawałków. Na przykład ciąg "abcabca"nie jest palindromem, jeśli czytamy go znak po znaku, ale mamy trzy różne sposoby, aby...

15
Policz wystąpienia zestawu na liście

Biorąc pod uwagę niepusty zestaw ciągów i listę ciągów, dowiedz się, ile razy zestaw występuje na liście, tj. Ile razy możesz utworzyć zestaw z elementami z listy. Każdy element z listy może być użyty tylko raz. Wskazówka: zestaw to nieuporządkowana lista unikalnych przedmiotów. Obowiązują...

15
Liczby odległości Ravenity of Cube

Inspirowany tym wpisem Numberphile tło Te numery odległość sześcianu liczby całkowitej N określone są tu jako zbiór liczb całkowitych, które są x³ odległości dla danego x . Dla prostego przykładu, za pomocą n=100i x=2, liczbami odległości między sześcianami są {92,108}. Można to rozszerzyć na...

14
Znajdź czynniki podzbioru

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ć...

14
Rozkład na liczby pierwsze

Podając liczbę całkowitą n, zwróć liczbę sposobów, w których n można zapisać jako listę liczb pierwszych. Na przykład 2323można zapisać jako (2,3,23), (23,23)lub (2,3,2,3)lub (23,2,3), aby uzyskać dane wyjściowe 4. Jeśli nie można tego zapisać w ten sposób, powinieneś wydrukować 0. Liczba...

14
Przykryj zestaw wielokrotnościami

Weźmy zbiór liczb większych niż 1 i nazwać X . Zdefiniujemy S (i) jako zbiór wszystkich elementów X podzielnych przez i, gdzie i> 1 . Chciałbym wybrać z tych podzbiorów grupę takich zestawów Ich związek jest zbiorem X Żaden element X nie znajduje się w dwóch zestawach. Na przykład możemy...

13
Get The Getters

Zadanie Chyba wszyscy uwielbiają automatyczne generowanie kodu i oszczędność czasu podczas pracy. Musisz stworzyć wiele klas i członków w ciągu dnia i nie chcesz ich tworzyć gettersręcznie. Zadanie polega na napisaniu programu lub funkcji, która automatycznie generuje gettersdla wszystkich...

12
Sparuj kondensatory

Kondensatory są znane z tego, że są produkowane z wysoką tolerancją. Jest to do przyjęcia w wielu przypadkach, ale czasami wymagana jest pojemność z wąskimi tolerancjami. Powszechną strategią uzyskiwania pojemności o dokładnie takiej wartości, jakiej potrzebujesz, jest stosowanie dwóch dokładnie...

12
Znajdź współczynniki racjonalnej funkcji generującej

Jeśli napiszemy sekwencję liczb jako współczynniki szeregu mocy, wówczas ta seria mocy nazywana jest (zwykłą) funkcją generującą (lub Gf) tej sekwencji. To znaczy, jeśli dla niektórych funkcji F(x)i serii liczb całkowitych a(n)mamy: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... =...

11
Maksymalnie skonkatenowany produkt

Dajemy listę liczb całkowitych p1, ..., pk (niekoniecznie różne), gdzie każda z nich ma wartość od 1 do 9 włącznie. Używając każdego z p1, ..., pk dokładnie raz, możemy utworzyć konkatenację cyfr, aby uzyskać nową listę liczb; następnie wyprowadzamy produkt z tej nowej listy. Celem jest...