Domande taggate «graph-theory»

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

2
Disegna una rete di nodi
C'è una rete di fino a 26 nodi (chiamati Aa Zo aal zsecondo il vostro desiderio). Ogni coppia di nodi può essere connessa o disconnessa. Un nodo può essere collegato al massimo a 4 altri nodi. Il tuo compito è disegnare la rete in un diagramma 2D. Verrà fornito un …
9
Stampa tutti i 3 per 3 quadrati robusti
Un quadrato robusto (simile a un quadrato magico ) è una disposizione degli interi da 1 a N 2 su una griglia N per N in modo tale che ogni sottogriglia 2 per 2 abbia la stessa somma. Ad esempio, per N = 3 un quadrato robusto è 1 5 …
24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 
12
Drunkard's Journey Home
Drunkard's Journey Home In questa sfida dovrai scrivere un programma che simula un ubriacone che inciampa mentre torna a casa dal bar. Ingresso: L'input sarà una matrice di adiacenza (che rappresenta un grafico diretto) che rappresenta i percorsi che l'ubriacone può prendere. In ogni posizione, l'ubriacone sceglierà un percorso a …
1
È un cactus?
Nella teoria dei grafi, un Cactus è un grafico collegato in modo tale che ogni due semplici cicli distinti nel grafico condividano al massimo un vertice. Ecco un Cactus con 3 semplici cicli delineati con linee tratteggiate. Il seguente grafico è simile a quello nella foto sopra ma non è …
5
Segna una partita a Go
Segnare un gioco Go è un compito non troppo facile. In passato ci sono stati diversi dibattiti su come progettare regole per coprire tutti gli strani casi angolari che possono verificarsi. Fortunatamente, in questo compito non devi fare cose complicate come la vita o la morte o il rilevamento di …
24
Una sfida ogl-edocf
Ingresso Una stringa mescolata non vuota composta da caratteri ASCII nell'intervallo .[ 32..126 ][32..126][32..126] Produzione L'output si ottiene applicando rotazioni successive alla stringa di input. Per ogni lettera ( [a-zA-Z]) nella stringa di input, da sinistra a destra: se la lettera è in maiuscolo, ruota tutti i caratteri prima di …
22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 
13
Fai la NP: trova la cricca più grande
sfondo Al momento della stesura di questo, il problema P vs NP è ancora irrisolto, ma potresti aver sentito parlare del nuovo documento di Norbert Blum che afferma la prova che P! = NP, che è già sospettato di essere errato (ma vedremo). Il problema discusso in questo documento è …
10
Cerchi sovrapposti bicolore
Scrivi un programma o una funzione che accetta i seguenti input in un formato ragionevole a tua scelta: Due numeri interi positivi W e H che definiscono la larghezza e l'altezza dell'immagine che genererai. Due colori RGB C1 e C2 che verranno utilizzati per colorare l'immagine. Un elenco di 3 …
1
Visualizzazione del grafico delle dipendenze
L'obiettivo di questa sfida è scrivere un programma che visualizzi un grafico delle dipendenze sotto forma di un albero. Mentre "grafico delle dipendenze" in questo contesto non significa nient'altro che un grafico diretto, il metodo di visualizzazione qui descritto funziona meglio per i grafici che descrivono alcune relazioni di dipendenza …
7
Risolutore di alberi genealogici
Questa è una delle tante sfide lasciate per la comunità dai Calvin's Hobbies . Prendi un file "albero genealogico che descrive" con le righe del modulo: [ID] [mother ID] [father ID] [gender] [full name] come questo che descrive il primo albero genealogico su http://en.wikipedia.org/wiki/Cousin : 1 ? ? M Adam …
23
Puntatore che salta
Supponiamo di avere un array di lunghezza con puntatori che indicano una posizione nell'array: il processo di " salto del puntatore " imposterà ogni puntatore sulla posizione a cui punta il puntatore.psps\texttt{ps}nnn Ai fini di questa sfida un puntatore è l'indice (a base zero) di un elemento dell'array, ciò implica …
3
Segui indicazioni incomplete
Un tuo amico ti ha dato le indicazioni per il miglior ristorante in città. È una serie di curve a sinistra e a destra. Sfortunatamente, hanno dimenticato di menzionare per quanto tempo devi andare dritto tra quei turni. Fortunatamente hai una mappa stradale con tutti i ristoranti. Forse puoi capire …
1
Party di ricerca di film horror
Trama : manca Jimmy; dobbiamo trovarlo. Dovremmo dividerci. Trama : Jimmy è già morto. Ma il nostro cast non lo sa, quindi devono comunque cercare in tutta l'area. C'è una N colonne x M righe (1 <= M, N <= 256) griglia di celle, entrambe contrassegnate come "S" per il …
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.