Pytania otagowane jako combinatorics

Do wyzwań związanych z kombinatoryką.

16
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 wielomianowego: ograniczonej mod 2. Poniższy algorytm robi to skutecznie: dla każdego …
2
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ć jako: *.**.* *reprezentuje członka naszego zestawu i .reprezentuje liczbę całkowitą, która nie …
9
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 twojego programu. Ponieważ niektóre języki mają tylko uporządkowane kolekcje (listy, tablice, wektory itp.) Lub …
12
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 = 01010 daje [0, 2, 0, 4, 0]. …
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 liczbą pierwszą. Obliczać: gdzie ai bsą dodatnimi liczbami całkowitymi …
1
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 których jedna jest cięższa lub lżejsza od pozostałych …
10
Wygeneruj zestaw permutacji przed dołączeniem w porządku posortowanym leksykograficznie
Zdefiniuj sekwencję poprzedzającą-dołączającą długości, nktóra będzie permutacją liczb, 1, 2, ..., nktóre można wygenerować za pomocą następującej procedury: Zacznij od numeru 1. Dla każdej liczby od 2do n, umieść ten numer na początku lub na końcu sekwencji (albo prepend lub dołączenia go, stąd nazwa sekwencji). Na przykład jest to prawidłowy …
1
Robot drogowy musiał zapakować ciężarówkę
Jako roadie zespołu musisz spakować ciężarówkę. Twój program umieści paczki tak, aby zmieściły się na najmniejszej wysokości. Źle zapakowana ciężarówka Zasady Paczki można obracać o wielokrotności 90 stopni. Paczki mogą się dotykać, ale nie mogą się pokrywać. Wynikiem jest przepakowany obraz (do pliku lub standardowego wyjścia). Twój program może używać …
3
Liczenie liczby lasów objętych ograniczeniami na drabinie Möbiusa o długości n
Sekwencja OEIS A020872 zlicza liczbę lasów objętych ograniczeniami na drabinie Möbiusa M n . Wyzwanie Wyzwanie polega na napisaniu programu, który przyjmuje liczbę całkowitą jako dane wejściowe n > 1i zwraca A020872(n), liczbę ograniczonych lasów na drabinie Möbiusa M n . To jest golf golfowy , więc wygrywa najkrótszy kod. …
6
Unikalne płytki ceglane w prostokącie
Przeglądałem Stackoverflow i zobaczyłem to pytanie o kafelkowanie prostokąta MxN i pomyślałem, że będzie to świetne miejsce do gry w golfa. Oto zadanie. Biorąc pod uwagę wymiary M i N, napisz program, który wyświetli, ile unikalnych sposobów można prostokątować prostokątem MxN (N to liczba wierszy, a nie kolumn. To nie …
15
Bramy logiczne ręcznie
Stwórz program, który symuluje podstawowe bramki logiczne. Wprowadzanie: słowo pisane wielkimi literami, po których następuje 2 1-cyfrowe liczby binarne, oddzielone spacjami, np OR 1 0. Bramy OR, AND, NOR, NAND, XOR, i XNORsą potrzebne. Dane wyjściowe: Jakie dane wyjściowe wprowadzonej bramki logicznej otrzymają dwie liczby: 1 lub 0. Przykłady: AND …
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 
12
Zabawa z ciągami i liczbami
Oto puzzle programowania dla Ciebie: Biorąc na przykład listę par ciągów znaków i odpowiadających im liczb, [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]]wypisz inną listę, która będzie miała tylko ciągi znaków w następujący sposób: Całkowita liczba dowolnego łańcucha powinna być dokładnie równa odpowiadającej mu liczbie w danych wejściowych. Żaden ciąg nie powinien być powtarzany w sekwencji …
30
Odzyskaj liczbę pierwszą z podstawowej mocy
Definicja : potęga pierwsza jest liczbą naturalną, którą można wyrazić w postaci p n, gdzie p jest liczbą pierwszą, a n jest liczbą naturalną. Zadanie : Biorąc pod uwagę siłę pierwszą p n > 1, zwróć liczbę pierwszą p. Przypadki testowe : input output 9 3 16 2 343 7 …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
5
Trójkąty całkowite o obwodzie mniejszym niż n
Definicja „Trójkąt całkowity” to taki, który ma współrzędne całkowite. Na przykład następujący trójkąt jest trójkątem całkowitym: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Zadanie Celem tego wyzwania jest policzenie wszystkich trójkątów całkowitych (do zgodności) o obwodzie mniejszym niż n. Wejście i wyjście …
10
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 …
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.