Domande con tag 'algorithms'

domande con tag
3
risposte

Come posso studiare meglio un problema per determinare se la ricorsione può / deve essere usata?

In alcuni casi, non riesco a vedere che un problema può essere risolto con il metodo divide et impera. Per dare un esempio specifico, quando si studia il problema del find max sub-array, il mio primo approccio è quello di forzare la forza usando...
posta 28.10.2011 - 09:18
3
risposte

Che cos'è questo algoritmo per convertire stringhe in numeri chiamati?

Recentemente ho lavorato un po 'su Parsec, e per il mio linguaggio giocattolo volevo che fossero espressi numeri frazionari multi-base. Dopo aver scavato un po 'nella fonte di Parsec, ho trovato la loro implementazione di un parser in virgola mo...
posta 05.04.2012 - 14:44
4
risposte

Trovare un oggetto su una linea infinita

Domanda: C'è una linea infinita. Sei in piedi in un punto particolare che puoi spostare 1 passo in avanti o 1 passo indietro. Devi cercare un oggetto in quella linea infinita. Il tuo oggetto può essere in qualsiasi direzione. Fornisci una sol...
posta 05.09.2013 - 05:40
3
risposte

quicksort fornisce meno passaggi di swap?

Finora, la maggior parte del metodo di ordinamento più rapido e comune è quicksort. Anche se ha i suoi pro e contro. Tuttavia, sto pensando che sebbene questo metodo di ordinamento sia veloce ma fornisce il passo di scambio più breve? Perché qui...
posta 14.09.2011 - 10:49
2
risposte

Raggruppamento di oggetti in base a una serie di campi

Vorrei ordinare un elenco di persone in bucket, come duplicati, tramite un confronto email, ma non riesco a trovare un modo efficiente. Specifiche Una persona ha 5 campi email, quindi per sapere se una persona è un duplicato di quest'u...
posta 16.03.2018 - 16:52
2
risposte

Perché gli alberi B + hanno un'occupazione minima del 50%?

Per quanto posso dire, le operazioni di base (aggiunta, eliminazione, ricerca) su un albero B + funzionerebbero allo stesso modo se l'occupazione minima era 1, o 1/3 o qualsiasi altra funzione sulla dimensione del nodo. Tutte le fonti disponi...
posta 25.11.2014 - 03:50
4
risposte

Come generare un sacco casuale di numeri interi positivi che riassumono in un numero di input?

Un numero N e un intervallo a a b verranno inseriti dall'utente, con a < b < N . Lo scopo del programma è generare serie casuali di numeri interi positivi che sommano a N , con ciascun numero intero positivo nell'intervallo a...
posta 13.01.2017 - 10:50
1
risposta

Loop invariant vs Assertions

Ho un esame sui concetti di programmazione questo sabato e sto facendo fatica a trovare alcune informazioni per capire meglio alcuni concetti. Qual è la differenza tra invariante di loop e asserzione? Per me hanno lo stesso aspetto. Inoltr...
posta 10.01.2013 - 20:24
2
risposte

Che vantaggio c'è nell'usare la ricerca binaria ricorsiva sulla ricerca binaria iterativa o viceversa?

In un recente incarico per la mia classe di programmazione 2 abbiamo testato l'efficienza delle ricerche popolando un ArrayList java con 13.040 stringhe. La ricerca sequenziale era ovviamente più lenta delle ricerche binarie a causa della differ...
posta 18.02.2015 - 20:41
2
risposte

Estrazione di nome e cognome da un singolo campo di nome

Sto lavorando con l'API di Twitter che fornisce solo un singolo campo chiamato name, che include il nome completo di una persona. L'applicazione che stiamo costruendo richiede un nome e un cognome. Ora la mia domanda è come sono in grado d...
posta 17.11.2014 - 10:59