Domande taggate «graph-theory»

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

4
Ameobas di Manhattan in crescita
Un *** grafico ameoba **** è un tipo di albero i cui nodi hanno tutti valori da 0 a qualche numero intero non negativo N e qualsiasi nodo particolare con valore x <N si collega a x + 1 nodi distinti con valori x + 1. Grafico ameoba per N …
3
Cosa è assegnabile a cosa?
relazionato Cosa è assegnabile a cosa? In questa sfida vi sarà dato due tipi, Ae Be determinare se Aè assegnabile a B, Bè assegnabile a A, o nessuno dei due. Il sistema di tipi (Userò tper rappresentare qualsiasi tipo) Tipi di base I tipi di base sono rappresentati da una …
2
La congettura di von Koch
Potresti conoscere il matematico von Koch dal suo famoso fiocco di neve. Tuttavia ha problemi di informatica più interessanti. Anzi, diamo un'occhiata a questa congettura: Dato un albero con nnodi (quindi n-1bordi). Trovare un modo per enumerare i nodi da 1a ne, di conseguenza, i bordi di 1per n-1in tal …
6
Trova i percorsi!
È necessario scrivere un programma o una funzione. L'input è una "mappa" di numeri. Puoi scegliere di prendere la mappa come una stringa con nuovi caratteri di linea ( \n) o una matrice 2D di stringhe. Tutte le mappe sono 5 caratteri per 5 caratteri e i caratteri sono sempre …
2
Gioca a Perfect Game of 4x4 Hex
sfondo Hex è un gioco di strategia astratto per due giocatori giocato su un K×Krombo di tessere esagonali. Due lati opposti del rombo sono di colore bianco, e gli altri due neri e i due giocatori, bianchi e neri, si alternano posizionando un gettone del loro colore su una tessera …
1
Le muffe di melma possono contare!
sfondo Gli stampi di melma sono fantastici. Se li metti su una superficie con fonti di cibo, essi diffonderanno i loro viticci per trovare il cibo, dopo di che formeranno una rete di connessioni tra le fonti. In questa sfida, dovrai simulare uno stampo di melma in cerca di cibo. …
4
Quanto sono forti i numeri non binari?
Ti viene dato un numero intero non negativo (base 9) composto dalle cifre da 0 a 8 come al solito. Tuttavia, il numero di cifre in questo numero (senza zeri iniziali) è un quadrato perfetto. Per questo motivo, il numero può essere organizzato in una griglia quadrata (con l'ordine di …
6
Dato che un albero genera il suo codice Prüfer
Nella teoria dei grafi un codice Prüfer è una sequenza univoca di numeri interi che indica un albero specifico. Puoi trovare il codice Prüfer di un albero con il seguente algoritmo tratto da Wikipedia: Considera un albero etichettato T con vertici {1, 2, ..., n}. Al passaggio i , rimuovere …
2
Suggerimenti per giocare a golf in The Powder Toy
Divertiti con questo, The Powder Toy è una sfida interessante per il golf, in particolare con la logica dei filtri. La cosa che rende TPT una sfida sono i molti molti molti molti modi per affrontare un problema: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt …
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 
1
Advent Challenge 2: The Present Vault Raid!
<< Precedente Successivo >> Sfida Ora che Babbo Natale ha finalmente capito come entrare nel suo caveau attuale, si rende conto che in qualche modo gli elfi sono entrati prima di lui e hanno rubato alcuni dei suoi regali! Non hanno ancora capito come lasciare il caveau, quindi Babbo Natale …
7
Golf gli pseudoprimi!
Introduzione / Contesto In una recente discussione nella chat crittografica sono stato sfidato a discutere / aiutare con il test di primalità di Fermat e i numeri di Carmichael. Questo test si basa sulla premessa che a^(p-1) mod p==1sarà sempre valida per i numeri primi p, ma non sempre per …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  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.