Domande taggate «graph-theory»

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

13
Espandi catene di confronto
A differenza di molti linguaggi, Python valuta a<b<cin quanto sarebbe stato fatto nel campo della matematica, in realtà a confronto i tre numeri, al contrario di confrontare il booleano a<ba c. Il modo corretto di scrivere questo in C (e molti altri) sarebbe a<b && b<c. In questa sfida, il …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  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 

30
Dato un input int n, stampa n * invertito (n)
Dato un numero intero n, stampan * reversed(n) reversed(n)è il numero che ottieni quando hai reversele cifre di n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 Vince …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  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 

5
Camminando sull'Ipercubo
Di recente ho letto la teoria dei grafi, in particolare ipercubi e ho pensato a modi interessanti per costruirvi dei percorsi. Ecco cosa mi è venuto in mente. Come forse saprai, puoi costruire un ipercubo n-dimensionale prendendo tutte le n-tuple costituite da 1e 0come vertici e collegandole, se differiscono in …

2
Contare le disposizioni di recinzione massime
sfondo Voglio costruire una recinzione. Per questo, ho raccolto un mucchio di pali e li ho bloccati a terra. Ho anche raccolto un sacco di assi che inchioderò ai pali per realizzare il recinto reale. Tendo a lasciarmi trasportare dalle cose, e molto probabilmente continuerò a inchiodare le assi ai …

2
Downhill Maze Solver
Un labirinto in discesa viene dato come una serie di file di cifre separate da spazio comprese tra 0 e 9 inclusi, più una "S" e una "X", dove la S indica l'inizio e la X indica la fine. In un labirinto in discesa, puoi andare solo in uno spazio …

3
Componenti collegati 3x3
La sfida Considera la griglia del re 3x3, come mostrato nel seguente grafico ASCII: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Viene fornito come input un elenco di numeri interi di lunghezza 9 che rappresentano un'etichettatura dei nodi. Ad esempio, l'input [0,1,1,2,1,0,5,5,1]rappresenta la seguente etichettatura: 0--1--1 |\/|\/| |/\|/\| 2--1--0 |\/|\/| …

3
Percorso più breve attraverso un sistema a senso unico
La mia città natale, Rhyl , ha un sistema di traffico a senso unico che sembra essere stato progettato per tenere le persone lontano dalla loro destinazione il più a lungo possibile. Il tuo compito, se scegli di tentarlo, è quello di produrre un programma per fornire il percorso più …
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.