Pytania otagowane jako set-partitions

Dla wyzwań związanych z podziałem zestawu na mniejsze zestawy rozłączne. Obejmuje to również podział uporządkowanych kolekcji, takich jak listy, i niedyskretne zestawy, takie jak interwały. Wyzwania powinny dokładnie zdefiniować używaną koncepcję partycji.

4
Podziel siatkę na siatkę
Wprowadzenie Jest mała wioska z kilkoma domami i pustymi polami. Lokalni biurokraci chcą podzielić wioskę na działki, tak aby każda działka zawierała dokładnie jeden dom, a granice działek tworzą ładną linię prostą. Twoim zadaniem jest ustalenie, czy jest to możliwe. Zadanie Twoje dane wejściowe to prostokątna tablica bitów 2D; 1 …

1
Rozwiąż Grid-Tangram
Tangram jest zagadką rozwarstwienie wykonany z siedmiu kształtach: pięć różnej wielkości trójkąty, równoległoboku i kwadratowych. Biorąc pod uwagę kształt, celem jest odtworzenie kształtu przy użyciu wszystkich elementów i bez nakładania się. Istnieje oczywiście nieskończenie wiele sposobów na rozmieszczenie tego zestawu elementów w samolocie. Ciekawym podzbiorem są Siatki Tangrams Możemy narysować …

4
Różnica prostokątna
W tym wyzwaniu otrzymujesz dwa nakładające się prostokąty i musisz obliczyć prostokąty utworzone przez usunięcie jednego z drugiego. Na przykład, jeśli usuniesz czerwony prostokąt z czarnego: Otrzymasz jeden z następujących dwóch zestawów prostokątów: Będziesz także musiał wykonać następujące czynności: Mówiąc dokładniej: Podasz współrzędne dwóch prostokątów, A i B. Musisz wygenerować …


1
Policz hamantaschen ASCII!
Dzisiaj jest Purim, w którym jednym ze zwyczajów jest rozdawanie ciasteczek w kształcie trójkąta z nadzieniem zwanych hamantaschen (liczba pojedyncza: hamantasch ). Innym zwyczajem jest picie dużych ilości. Nie jestem najdoskonalszym piekarzem ... Mam tak wiele nieregularnych rozmiarów hamantaschen do rozdania i tylu przyjaciół, którzy mogą je dać! Jeśli przesłałem …

1
Podziel kwadratową siatkę na części o równej powierzchni
To wyzwanie jest oparta na następującej układanki: Jesteś podawany był nprzez nsiatki z nkomórek oznaczonych. Twoim zadaniem jest podzielenie siatki na nczęści, z których każda składa się z dokładnie nkomórek, z których każda zawiera dokładnie jedną zaznaczoną komórkę. Przykład Oto łamigłówka po lewej stronie i jej (unikalne) rozwiązanie po prawej: …


25
Prosty wzór
Wejścia: Dwie pojedyncze cyfry (nazwijmy je mi n) i dwa znaki (nazwijmy je ai b) w wybranym przez ciebie formacie wejściowym. Wynik: Aby uzyskać przewodnik, udawaj m=2, n=5, a='a', b='b'. Twój wynik będzie ciągiem zbudowanym z czterech wejść. Nazwijmy ciąg resultz wartością "". Po pierwsze, concatenate ana result mczasie, więc …
17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

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

7
Posortowana leksykalna partycja liczby
Wyzwanie jest naprawdę proste: biorąc pod uwagę liczbę, dzielisz jej cyfry na tablicę mniejszych liczb, dzięki czemu liczby wynikowe nie maleją. Problem polega na tym, że musisz go podzielić tak, aby długość tablicy była maksymalna. Zmieszany? Otrzymujesz dodatnią liczbę całkowitą za pośrednictwem STDIN (lub najbliższej alternatywy), argumentu wiersza poleceń lub …

10
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 następujący model, oparty na pomyśle, że woda spływa …


2
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, że: Każda tablica Btworzy podział Ana rozłączne (niekoniecznie ciągłe) podsekwencje. …

1
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ć dokładnie ten sam kształt i …

23
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ą domyślne reguły wejścia / wyjścia . …

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.