Domande taggate «combinatorics»

Per le sfide che coinvolgono la combinatoria.

6
Enumera gli schemi di rima
Uno "schema di rime" è una stringa di lettere ain modo ztale che le prime occorrenze dei personaggi sono in ordine crescente (senza spazi vuoti), a partire da a. Ad esempio (con le prime occorrenze contrassegnate): abccdbebdcfa ^^^ ^ ^ ^ Il numero di schemi di rima di lunghezza Nè …

2
Giocami un po 'di soldi dal bancomat
Il compito è semplice. Get me alcuni 1000, 500e 100le note. Come ? potresti chiedere. Non preoccuparti, non è necessario rapinare una banca in quanto nelle vicinanze c'è un bancomat che accetta la tua carta di credito. Ma il tuo limite di credito è appena sufficiente per l'attività, quindi devi …

22
Sostituzione di stringhe ricorsive
L'obiettivo Scrivere un programma o una funzione che danno tre stringhe A, B, Cproduce una stringa di output in cui ogni istanza di Bin Aè stata sostituita in modo ricorsivo C. Sostituire in modo ricorsivo significa ripetere una sostituzione in cui ad ogni passo tutte le istanze non sovrapposte di …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

1
Schermata di blocco Android
Intro Sei seduto in una sala riunioni alla fine di un lungo tavolo. Ti guardi intorno e vedi Tim Cook, il Consiglio di amministrazione di Apple, il fantasma di Steve Jobs e Jack Donaghy. Apple ha convocato questo incontro perché si sono resi conto di quanto sia più interessante la …


30
Somma di scambio di segni
Dato un elenco non vuoto di numeri interi positivi , il tuo compito è determinare il numero di valori univoci di± x ± y ± z ± …( x , y, z, ... )(X,y,z,...)(x, y, z, \dots)± x ± y± z± ...±X±y±z±...\pm x \pm y \pm z \pm \dots Ad …

3
Implementa crenatura semplificata
introduzione Crenatura significa regolare la spaziatura tra le lettere di un testo. Ad esempio, considera la parola Topscritta con i seguenti tre glifi: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Potremmo semplicemente riempire …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

10
Sottostringhe identificative univoche più brevi
Dato un elenco di stringhe, sostituire ogni stringa con una delle sue sottostringhe non vuote che non è una sottostringa di nessuna delle altre stringhe nell'elenco e il più breve possibile. Esempio Data la lista ["hello","hallo","hola"], "hello"dovrebbe essere sostituito da solo "e"in quanto ciò stringa non è contenuta in "hallo"e …
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

26
Trova il grado di una parola
Definizione Il rango di una parola è definito come la posizione della parola quando tutte le possibili permutazioni (o disposizioni) delle sue lettere sono disposte in ordine alfabetico, come in un dizionario, indipendentemente dal fatto che le parole siano significative o meno. Consideriamo queste due parole: "blu" e "visto". Per …

5
Determina quante ruote ci sono
Spiegazione non matematica Questa è una spiegazione che si intende essere accessibile indipendentemente dal tuo background. Sfortunatamente comporta un po 'di matematica, ma dovrebbe essere comprensibile per la maggior parte delle persone con un livello di comprensione della scuola media Una sequenza di puntatori è qualsiasi sequenza tale che a …

10
Formiche su un tronco naturale
Questa è una buona sfida per principianti e un buon assassino di tempo. Ho detto solo un log -natural- perché il titolo era troppo breve, questo non ha nulla a che fare con i logaritmi. Dato 2 variabili: Il numero di formiche n. La larghezza del registro w. Stampa un …


15
Ripeti dopo di me!
Data una stringa come argomento, restituisce la lunghezza della sottostringa o delle ripetizioni ripetute non sovrapposte più lunghe o zero se non esiste tale stringa. Si può presumere che la stringa di input non sia vuota. Esempi abcdefabc: la sottostringa abcviene ripetuta nelle posizioni 1 e 7, quindi il programma …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

12
Numero di cicli di una permutazione
Considera una permutazione degli interi 1, ..., ncome questa per n = 6: [5,2,4,3,6,1] Se si visualizza la permutazione come una mappatura da [1,2,3,4,5,6]a [5,2,4,3,6,1], la permutazione può essere scomposta in cicli disgiunti . Un ciclo è un sottoinsieme di elementi che si mappano l'un l'altro. Ad esempio, 1viene mappato …


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.