Domande con tag 'algorithms'

domande con tag
2
risposte

Qual è il modo consigliato per creare dati di test per i casi di test unitario?

Sono nuovo al test TDD / unità. Ho intenzione di scrivere un algoritmo di programmazione complesso in Java. Poiché questo modulo è una parte fondamentale della nostra applicazione e ci sono numerosi scenari in esso, voglio scrivere casi di te...
posta 01.12.2018 - 07:04
3
risposte

algoritmo migliore e più usato per trovare la primalità di un dato numero positivo [chiuso]

Quando ero al college e come discente del linguaggio di programmazione scrissi un programma per trovare i numeri primi ma poi non mi importava delle prestazioni del programma in termini di velocità. Ora dopo molto tempo ho appena iniziato a riso...
posta 21.11.2011 - 17:53
2
risposte

O (1) accesso alla matrice di complessità

Ho una serie di altezze, con stazioni di diffusione irregolare, ad esempio arrH=[100 500 1000 2500 4500] . Durante l'esecuzione, ricevo un'altezza, h, e ho bisogno di determinare quale cella (indice) contiene l'altezza più vicina a h. Es .:...
posta 11.11.2015 - 01:41
2
risposte

La progettazione dell'algoritmo appartiene all'ingegneria del software? [chiuso]

In senso accademico, mi sembra che La progettazione dell'algoritmo è studiata in un livello alto / astratto di computazione (computabilità, complessità), sebbene l'ingegneria del software sia anche studiata a livello alto / astratto nel mon...
posta 12.10.2015 - 18:51
3
risposte

Trova le parole minime che useranno tutte le lettere date

Con una lista di migliaia di parole e un piccolo elenco di lettere sto cercando di trovare il minor numero di parole per fare uso di tutte le lettere date, supponendo che il mio dizionario di parole copra tutte le lettere. Il primo passo è ov...
posta 01.02.2018 - 18:41
1
risposta

Algoritmo Rideshare da utilizzare per i viaggi programmati e ad hoc

Ho bisogno di aiuto per scrivere alcuni pseudo-codice per un sistema di condivisione in comune per i tassisti. L'idea alla base è che unire in tempo reale i viaggi in taxi e le pre-prenotazioni in tempo reale. I passaggi che ho presentato...
posta 20.11.2014 - 22:17
3
risposte

Un modo migliore di O (n ^ 2) per attraversare un dizionario di dizionari.

Ho un dizionario di dizionari che devo attraversare per trovare due record con vari parametri di corrispondenza. Ho due foreach loop per fare ciò che è O (n ^ 2). Sto cercando l'ispirazione per trovare un modo migliore per farlo utilizzando i ta...
posta 10.11.2015 - 18:04
1
risposta

Miglioramento dell'algoritmo di campionamento

Sto avendo un po 'di problemi a progettare una nuova funzione al momento. Fa parte di un sistema di gestione delle risorse. Mi stavo chiedendo se qualcuno ha esperienza nel fare qualcosa di simile. Proverò a spiegare: Risorsa : una person...
posta 14.01.2016 - 16:35
3
risposte

La complessità temporale di questa funzione è (n)? Può essere ottimizzato ulteriormente?

Questa è una funzione molto semplice per trovare se una stringa è composta da caratteri univoci. Credo che questa sia una complessità di tempo O (n) mentre esegue il ciclo una volta e ha una condizione singola se. Ho ragione? Esiste un modo per...
posta 01.12.2016 - 13:52
3
risposte

Vicino al problema dello zaino?

Penso che sto cercando di risolvere un problema in qualche modo simile a un problema con lo zaino. Non sono sicuro però. Vedi l'input fornito di seguito e la mia soluzione. Ci sono tre tipi di oggetti e 4 secchi. Il problema è di mantenere gl...
posta 01.05.2015 - 07:02