Domande con tag 'algorithms'

domande con tag
3
risposte

Miglior algoritmo per determinare se due array possono essere uguali in una coda circolare

Sto cercando di capire un modo efficiente per determinare se due matrici distinte della stessa dimensione possono essere spostate per formare la stessa coda circolare. Ad esempio: Array1 = ['A','B','C','D'] Array2 = ['D','A','B','C'] Può fo...
posta 02.06.2015 - 08:26
2
risposte

(AI) algoritmo per ottimizzare i parametri di input

Informazioni di base Sto costruendo un programma che giochi a dama il meglio possibile. Gioca già piuttosto bene, ma l'obiettivo è migliorarlo ancora di più. Questo può essere fatto aggiungendo nuovi metodi per valutare quanto "buono" sia...
posta 23.11.2017 - 09:56
2
risposte

Perché il limite di una funzione lineare è uguale a quello di un'equazione quadratica

Sto imparando gli algoritmi e mi sono imbattuto in qualcosa di molto interessante. Il limite asintotico dell'equazione lineare (a * n)+b è O(n^2) , per tutto a > 0. Questo è lo stesso limite di a * n^2 + b * n + c , ch...
posta 29.09.2012 - 20:09
1
risposta

Conteggio dell'efficienza dell'algoritmo di ordinamento

Mentre leggo un libro su "Algorithm Analysis", ho trovato count_sort Algorithm. Tuttavia, ho letto altrove che "Ordinamento / unione veloce" sono gli algoritmi di ordinamento migliori e più efficienti. Ho trovato questo confuso perché la co...
posta 02.09.2014 - 03:51
1
risposta

tempo di esecuzione di nested mentre si esegue il ciclo all'interno di loop

Sono qui per chiarire la mia comprensione dei tempi di esecuzione di questi 2 algoritmi: Algorithm1(n): For i = 1 to n j = 1 while i+j < n j = j+1 e Algorithm2(n): For i = 1 to n j = 1 while i*j < n j...
posta 04.01.2015 - 22:12
2
risposte

Qual è una definizione formale per un passo dell'algoritmo?

Considera il seguente codice per trovare l'elemento minimo di th di un array: FindKthMin(A[], k) { A = Sort(A); return A[k]; } Potrebbe essere un algoritmo senza specificare i dettagli di sort ? Possiamo dire che l'algoritm...
posta 19.02.2015 - 07:43
1
risposta

Quando l'algoritmo greedy fallisce?

Esiste una regola generalizzata per decidere se applicare l'algoritmo greedy su un problema produrrà una soluzione ottimale o no? Ad esempio, alcuni dei problemi più comuni dell'algoritmo, come il problema del "cambio monete" e il problema del "...
posta 19.02.2017 - 22:52
3
risposte

Algoritmo ID univoco

Ho una rotta che contiene oggetti. Ognuno ha valore 0 o 1. Ho bisogno di un ID percorso univoco che identificherà qualsiasi ordine di oggetti. Attualmente lo sto facendo usando il numero binario che viene convertito in decimale (vedi immagine)....
posta 08.05.2014 - 09:33
2
risposte

Come scramble una parola, mantenendo il primo e l'ultimo carattere uguali?

Ho un compito, che è quello di scramble una singola parola, la cui dimensione è maggiore di 3 lettere. La parola criptata non deve essere uguale all'originale e la prima e l'ultima lettera della parola devono rimanere invariate. Ad esempio...
posta 11.12.2015 - 15:54
5
risposte

Mappatura di 40 numeri interi univoci su 41 e ritorno

Questa era una domanda proposta da un mio amico. Definire un algoritmo che, dato 40 numeri interi univoci nell'intervallo 1-1000, restituisca 41 interi interi in questo intervallo. Dati questi 41 numeri interi, dobbiamo quindi essere in grado di...
posta 25.01.2014 - 17:11