Domande taggate «path-finding»

Problemi di geometria o teoria dei grafi che implicano la ricerca di un percorso ottimale (ad es. Il più breve), soggetto a vincoli (ostacoli).

24
Questo numero è loeschiano?
Un numero intero positivo kè un numero loeschiano se kpuò essere espressa come i*i + j*j + i*jper i, jnumeri interi. Ad esempio, i primi numeri loeschiani positivi sono: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Nota che i, jper un dato …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 
2
Office Escape: pianifica la tua via d'uscita!
È lo sprint finale ... e metà della tua squadra è ammalata. Lavori fino a tardi, ti impegni per l'ultima giornata, non vedo l'ora ... perché le luci sono spente? Non ricordo il ragazzo della sicurezza che viene in giro ... oh no! Ho lasciato le chiavi a casa! Mentre …
6
Segna la routine olimpica della vite olimpica di Tarzan
Gli scambisti olimpici svolgono la loro routine su alberi standard. In particolare, l'albero standard nha vertici verso l' 0alto n-1e gli spigoli che collegano ciascun vertice diverso da zero aal vertice n % asottostante. Quindi, ad esempio, l'albero standard 5 è simile al seguente: 3 | 2 4 \ / …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 
7
Catena domino più lunga
Descrizione della sfida Domino è un gioco giocato con tessere con due valori su di esso - uno a sinistra, uno a destra, per esempio [2|4]o [4|5]. È possibile unire due tessere se contengono un valore comune. Le due tessere sopra possono essere unite in questo modo: [2|4][4|5] Chiameremo una …
3
Una tartaruga trova un portale
La tartaruga vuole muoversi lungo la griglia per raggiungere il suo cibo. Vuole sapere quante mosse ci vorranno per arrivarci. Inoltre, poiché è lento, ha dei teletrasporti installati intorno al suo dominio che utilizzerà se questo accorcia il suo percorso. O evitali se allunga il suo cammino. Incontra la tartaruga …
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 
3
Costruisci i binari della ferrovia e imbroglia il governo
Sei un imprenditore delle ferrovie negli Stati Uniti del XIX secolo quando i treni diventano popolari perché sono il mezzo più efficiente per trasportare grandi volumi di materiali via terra. C'è un bisogno nazionale di binari ferroviari dalla costa orientale attraverso alcune terre recentemente colonizzate a ovest. Per soddisfare questa …
30
Il miraggio della persona intelligente
C'era una volta, stavo leggendo questa domanda / risposta su Quora Esistono davvero programmatori con titoli di informatica che non riescono a superare il test FizzBuzz Questo codice viene fornito come risposta ovvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 
10
Ottimizzazione allarmi
La mia sveglia Sono americano, così come la mia sveglia (digitale). Per impostare la sveglia, inizia nel momento precedente. Premendo il pulsante dell'ora lo si sposta di un'ora in su, e premendo il pulsante dei minuti lo si sposta di un minuto. Se si premono entrambi i pulsanti contemporaneamente, questo …
6
Tempo esagonale del labirinto!
Tempo per un'altra sfida di labirinto, ma non come la conosci. Le regole per questa sfida sono leggermente diverse rispetto alla maggior parte delle sfide del labirinto. I tipi di piastrelle sono definiti come segue: S: La posizione sul labirinto da cui inizi E: La posizione che stai cercando di …
11
Distanza triangolare di Manhattan
La distanza di Manhattan su una griglia regolare è il numero di passi ortogonali che uno deve prendere per raggiungere una cella da un'altra. I passaggi ortogonali sono quelli che attraversano i bordi delle celle della griglia (al contrario degli angoli, che ci darebbe la distanza di Chebyshev ). Possiamo …
22
Sostituzione di stringhe ricorsive
L'obiettivo Scrivere un programma o una funzione che danno tre stringhe A, B, Cproduce una stringa di output in cui ogni istanza di Bin Aè stata sostituita in modo ricorsivo C. Sostituire in modo ricorsivo significa ripetere una sostituzione in cui ad ogni passo tutte le istanze non sovrapposte di …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
3
Ice Golf Challenge
L'obiettivo di questa sfida è scrivere un programma o una funzione che restituisca il minor numero di avvertimenti necessari per completare un determinato corso. Ingresso Il layout del corso può essere passato in qualsiasi modo e formato che preferisci. (letto dalla console, passato come parametro di input, letto da un …
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.