Domande taggate «graph-theory»

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

4
Trova il numero cromatico
Sorprendentemente, non abbiamo ancora avuto problemi con la colorazione dei grafici! Dato un grafico non orientato, possiamo dare a ciascun vertice un colore in modo tale che due vertici adiacenti non condividano lo stesso colore. Il numero più piccolo χ di colori distinti necessari per raggiungere questo obiettivo è chiamato …
4
Ambasciatori e traduttori
Due ambasciatori in una conferenza delle Nazioni Unite vogliono parlarsi, ma sfortunatamente ognuno parla solo una lingua e non sono la stessa lingua. Fortunatamente, hanno accesso a numerosi traduttori, ognuno dei quali capisce e parla poche lingue. Il tuo compito è determinare la catena più corta di traduttori (dal momento …
5
Prendi due da uno
Come abbiamo visto in questa domanda , si possono esprimere complesse dichiarazioni logiche in termini di semplici connettivi del dragamine generalizzato. Tuttavia, il dragamine generalizzato ha ancora esuberi. Per evitare questi esuberi definiamo un nuovo gioco chiamato "Generalized-1 Minesweeper". Generalized-1 Minesweeper è una versione Minesweeper giocata su un grafico arbitrario. …
14
Riempi un file con zeri
Il tuo compito oggi sarà quello di prendere un file esistente e aggiungere zeri ad esso fino a raggiungere una certa dimensione. È necessario scrivere un programma o una funzione che assume il nome di un file nella directory corrente fe un numero di byte b. Pur mantenendo il contenuto …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
2
Interpreta Kipple!
introduzione Kipple è un linguaggio di programmazione esoterico basato su stack inventato da Rune Berg nel marzo 2003. Kipple ha 27 stack, 4 operatori e una struttura di controllo. Stacks Le pile sono chiamati a- ze contengono interi con segno a 32 bit. C'è anche uno stack speciale @, per …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
7
Ai bordi dell'ipercubo
Il tuo compito sarà quello di scrivere una funzione o un programma, che prenderà un intero n>0come input e produrrà un elenco dei bordi dell'ipercubon tridimensionale . Nella teoria dei grafi un bordo è definito come una 2 tupla di vertici (o angoli, se preferite), che sono collegati. Esempio 1 …
3
Un gioco di serrature e chiavi
Ci sono n caselle, numerate 1-n . Ogni casella è bloccata, in modo che possa essere aperta da un solo tipo di chiave corrispondente (anch'essa numerata 1-n ). Queste chiavi sono sparse casualmente nelle caselle (una casella può avere un numero qualsiasi di chiavi, una chiave può avere un numero …
1
Percorso più breve in un grafico
Scrivi un programma per prendere un grafico (dall'input standard o da un file, a tua scelta) e trovare un percorso più breve nel grafico. I grafici sono specificati usando il seguente formato: A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph …
2
Interprete per la teoria dei numeri, modulo n
Una frase di teoria dei numeri (per i nostri scopi) è una sequenza dei seguenti simboli: 0e '(successore) - successore significa +1, quindi0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(addizione) e *(moltiplicazione) = (uguale a) (e )(parentesi) l'operatore logico nand( a nand bè not …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
4
Il DAG è una riduzione transitiva?
L'obiettivo di questa sfida è dato un grafico aciclico diretto finito (DAG), determinare se il grafico è una riduzione transitiva . Una breve spiegazione di cosa sono un DAG e riduzioni transitive: Un DAG è un grafico con bordi diretti (cioè è possibile viaggiare solo in una direzione su quel …
1
Aiuta Jason a formattare il suo JSON
Jason ha un grande JSON ma è illeggibile, quindi ha bisogno di prettificarlo. Specifiche di formattazione JSON ha 4 diversi tipi: Numeri; Appena0-9 Stringhe; Le "stringhe tra virgolette doppie sono sfuggite a\ Array; Gli elementi delimitati da [], con elementi separati da ,, possono essere di questi tipi Oggetti; Delimitato …
11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 
2
Conta gli alberi
Un albero è un grafico connesso e non orientato senza cicli. Il tuo compito è contare quanti alberi distinti ci sono con un dato numero di vertici. Due alberi sono considerati distinti se non sono isomorfi . Due grafici sono isomorfi se i rispettivi vertici possono essere accoppiati in modo …
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.