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).

2
Dov'è finito quel germe?
introduzione Sei un biologo che studia gli schemi di movimento dei batteri. Il tuo gruppo di ricerca ne ha un sacco in una capsula di Petri e stai registrando la loro attività. Sfortunatamente, sei gravemente sottofinanziato e non puoi permetterti una videocamera, quindi scatta una foto del piatto a intervalli …
1
Party di ricerca di film horror
Trama : manca Jimmy; dobbiamo trovarlo. Dovremmo dividerci. Trama : Jimmy è già morto. Ma il nostro cast non lo sa, quindi devono comunque cercare in tutta l'area. C'è una N colonne x M righe (1 <= M, N <= 256) griglia di celle, entrambe contrassegnate come "S" per il …
1
Generazione di labirinti
Sfida Scrivi un programma / funzione che accetta una "immagine" e genera un labirinto di immagini formato da quella immagine. Ingresso Il tuo programma dovrebbe accettare due argomenti: Io, l'immagine per formare il labirinto da S, un valore booleano che specifica se visualizzare o meno la soluzione nel labirinto Mi …
27
Scrivi un interprete per *
Il compito è semplice. Scrivi un interprete per la lingua * . Ecco un link più grande al wiki. Esistono solo tre programmi * validi: * Stampe "Ciao mondo" * Stampa un numero casuale compreso tra 0 e 2.147.483.647 *+* Funziona per sempre. Il terzo caso deve essere un ciclo …
20 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 
8
Ordinamento di inserzione inversa
Obbiettivo Genera l'elenco criptato originale, dai movimenti che farebbe un ordinamento di inserzione per ordinarlo. L'elenco originale avrà tutti i numeri da 0a N-1(incluso) dove si Ntrova la dimensione dell'input. Ingresso Un elenco contenente le mosse necessarie per ordinare l'elenco. Ogni valore rappresenta la quantità di slot spostati dal numero …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  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 
2
Risolvi un labirinto di ghiaccio
I labirinti di ghiaccio sono stati uno dei miei punti preferiti dei giochi Pokémon sin dal loro debutto in Pokémon Oro e Argento. Il tuo compito sarà quello di creare un programma che risolva questo tipo di problemi. I labirinti di ghiaccio consistono principalmente, come suggerisce il nome, di ghiaccio. …
13
Strati di Sierpinski
A partire da /\te puoi creare un triangolo di Sierpinski come un pattern aggiungendo una linea sotto tale che ... Qualsiasi ramo allentato /o \divide nuovamente in due rami: /\. Qualsiasi collisione di rami \/muore con nulla (ma spazi) sotto di esso. Ripetere queste regole produce /\ /\/\ /\ /\ …
4
Giorni compressi della settimana
Dato un input di un elenco di giorni della settimana, genera la rappresentazione ordinata più breve dell'elenco. Il formato del input è una stringa costituita da uno o più delle stringhe di due caratteri Su(Domenica), Mo(Lunedi), Tu(ecc), We, Th, Fr, e Sa. L'input potrebbe non essere necessariamente indicato in ordine …
2
Corridori Run-Length
Ti verranno dati due pezzi di input: una stringa in formato codificato di lunghezza che definisce la pista da corsa e una lettera maiuscola che rappresenta la corsia da cui iniziare. Ad esempio, la stringa "3a4A6b5B" si espande in "aaaAAAAbbbbbbBBBBB". Quindi utilizzare la stringa espansa per creare una traccia, come …
5
Saltare e correre
A Matthew piace risolvere enigmi. Ogni volta che riesce a risolverne uno, salta felicemente. Di recente ha davvero bisogno di fare questo perché una pioggia di meteoriti ha aperto crateri e buchi nel terreno in cui non vorrebbe cadere. Ti viene data una parte del paesaggio che Matthew vuole attraversare, …
30
Elementi che scompaiono
Data una stringa Se un elenco di indici X, modificare Srimuovendo l'elemento in ciascun indice di Smentre si utilizza quel risultato come nuovo valore di S. Ad esempio, dato S = 'codegolf'e X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 
2
Giocare a biliardo
In questo codice golf, dovrai determinare la direzione del tiro più corto che colpisce esattamente n cuscini prima di cadere in una tasca. Il tavolo da biliardo è un tavolo da biliardo a 6 tasche con le seguenti caratteristiche: Le dimensioni sono variabili ( a x b ) Nessun attrito: …
3
Attiva, stampa, ripeti
Questa sfida è liberamente ispirata dall'esolang Pada non implementato . Considera un array di 8 bit, tutti inizializzati a zero. Introdurremo un set di istruzioni molto minimalista per stampare stringhe arbitrarie. Esistono due istruzioni, entrambe che accettano un parametro Nche è l'indice di un bit: t Nper t oggle: cambia …
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.