Domande taggate «graph-theory»

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

3
Risolvi il problema del carrello
I filosofi hanno riflettuto a lungo sul problema del carrello . Sfortunatamente, nessun essere umano ha ancora risolto questo problema. Fortunatamente, come programmatori possiamo usare i computer per risolvere il problema per noi! Ingresso Il programma prenderà come input un grafico diretto (finito) (con al massimo un bordo da xa …

3
Calcola larghezza dell'albero
La larghezza dell'albero di un grafico non orientato è un concetto molto importante nella teoria dei grafi. Sono state inventate tonnellate di algoritmi grafici che funzionano velocemente se si dispone di una decomposizione del grafico con una piccola larghezza dell'albero. La larghezza degli alberi è spesso definita in termini di …

3
Percorso più lungo su un piano 2d
Viene fornita una serie di coordinate cartesiane arbitrarie, uniche, 2d, intere: ad es. [(0,0), (0,1), (1,0)] Trova il percorso più lungo possibile da questo set di coordinate, con la limitazione che una coordinata può essere "visitata" una sola volta. (E non "ritorni" alle coordinate in cui hai iniziato). Importante: Non …

1
Conteggio delle catene Cunningham
I numeri primi hanno sempre affascinato le persone. 2300 anni fa Euclide scrisse nei suoi "Elementi" Un numero primo è quello misurato da una sola unità. il che significa che un numero primo è divisibile solo per 1(o per se stesso). Le persone hanno sempre cercato relazioni tra numeri primi …


12
Piccoli numeri Ramsey
Sfondo: il numero di Ramsey indica il numero minimo di vertici nel grafico completo tale che una colorazione del bordo rosso / blu di abbia almeno un rosso o un K_s blu . I limiti per r più grandi sono molto difficili da stabilire.v K v K v K r …

30

7
Cutpoint in un labirinto
Un labirinto è dato come una matrice di 0 (muri) e 1 (spazio percorribile) in qualsiasi formato conveniente. Ogni cellula è considerata connessa ai suoi 4 (o meno) vicini ortogonali. Un componente collegato è un insieme di celle calpestabili tutte collegate in modo transitivo tra loro. Il tuo compito è …

3
Eccellente estrazione di mine
Hexcells è un gioco basato su Minesweeper giocato su esagoni. (Divulgazione completa: non ho nulla a che fare con Hexcells. In realtà non mi piace molto il gioco.) La maggior parte delle regole di Hexcells può essere facilmente espressa in Minesweeper generalizzato (Minesweeper giocato su un grafico arbitrario). Quello che …

4
È bipartito?
Un grafico bipartito è un grafico i cui vertici possono essere divisi in due insiemi disgiunti, in modo tale che nessun bordo colleghi due vertici nello stesso insieme. Un grafico è bipartito se e solo se è bicolore. Sfida Il tuo compito è, data la matrice di adiacenza di un …

7
Trova una serie di bordi di corrispondenza massimi
Considera un grafico non indirizzato connesso. Un insieme corrispondente di spigoli su questo grafico è definito come un insieme di spigoli in modo tale che due spigoli dell'insieme non condividano un vertice comune. Ad esempio, la figura a sinistra indica un set corrispondente in verde, mentre la figura a destra …

4
Grafici di spazio negativo
Compito Ti verrà dato un numero intero positivo e devi generare un " grafico auto-complementare " con quel numero di nodi. Se non sai cosa sia un grafico auto-complementare l'articolo di Wikipedia non ti aiuterà molto, quindi di seguito sono riportate due spiegazioni, una tecnica e una non tecnica. Non …

4
Ottieni The Getters
L'obiettivo Immagino che tutti adorino la generazione automatica di codice e il risparmio di tempo durante il lavoro. Devi creare molte classi e membri durante il giorno e non vuoi crearli tutti gettersmanualmente. Il compito è scrivere un programma o una funzione, che genera automaticamente gettersper tutti i membri della …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

1
Salva le oche dall'estinzione
Le specie di oche conosciute come Alex A sono note per risiedere in griglie triangolari costituite da 64 cellule: (Immagine tratta da questo problema di Project Euler non correlato .) Etichetteremo ogni cella con i numeri 0a 63partire dalla riga superiore e quindi spostandoci da sinistra a destra su ogni …

3
Teorema di quattro colori
Il teorema dei quattro colori afferma che non sono necessari più di quattro colori per colorare le regioni di una mappa. La sfida Dato un elenco di confini di stato, assegnare a ciascun ID stato un colore in modo tale che due stati adiacenti non abbiano lo stesso colore. L'output …

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.