Domande con tag 'algorithms'

domande con tag
1
risposta

Quale struttura dati è adatta all'implementazione della codifica e decodifica dinamica di Huffman su una parte di testo?

Alcuni pseudo-codice o risorse saranno apprezzati. Stavo pensando di implementarlo sotto forma di un BST memorizzato in un array. Tuttavia, non tutte le operazioni possono essere eseguite facilmente utilizzando questo approccio. Sono aperto all'...
posta 06.05.2013 - 00:22
2
risposte

Implementazione ordinamento scambio radix?

Ho bisogno di un piccolo aiuto per capire l'implementazione dell'algoritmo di scambio di scambio di radix. Lo scambio di raggi (non so se è il nome esatto nella letteratura inglese) è molto simile a quicksort, ma usa la rappresentazione binar...
posta 02.06.2013 - 00:48
1
risposta

Riorganizzazione dell'algoritmo dei cartoni

Dichiarazione del problema - L'obiettivo è trovare il numero minimo di swap richiesto nella disposizione dei cartoni per ottenere la disposizione desiderata dei cartoni. Solo i cartoni adiacenti possono essere scambiati. Ho provato u...
posta 25.12.2012 - 22:10
1
risposta

Implementazione di una sorta di sistema di navigazione

Quindi sto intraprendendo un progetto che fa qualcosa di navigazione. Ecco come appare la dichiarazione del problema. Dire, data una mappa di un piano, con stanze diverse, ora in qualche modo, questa informazione è fornita al programma e ciò...
posta 23.01.2013 - 20:02
1
risposta

Ho bisogno di aiuto con l'algoritmo per l'elenco di ordinamento

La risposta è probabilmente ovvia ma non a me in questo momento, quindi mi chiedevo se qualcuno che è migliore con gli algoritmi di ordinamento può aiutarmi a guidarmi nella giusta direzione. Questo non è compito a casa, sto legittimamente cerca...
posta 03.02.2012 - 13:52
2
risposte

Aiuto sulla chiarificazione di una dichiarazione formale relativa agli algoritmi in esecuzione

Sto leggendo quanto segue in un libro sugli algoritmi (i Cormen devono essere specifici): That is, we are concerned with how the running time of an algorithm increases with the size of the input in the limit, as the size of the input in...
posta 24.10.2011 - 17:55
0
risposte

aroma di mescolanza di sapori della bustina di tè

Ho comprato tre scatole di bustine di tè con diversi gusti (A, B, C). Desidero mescolarli in modo tale che - non ci siano mai due sacchetti consecutivi con lo stesso sapore (ABCCAB è evitato); - il missaggio è il "più" casuale, ad esempio evi...
posta 30.11.2018 - 16:54
1
risposta

Ridurre al minimo l'uso della carta

Recentemente ho affrontato questo problema in un curriculum di programmazione dinamica e onestamente non ho idea di come determinare lo stato appropriato. Hai dati di N (1 < = N < = 70) e M (1 < = M < = N). Ogni paragrafo i...
posta 30.06.2012 - 11:51
2
risposte

Come sarebbe un algoritmo che divide / ordina i numeri in tre gruppi per renderli ugualmente grandi lavori?

Devo scrivere un algoritmo per dividere / ordinare i numeri in tre gruppi per renderli ugualmente grandi. Per essere più specifici: Ho tre gruppi, chiamiamoli A , B e C . Allora ho molti numeri. Ogni numero ha assegnato un gruppo a cui...
posta 29.07.2011 - 23:26
1
risposta

Algoritmo ottimizzato per abbinare le entità in base all'euristica

Ho riscontrato un problema che ritengo sia piuttosto adatto per essere risolto utilizzando un algoritmo con problemi di soddisfazione dei vincoli. Tuttavia, non sono del tutto certo che questo sia l'approccio migliore, poiché le specifiche sembr...
posta 08.11.2016 - 10:01