Pytania otagowane jako combinatorics

Do wyzwań związanych z kombinatoryką.

1
Stabilny problem małżeński
tło Załóżmy, że są 2*nludzie do zawarcia małżeństwa, i przypuśćmy ponadto, że każda osoba jest pociągana do dokładnie ninnych osób pod ograniczeniami, które: Przyciąganie jest symetryczne ; tzn. jeśli dana osoba Ajest pociągana do osoby B, to osoba Bjest pociągana do osoby A. Przyciąganie jest nieprzechodnie ; tj. jeśli osoba …
3
Konwertuj próbkę na indeks
Stawiamy kulki na ustaloną liczbę ciągu pojemników. Te pojemniki zaczynają się puste. Empty bin (a=4): 0 0 0 0 I jeden po drugim dodajemy kule do pojemników. 0 0 0 1 or 0 0 1 0 or 0 1 0 0 or 1 0 0 0 Potrzebujemy szybkiego sposobu na …
3
Sprawdź trójkąt do głosowania
Liczba głosów , którą nazwiemy B , to liczba sposobów na uporządkowanie liczb od 1 do B (B + 1) / 2 w trójkąt, tak aby każdy rząd i kolumna były w dowolnej kolejności. Pierwsze cztery numery głosowania to: a(0) = 1 a(1) = 1 a(2) = 1 a(3) = …
3
Ogólny problem urodzinowy
Dziś narzeczona zabrała mnie na kolację z okazji urodzin. Gdy nas nie było, usłyszałem, jak Happy Birthday śpiewało 5 różnym gościom (w tym mnie) w restauracji pełnej 50 osób. To mnie zastanowiło - pierwotny problem urodzinowy (znalezienie prawdopodobieństwa, że ​​2 osoby w pokoju będą Nmiały te same urodziny) jest bardzo …
10
Permutacje z nierozróżnialnymi przedmiotami
Biorąc pod uwagę listę liczb całkowitych, wypisz liczbę permutacji liczb całkowitych, z nierozróżnialnymi permutacjami liczonymi raz. Jeśli istnieją nliczby całkowite i każda grupa liczb nie do odróżnienia ma długość n_i, to znaczyn! / (n_1! * n_2! * ...) Zasady Dane wejściowe będą rodzajem listy jako argumenty funkcji lub programu z …
23
Liczby wieloboczne
Liczba wieloboczna to liczba kropek w k-gon wielkości n. Dostaniesz na k, a Twoim zadaniem jest napisanie programu / funkcję wyjścia / drukuje odpowiedni numer. Punktacja To jest golf golfowy . Najkrótsze rozwiązanie w bajtach wygrywa. Przykład 3Liczba rd sześciokąt ( k=6, n=3) jest 28, ponieważ istnieje 28kropki powyżej. Przypadki …
22
Wygeneruj sekwencję Stöhra
Uczę się Ruby i napisałem swój pierwszy nieprofesjonalny kod, aby rozwiązać ten problem. Wyzwanie polega na wygenerowaniu pierwszych n elementów sekwencji Stöhr , S , która jest zdefiniowana następująco: S [0] = 1 S [n] jest najmniejszą liczbą, której nie można wyrazić jako sumę dwóch różnych poprzednich elementów w sekwencji. …
1
Ile czasu potrzeba na odblokowanie telefonu z Androidem?
Scenariusz Używam ekranu blokady pasującego do wzoru i niestety zapomniałem o swoim wzorze. Chciałbym wiedzieć, ile czasu będę potrzebował, aby go odblokować. Oto specyfikacje ekranu blokady Google, którego użyjemy do tego wyzwania. Co 5 złych kodów użytkownik musi czekać 30 secondsprzed dalszym wprowadzaniem. Wzór musi przynajmniej składać się 4 points(patrz …
12
Code golf: Rozdawanie piłek (I)
Wyzwanie W tym zadaniu obliczyłeś, w jaki sposób możemy rozdzielić kule A do komórek B, przy czym każda komórka ma co najmniej jedną piłkę. Wejścia A i B podane są w jednym wierszu oddzielonym spacją, wejścia są zakończone przez EOF. Może chcesz sprawdzić swoje rozwiązania tutaj . Wejście 0 0 …
3
Policz tablice, które tworzą unikalne zestawy
To pytanie ma podobny zestaw, aby znaleźć tablicę, która pasuje do zestawu sum, chociaż ma zupełnie inne cele. Rozważ tablicę Adługości n. Tablica zawiera tylko dodatnie liczby całkowite. Na przykład A = (1,1,2,2). Zdefiniujmy f(A)jako zbiór sum wszystkich niepustych, sąsiadujących pod-macierzy A. W tym przypadku f(A) = {1,2,3,4,5,6}. Kroki do …
3
Faktoryzacja słów Lyndona
tło Lyndon słowo jest niepusty ciąg znaków, który jest ściśle leksykograficznie mniejszy niż wszystkich innych swoich obrotów. Możliwe jest uwzględnienie dowolnego łańcucha unikatowo jako konkatenacji słów Lyndona, tak aby słowa te nie leksykograficznie nie zwiększały się; Twoim wyzwaniem jest zrobienie tego tak zwięźle, jak to możliwe. Detale Powinieneś zaimplementować funkcję …
27
Wszystkie nieuporządkowane pary między elementami tablicy
Zadanie: Zwraca tablicę ze wszystkimi możliwymi parami między elementami tablicy. Przykład Od a=["a", "b", "c", "d"];powrotu b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Pary mogą być w dowolnej kolejności, o ile wszystkie możliwe kombinacje są uwzględnione i oczywiście ["b","d"]są takie same ["d","b"]. Wejście Tablica unikatowych elementów łańcuchowych złożonych z znaków z klasy [a-z]. Wynik Tablica 2d …
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.