Domande taggate «graph-theory»

Per le sfide riguardanti i grafici, le strutture matematiche utilizzate per modellare le relazioni tra gli oggetti.

7
Percorso ipercubo più lungo
Sfida Vengono fornite due stringhe di bit distinte della stessa lunghezza. (Ad esempio, 000e 111.) Il tuo obiettivo è trovare un percorso dall'uno all'altro tale che: Ad ogni passo, si cambia un solo bit (si può andare da 000una qualsiasi delle 001, 010, 100). Non è possibile visitare la stessa …
28
Calcola il modulo inverso
L'obiettivo: Emette un valore per x, dove a mod x = bper due valori dati a,b. Assunzione ae bsaranno sempre numeri interi positivi Non ci sarà sempre una soluzione per x Se esistono più soluzioni, emetterne almeno una. Se non ci sono soluzioni, non produrre nulla o indicare che non …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 
7
Ciclo più lungo in un grafico
Dato un grafico diretto, emette il ciclo più lungo. Regole È consentito qualsiasi formato di input ragionevole (ad es. Elenco dei bordi, matrice di connettività). Le etichette non sono importanti, pertanto è possibile imporre restrizioni sulle etichette necessarie e / o desiderate, purché non contengano informazioni aggiuntive non fornite nell'input …
2
Trova il pagliaio negli aghi
In una svolta alla ricerca di un ago in un pagliaio, è necessario trovare il più grande pagliaio contiguo contenente esattamente un ago . Nota che non puoi connettere celle su diagonali, solo sinistra / destra / su / giù. Ingresso Un array (o un numero di righe di input …
2
Alla ricerca dello stallo
Alla ricerca dello stallo Quando si programma un'applicazione multithreading, è necessario prestare molta attenzione per evitare il deadlock dei vari thread quando si accede alle risorse condivise. Un deadlock si verifica quando un thread tenta di accedere a una risorsa bloccata in un altro thread nello stesso momento in cui …
8
Costruire una lunga catena di parole
Questa sfida è trovare la catena più lunga di parole inglesi in cui i primi 3 caratteri della parola successiva corrispondono agli ultimi 3 caratteri dell'ultima parola. Utilizzerai un dizionario comune disponibile nelle distribuzioni Linux che può essere scaricato qui: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 che ha 99171 parole inglesi. Se il tuo Linux …
1
Regex validating regex [chiuso]
Chiuso. Questa domanda è fuori tema . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per Code Golf Stack Exchange. Chiuso l'anno scorso . Costruisci una regex che accetti una stringa regex come input e controlla se è valida. Fondamentalmente, …
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 
9
Scegli la tua avventura
Scegli i tuoi libri di avventura sono una forma di letteratura interattiva in cui il lettore deve prendere decisioni che influenzano il risultato della storia. In alcuni punti della storia, il lettore ha più opzioni che possono essere scelte, ognuna delle quali invia il lettore a una pagina diversa del …
4
Genera un Portmantout!
sfondo Tre anni fa, questo ragazzo Tom Murphy si è messo in testa per estendere l'idea di un portmanteau a tutte le parole in una lingua e lo ha definito un portmantout ( portmanteau plus tout [francese per tutti ]). Definendo l'inglese come un elenco di 108.709 parole, è riuscito …
7
Rotazioni dell'albero binario
Gli alberi di ricerca binaria bilanciata sono essenziali per garantire ricerche O (log n) (o operazioni simili). In un ambiente dinamico in cui molte chiavi vengono inserite e / o eliminate in modo casuale, gli alberi potrebbero degenerare in elenchi collegati che sono orribili per le ricerche. Quindi ci sono …
15
Uguaglianza Transitiva
La sfida Il tuo programma dovrebbe prendere 3 input: Un numero intero positivo che è il numero di variabili, Un insieme di coppie non ordinate di numeri interi non negativi, in cui ogni coppia rappresenta un'uguaglianza tra variabili e Un numero intero positivo che rappresenta la variabile iniziale, Dovrebbe restituire …
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.