Domande taggate «combinatorics»

Per le sfide che coinvolgono la combinatoria.

16
Mod 2 Coefficienti multinomiali
quintopia ha pubblicato qui una sfida per calcolare i coefficienti multinomiali (parte del testo qui viene copiato da lì). Esiste un algoritmo divertente per calcolare i coefficienti multinomiali mod 2. Dato un elenco di numeri, k 1 , k 2 , ..., k m , genera il residuo del coefficiente …

2
Trova fattori del sottoinsieme
Immaginiamo di avere un insieme finito di numeri interi positivi. Questo set può essere rappresentato come una linea di punti in cui ogni numero intero presente nel set viene riempito come una scantron o una scheda perforata . Ad esempio il set {1,3,4,6}potrebbe essere rappresentato come: *.**.* *rappresenta un membro …

9
Trova le probabilità dispari
Data una raccolta non ordinata di numeri interi positivi con qualsiasi metodo di input ragionevole, restituisce tutte le sotto-raccolte che hanno un numero dispari di elementi dispari (cioè hanno un totale dispari). Questo è code-golf quindi dovresti mirare a minimizzare il conteggio dei byte del tuo programma. Poiché alcune lingue …

12
Trovare correlazioni approssimative
Considera una stringa binaria Sdi lunghezza n. Indicizzando da 1, possiamo calcolare le distanze di Hamming tra S[1..i+1]e S[n-i..n]per tutti iin ordine da 0a n-1. La distanza di Hamming tra due stringhe di uguale lunghezza è il numero di posizioni in cui i simboli corrispondenti sono diversi. Per esempio, S …

14
Verifica il teorema di Wolstenholme
Definizione Il teorema di Wolstenholme afferma che: dove ae bsono numeri interi positivi ed pè primo, e la cosa più grande tra parentesi è il coefficiente binomiale . Compito Per verificare che, vi verrà dato tre ingressi: a, b, p, dove ae bsono interi positivi e pè primo. Calcolare: dove …

1
Problema di dodici monete
sfondo Il problema delle dodici monete è un classico puzzle di equilibrio comunemente usato nelle interviste di lavoro. Il puzzle apparve per la prima volta nel 1945 e fu proposto a mio padre da mio nonno quando chiese di sposare mia madre! Nel puzzle ci sono dodici monete, una delle …





15
Logic Gates Manualmente
Crea un programma che simuli le porte logiche di base. Input: una parola in maiuscolo seguita da 2 numeri binari di 1 cifra, separati da spazi, ad esempio OR 1 0. I cancelli OR, AND, NOR, NAND, XOR, e XNORsono necessari. Uscita: quale uscita del gate logico inserito verrà data …
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
Divertimento con stringhe e numeri
Ecco un puzzle di programmazione per te: Dato un elenco di coppie di stringhe e numeri corrispondenti, ad esempio [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]], genera un altro elenco che avrà solo le stringhe nel modo seguente: Il conteggio totale di qualsiasi stringa deve essere esattamente uguale al suo numero corrispondente nei dati di input. …

30



Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.