Domande taggate «graph-theory»

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

30
Triangoli ASCII
Il tuo compito è scrivere un programma o una funzione che stampa un triangolo ASCII. Sembrano così: |\ | \ | \ ---- Il tuo programma prenderà un singolo input numerico n, con i vincoli 0 <= n <= 1000. Il triangolo sopra aveva un valore di n=3. Il triangolo …
30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

26
Somma digitale Fibonacci
Conosciamo tutti la sequenza di Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Tuttavia, invece di, f(n) = f(n-1) + f(n-2)prenderemo la somma digitale delle precedenti 2 voci. La sequenza dovrebbe comunque iniziare con 0, …

2
Aiuta Pac-Man a contare i Pac-Dots
Su consiglio della signora Pac-Man, preoccupata per il suo sovrappeso, Pac-Man ha deciso di tenere traccia della sua assunzione giornaliera di Pac-Dot. Aiutalo a contare il numero di Pac-Dots su un determinato percorso nel labirinto! Il labirinto Per aiutarti a costruire la tua codifica del labirinto, puoi ottenere alcuni dati …

28
Calcola il super-logaritmo
Questa dovrebbe essere una sfida semplice. Dato un numero n >= 0, genera il super-logaritmo (o il log *, log-star o logaritmo iterato , che sono equivalenti poiché nnon è mai negativo per questa sfida.) nDi. Questa è una delle due funzioni inverse rispetto alla tetrazione . L'altro è il …
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

1
Il mio grafico è planare?
Il tuo compito è determinare se un grafico è planare. Un grafico è planare se può essere incorporato nel piano o, in altre parole, se può essere disegnato senza bordi incrociati. Input: ti verrà dato un grafico non orientato nella tua scelta dei seguenti formati: Elenco dei bordi, ad es …

8
Sei nella stanza più grande?
introduzione Di recente hai accettato un'offerta di lavoro presso una Pretty Good Software Company. Sei abbastanza contento delle dimensioni del tuo ufficio, ma hai l' ufficio più grande ? È un po 'difficile da dire guardando gli uffici dei tuoi colleghi quando ti fermi. L'unico modo per capirlo è esaminare …

6
Aiuto! La mia calcolatrice non funziona correttamente!
introduzione La mia calcolatrice si sta comportando in modo strano. A volte quando scrivo un 8viene visualizzato a 2. E a volte quando scrivo a 6viene visualizzato a +. Alcuni pulsanti sono confusi! Qualcuno potrebbe aiutarmi a determinare quale? Sfida: Input: elenco di equazioni errate , con risultati corretti . …
28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

8
Canoeing estremo di Whitewater
Stai remando una canoa lungo un fiume di acque bianche abbastanza veloce. All'improvviso, le tue pagaie esplodono e ti ritrovi in ​​una situazione pericolosa che sfreccia lungo un fiume veloce senza pagaie. Fortunatamente, hai ancora le tue capacità di programmazione, quindi decidi di scolpire un programma sul lato della tua …

2
2D Maze Minus 1D
Questa sfida riguarda la conversione di labirinti 2D in labirinti 1D. Panoramica +-+-+-+-+-+-+ +-+-+-+-+-+-+ graph { | | | | |A| | B| A B A -- D + + + + +-+-+ + + + + +-+-+ \ | C -- D | | | | | | | …


3
Organizzare le bolle
Nota, sfida copiata dalla domanda posta a math.stackexchange . Di recente, ho raggiunto una certa abilità nel soffiare bolle. All'inizio soffiare bolle in questo modo: Ma poi le cose hanno iniziato a diventare strane: Dopo un po 'soffiavo alcune bolle piuttosto strane: Dopo aver soffiato centinaia, forse persino migliaia di …

4
Golf Me An OOP!
Golf Me An OOP! Due componenti importanti della programmazione orientata agli oggetti sono ereditarietà e composizione. Insieme, consentono di creare gerarchie di classi semplici ma potenti per risolvere i problemi. Il tuo compito è analizzare una serie di dichiarazioni su una gerarchia di classi e rispondere a domande sulla gerarchia. …

27
Quanti giorni in un mese?
Data una rappresentazione testuale (nome completo senza distinzione tra maiuscole e minuscole o abbreviazione di 3 caratteri) di un mese restituisce il numero di giorni del mese. Ad esempio, december, DECe decdovrebbero essere tutti di ritorno 31. Febbraio può avere 28 o 29 giorni. Supponiamo che l'input sia un mese …

10
Knight Distance
Negli scacchi, un cavaliere sulla griglia (x, y) può spostarsi su (x-2, y-1), (x-2, y + 1), (x-1, y-2), (x-1, y + 2), (x + 1, y-2), (x + 1, y + 2), (x + 2, y-1), (x + 2, y + 1) in un solo passaggio. Immagina una scacchiera …

3
Implementa crenatura semplificata
introduzione Crenatura significa regolare la spaziatura tra le lettere di un testo. Ad esempio, considera la parola Topscritta con i seguenti tre glifi: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Potremmo semplicemente riempire …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

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.