Domande taggate «graph-theory»

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

4
Componenti fortemente connesse
Due vertici distinti in un grafico diretto sono fortemente collegati se esiste un percorso nel grafico tra loro. Un componente fortemente connesso del grafico è un sottoinsieme del grafico in modo tale che ogni coppia di vertici distinti nel sottoinsieme sia fortemente connessa e l'aggiunta di altri vertici al sottoinsieme …
3
Loop e loop e loop
La sfida Crea una funzione che, quando viene fornito un input di arte ASCII (dirigendo un percorso che potrebbe eventualmente eseguire un loop), genera la lunghezza del loop (se ce n'è uno) e la lunghezza della "coda" che conduce nel loop in uno dei moduli di seguito. Ingresso L'input deve …
10
Annulla indirizzare un grafico
introduzione In questa sfida, ti viene dato un grafico diretto con auto-loop e il tuo compito è quello di convertirlo in un grafico non indirizzato senza auto-loop. Ingresso Il tuo input è un grafico diretto con il vertice impostato {0, 1, ..., n-1}per un numero naturale n ≥ 0(o {1, …
15
Gioco di nomi di città
Se ti piace, scrivi un programma che ordina le città in base alle regole del gioco del nome della città. Ogni nome della città dovrebbe iniziare dall'ultima lettera del nome della città precedente. Per esempioLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> …
11
Simula un NFA
Un automa finito non deterministico è una macchina a stati finiti in cui una tupla è mappata su più stati. Vale a dire. sostituiamo la solita funzione di transizione δ : Q × Σ → Q di un DFA con un'altra funzione Δ : Q × Σ → P ( …
16
Determina se una relazione è transitiva
Descrizione della sfida Cominciamo con alcune definizioni: una relazione è un insieme di coppie ordinate di elementi (in questa sfida, useremo numeri interi) Ad esempio, [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]è una relazione. una relazione è chiamata transitiva se per due coppie di elementi (a, b)e …
5
Cammina nel labirinto
O forse non è davvero un labirinto, ma comunque. Regole: Ingresso è una stringa di due linee, composto da *, 1, xe X. Quella corda è un labirinto da percorrere. Le linee hanno la stessa lunghezza . È possibile prendere l'input come stringa con ,(virgola) o qualsiasi comodo separatore tra …
5
Quanto lontano dall'esterno?
Prendi una regione 2D di spazio divisa in elementi quadrati di unità allineati ad asse con i loro centri allineati ad intervalli interi. Si dice che un bordo è interno se è condiviso da due elementi, altrimenti è un bordo esterno. Il tuo obiettivo è trovare il numero minimo di …
7
Dove devo mettere il mio ristorante?
Sei il proprietario di un ristorante. Stai aprendo una nuova area in Cartesia dove c'è solo una strada principale, nota come asse y. Vuoi posizionare il tuo ristorante in modo tale da ridurre al minimo la distanza totale dal tuo ristorante e da ciascuna delle case in quella zona. Input …
11
Costruisci un grafico
In questa sfida, il tuo compito è costruire un grafico non orientato da una sequenza di direttive. Esiste una direttiva per ogni numero intero non negativo e ognuno trasforma un dato grafico in uno nuovo. Direttiva 0: aggiungere un nuovo nodo disconnesso. Direttiva 1: aggiungere un nuovo nodo e collegarlo …
10
Come rallentare un ubriacone mentre torna a casa
Considera un grafico a griglia n per n simile a questo. È importante notare che questo grafico è 11 per 11 . In qualsiasi momento un uomo si trova in corrispondenza di un incrocio e si sposta sempre e solo verticalmente o orizzontalmente di un passo alla volta all'intersezione successiva. …
6
Grafico 5-Colorazione
Onestamente, non posso credere che questo non sia già stato chiesto, ma eccolo qui sfondo Dato un semplice grafico planare non orientato (il grafico può essere disegnato nel piano senza intersezioni), è un teorema provato che il grafico è a 4 colori, un termine che esploreremo tra poco. Tuttavia, è …
14
Somme cumulative concatenate ricorsivamente di [N] con M iterazioni
Prendete due interi positivi Ned Me creare le somme cumulative concatenati di [N], con Miterazioni. Emette il risultato dell'ultima iterazione. Definizione della somma cumulativa concatenata: Inizia con un numero Ne definisci una sequenzaX = [N] Aggiungi alle Xsomme cumulative diX Ripetere il passaggio 2 Mvolte. La somma cumulativa di un …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
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.