Domande con tag 'algorithms'

2
risposte

Bypass dell'ostacolo in ambiente 2d

Per questa griglia 2d (il quadrato nero non è penetrabile, il quadrato bianco è): Vogliotrovareilpercorsocheconsentedispostareunoggettosuunpuntoiniziale(x:18,y:18)suunpuntofinale(x:1,y:1),quadratoperquadrato.Immaginachequestooggettosiaunaform...
posta 08.07.2015 - 19:10
1
risposta

Trovare la radice ottimale

Sto provando a risolvere una domanda di sfida quack hackathon. La domanda descrpition è la seguente: For the purposes of this problem, suppose Quora has N questions, and question i (1≤i≤N) takes Ti time to read. There exists exactly one...
posta 15.07.2015 - 20:02
3
risposte

Algoritmo efficiente per contare il numero di sottostringhe divisibile per 3

Dato una stringa di cifre decimali, devo trovare il numero di tutte le sottostringhe divisibili per 3 nell'intervallo da L a R [entrambi inclusi], dove L & R sono indice [1-based] della stringa specificata string length <= 100000...
posta 04.01.2015 - 21:18
3
risposte

è il generatore casuale Microsoft LC brevettato?

Ho bisogno di un semplice generatore pseudo-casuale molto (nessun requisito di qualità specifico) e ho trovato che la variante di Microsoft dell'algoritmo LCG usato per rand () funzione di libreria di runtime C corrisponde alle mie esigenze (a...
posta 18.12.2012 - 17:57
1
risposta

Perché l'approccio avido non funziona per il seguente problema, ma la soluzione fornita nell'editoriale funziona?

Dichiarazione di problemi: Alexa ha due stack di numeri interi non negativi, stack A = [a0, a1,. . . , An_1] e impilare B = [b0, b1,. . . , bm_1] dove l'indice 0 indica la parte superiore della pila. Alexa sfida Nick a interpretare il seguent...
posta 19.02.2017 - 21:35
3
risposte

Come cercare su e giù un grafico dal punto centrale?

Ho una serie di nodi disposti come l'immagine qui sotto. Le colonne di sinistra sono i genitori, le colonne di destra sono bambini. Una linea indica antenato / discendente. Quandoselezionounnodo,vogliotrovarelafamigliapiùvicina,quindituttiib...
posta 13.04.2017 - 17:33
1
risposta

Quali sono i migliori algoritmi disponibili per recuperare i dati da un file system?

Questo è il mio caso d'uso: Attraversa un filesystem, calcola l'intera dimensione e caricala su Dropbox. Sembra abbastanza facile ed è abbastanza facile. Ora se lo faccio usando il sedano e spawn un thread per ogni cartella (con i file sec...
posta 02.03.2013 - 03:18
4
risposte

E 'possibile valutare l'efficienza di un algoritmo verificabile rispetto a soluzioni alternative che non sono già state costruite? [chiuso]

Un'applicazione di e-commerce su cui ho lavorato utilizzava un albero delle decisioni e un motore di regole per ciascun nodo per determinare se un cliente si è qualificato per determinati sconti. Il problema era che ogni albero di promozione...
posta 19.09.2011 - 22:03
1
risposta

Algoritmo per controllare le mosse legali nel gioco da tavolo Cluedo

Sto realizzando un gioco da tavolo Clue (do) in Java per migliorare le mie capacità di programmazione. Ho lavorato molto finora, ma ora sono bloccato a trovare un algoritmo per assicurarmi che un giocatore possa fare una determinata mossa. Di...
posta 29.10.2016 - 15:53
2
risposte

Algoritmo per trovare il set minimo

Ho un set di insiemi S e voglio trovare un set minimo di elementi M tale che ogni insieme in S condivida almeno un elemento con M . S = set of sets ∀ f∈S ∃e · e∈f ∧ e∈M Ad esempio: S = {{1}, {1, 2, 3}, {3, 4}, {5, 6}} M...
posta 26.02.2015 - 10:22