Pytania oznaczone «combinatorics»

15
Znajdź zestawy sum

Lubię czytać tę stronę; to jest moje pierwsze pytanie. Zmiany są mile widziane. Biorąc pod uwagę dodatnie liczby całkowite n i m , oblicz wszystkie uporządkowane partycje m na dokładnie n części dodatnich liczb całkowitych i wydrukuj je rozdzielone przecinkami i znakami nowej linii. Każda...

15
Tokenizuj język oparty na stosie

Pracowałem nad innym językiem gry w golfa o nazwie Stackgoat . W tym wyzwaniu będziesz pisać Tokenizera dla Stackgoat (lub tak naprawdę innych ogólnych języków opartych na stosie). Przykłady "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+',...

15
Równość oscylacji

Mamy obiekty, które oscylują między dwoma punktami całkowitymi, [l, r]z prędkością jednej jednostki na jednostkę czasu, zaczynając lod t=0. Możesz założyć l < r. Na przykład, jeśli obiekt oscyluje dalej [3, 6], mamy: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7...

15
Konwolucja binarna

Splot binarny jest opisany liczbą Mi jest stosowany do liczby N. Dla każdego bitu w reprezentacji binarnej M, jeśli bit jest ustawiony ( 1), odpowiedni bit na wyjściu jest podawany przez XORing dwóch bitów sąsiadujących z odpowiednim bitem w N(owijanie w razie potrzeby). Jeśli bit nie jest...

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
Utwórz program papug

Biorąc pod uwagę dane wejściowe, dane wyjściowe, po których następuje znak nowej linii bez końca. Dane wejściowe będą ciągiem znaków składającym się wyłącznie z drukowalnych znaków ASCII ( 0x20-0x7E) i znaków nowej linii ( 0x0A). Jeśli wejście ma długość 0, niekończące się wyjście nowych...

14
Mod 2 Współczynniki wielomianowe

quintopia opublikowała tutaj wyzwanie obliczenia współczynników wielomianowych (stamtąd tekst tutaj jest kopiowany). Istnieje zabawny algorytm do obliczania współczynników wielomianowych mod 2. Biorąc pod uwagę listę liczb, k 1 , k 2 , ..., k m , wyprowadzamy pozostałość współczynnika...

14
Zróżnicowane przegrupowania

Twoim zadaniem jest napisanie programu komputerowego, który po podzieleniu na linie (podział na znak nowego wiersza) w każdym układzie wierszy wyświetli inną liczbę od 1 do n! (gdzie n jest całkowitą liczbą linii). Żadne liczby nie powinny być wyprowadzane przez dwa różne układy, a każdy układ...

14
Problem dwunastu monet

tło Problem dwunastu monet to klasyczna łamigłówka równowagi powszechnie stosowana podczas rozmów kwalifikacyjnych. Układanka pojawiła się po raz pierwszy w 1945 roku i została postawiona ojcu przez mojego dziadka, gdy poprosił o rękę mojej matki! W łamigłówce znajduje się dwanaście monet, z...

14
Sprawdź twierdzenie Wolstenholme'a

Definicja Twierdzenie Wolstenholme'a stwierdza, że: gdzie ai bsą dodatnimi liczbami całkowitymi i pjest liczbą pierwszą, a dużym nawiasami jest współczynnik dwumianowy . Zadanie Aby zweryfikować, że będziesz miał trzy wejścia: a, b, p, gdzie ai bsą liczbami całkowitymi dodatnimi i pjest...

14
Znajdź kursy nieparzyste

Biorąc pod uwagę nieuporządkowany zbiór dodatnich liczb całkowitych dowolną rozsądną metodą wprowadzania, zwróć wszystkie podkolekcje, które mają nieparzystą liczbę nieparzystych elementów (tj. Mają nieparzystą sumę). To jest golf golfowy, więc powinieneś dążyć do zminimalizowania liczby bajtów...

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
Znajdowanie przybliżonych korelacji

Rozważ ciąg binarny So długości n. Indeksując od 1, możemy obliczyć odległości Hamminga pomiędzy S[1..i+1]i S[n-i..n]dla wszystkich iw kolejności od 0do n-1. Odległość Hamminga między dwoma strunami o równej długości jest liczbą pozycji, w których odpowiednie symbole są różne. Na przykład, S =...

13
Permutacje Piętnastki

Wyzwanie Rozważ następujący schemat Piętnastki w stanie ułożonym: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 | 11 | 12 | |____|____|____|____| | | | | | | 13 | 14 | 15 |

13
Liczenie orbit Fibonacciego

Jeśli zdefiniujemy sekwencję podobną do Fibonacciego jako f k (n) = (f k (n-1) + f k (n-2))% k , dla niektórych liczb całkowitych k (gdzie % jest operatorem modulo), sekwencja będzie koniecznie cykliczne, ponieważ istnieją tylko k 2 różnych wartości dla (f k (n-1), f k (n-2)) . Jednak ten cykl...

13
Czy ważna jest wielkość liter?

Tom zamierza wdrożyć nowy język programowania swojego wynalazku. Ale zanim zacznie nad tym pracować, chce wiedzieć, czy w jego języku rozróżniana jest wielkość liter, czy nie. Z jednej strony, rozpoznawanie wielkości liter wydaje się łatwiejsze do wdrożenia, ale martwi się, że może to spowodować...