Pytania oznaczone «combinatorics»

Trójkątność to nowy esolang opracowany przez pana Xcodera, w którym struktura kodu musi być zgodna z bardzo specyficznym wzorem: W tym nwierszu kodu muszą znajdować się dokładnie 2n-1znaki programu. Powoduje to kształt trójkąta / piramidy, przy czym pierwsza linia ma tylko jeden znak, a reszta...

Wprowadzenie Dysk jest liniową pojemnik z bloków indeksowanych 0przez size-1. Plik to nazwana lista indeksów bloków używanych przez ten plik. Przykładowy system plików jest wyrażony w następujący sposób: 15 ALPHA=3,5 BETA=11,10,7 „Dysk ma 15 bloków, pierwszym blokiem pliku ALPHA jest blok...

Wyjście tej sekwencji binarnej o długości

Losowanie riffle jest rodzajem losowania, w którym talia jest podzielona na dwie partycje, a następnie partycje są łączone z powrotem, aby utworzyć nową tasowaną talię. Karty są łączone ze sobą w taki sposób, że karty zachowują swój względny porządek w obrębie partycji, której są członkami . Na...

Znalezienie impasu Podczas programowania aplikacji wielowątkowej należy zachować ostrożność, aby uniknąć zakleszczenia różnych wątków podczas uzyskiwania dostępu do zasobów współużytkowanych. Impas występuje podczas próby nitki uzyskać dostęp do zasobu, który jest zamknięty w innym wątku w tym...

Polystrips to podzbiór poliominoesów zgodny z następującymi zasadami: każdy kawałek składa się z 1 lub więcej komórek żadna komórka nie może mieć więcej niż dwóch sąsiadów komórki nie powinny otaczać dziury Wolne poliomino są wyraźne, gdy żadna nie jest sztywną transformacją (translacja, obrót,...

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

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

Permutacja rozmiaru n to zmiana kolejności pierwszych n dodatnich liczb całkowitych. (co oznacza, że ​​każda liczba całkowita pojawia się raz i dokładnie raz). Permutacje można traktować jak funkcje, które zmieniają kolejność listy elementów o rozmiarze n . Na przykład (4 1 2 3) ["a", "b", "c",...

Zamknięte. To pytanie jest nie na temat . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat wymiany kodów golfowych. Zamknięte 2 lata temu . Zbuduj wyrażenie regularne, które zaakceptuje ciąg wyrażenia...

„Macierz wstępująca” jest nieskończoną macierzą liczb całkowitych (włącznie z 0), w której dowolny element jest najmniejszym dostępnym elementem, który nie był wcześniej używany w odpowiednim wierszu i kolumnie: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3...

Najnowsza „ładna” sekwencja OEIS, A328020 , została właśnie opublikowana kilka minut temu. Liczba wyraźnych nachyleń kwadratu n X n z wolnymi n-poliominoami. Ta sekwencja zlicza przechylenia do symetrii kwadratu. Sekwencja ma sześć terminów, ale chciałbym sprawdzić, czy ludzie tutaj mogą ją...

Inspiracja . Wysłano za zgodą . Wydrukuj jeden z możliwych „faktów” kalendarza XKCD: Możesz pobrać nieprzetworzony tekst i strukturę z mojej referencyjnej implementacji APL lub z transkrypcji wyjaśnienia XKCD (w tym tekst tytułowy tuż pod ilustracją). Zasady W każdym węźle decyzyjnym musi...

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

W tym wyzwaniu Twoim zadaniem jest zlokalizowanie podciągów o określonej strukturze. Wejście Twoje dane powinny składać się z dwóch niepustych ciągów alfanumerycznych, wzorca p i tekstu t . Chodzi o to, że każdy znak preprezentuje ciągłe niepuste podciągi, tktóre występują obok siebie, i...

Twój przyjaciel zaprosił Cię w ostatniej chwili na pokera o wysokie stawki, a jako informatyk postanowiłeś wykorzystać swoje umiejętności, aby uzyskać przewagę nad grą. Twoim zadaniem będzie, biorąc pod uwagę 2 cards(twoją rękę) i 0, 3, 4 or 5 cards(rozdane karty), musisz zdecydować, jaka będzie...

Fontanny jest układ monet w rzędach tak, że każda moneta porusza dwie monety w wierszu poniżej, lub jest w dolnym rzędzie, a dolny rząd jest podłączony. Oto fontanna na 21 monet: Twoim zadaniem jest policzyć, jak wiele różnych fontann można stworzyć za pomocą określonej liczby...

Biorąc pod uwagę mprzez nczekolady, m,npozytywny, wyjście na wiele sposobów przełamania pasek do mn1 za 1 szt, w których występuje każda przerwa na linii siatki. Porządek jest ważny. Kawałki są również rozróżnialne, więc dwa kawałki na obu końcach tabliczki czekolady 1 na 3 nie są równoważne. Na...

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

Wprowadzenie Permutacje leksykograficzne listy zawierającej n elementów mogą być ponumerowane od 0 do n ! - 1. Na przykład 3! = 6 permutacji (1,2,3)byłoby (1,2,3), (1,3,2), (2,1,3),(2,3,1) , (3,1,2), (3,2,1). Po zastosowaniu permutacji do listy jej elementy są uporządkowane w tej samej...