Domande con tag 'algorithms'

domande con tag
1
risposta

Come implementare un algoritmo genetico con distanza, tempo e costo [chiuso]

Voglio fare una soluzione per trovare il percorso ottimale della visita scolastica. Ad esempio, voglio visitare 5 scuole (A, B, C, D, E) nella mia città. Data la scelta di cinque percorsi per quanto riguarda la scuola che dovrei visitare per pri...
posta 25.08.2014 - 14:48
2
risposte

Calcolo di un sottoalbero massimo ripetitivo in un albero degli oggetti

Sto cercando di risolvere un problema nel trovare un sottoalbero massimo ripetitivo in un albero degli oggetti. Per albero degli oggetti intendo un albero in cui ogni foglia e nodo ha un nome. Ogni foglia ha un tipo e un valore di quel tipo a...
posta 04.09.2012 - 16:38
3
risposte

Qual è un linguaggio appropriato per esprimere le fasi iniziali del raffinamento dell'algoritmo? [chiuso]

In primo luogo, questo non è un compito a casa, ma puoi trattarlo come tale;). Ho trovato la seguente domanda nel documento pubblicato Il cammello ha due gobbe . Non ero uno specialista di CS che frequentava il college (mi sono laureato in MIS...
posta 04.09.2012 - 22:44
1
risposta

Aiuto con complessità algoritmica nell'implementazione di un merge personalizzato

Ho un'implementazione dell'ordinamento di fusione in C ++ utilizzando una lista personalizzata doppiamente collegata. Mi viene in mente una grande complessità O di n ^ 2, basata su merge_sort() > slice operazione. Tuttavia, da c...
posta 24.11.2012 - 21:53
1
risposta

Il modo migliore per cancellare gli equilibri tra pagatori e beneficiari

Dì che circa 20 persone vanno in un negozio e tutti comprano qualcosa. Quando si tratta di pagare, 5 di loro pagano l'intero importo di 10.000 $ suddivisi in modo diseguale tra loro. Dal momento che tutti hanno acquistato cose diverse, tutti...
posta 28.03.2013 - 18:43
2
risposte

Permutare e combinare i valori in base alla chiave

Sto cercando di generare una tabella che mostri tutte le possibili combinazioni basate sulla chiave. Per renderlo più chiaro, diciamo che ho un tipo di chiave, set di coppie di valori (il suo tipo menzionato perché ci sono chiavi univoche e valo...
posta 17.11.2015 - 09:52
1
risposta

Miglior algoritmo per questo

Ho una lista ordinata, diciamo 1, 6, 10, 15, 16, 18, 30, 50. Come trovo i primi tre elementi che si trovano nell'intervallo inferiore a n, per esempio 3. Ad esempio nell'elenco precedente, 15, 16 e 18 è la risposta. È possibile arrivare a...
posta 23.08.2016 - 04:24
2
risposte

Anonymize Database dei record di salute pubblica

Sto lavorando a un progetto per rendere anonime le PHI nel nostro database dei record sanitari quando i database vengono copiati nei nostri ambienti di test. Attualmente, il database viene copiato e i campi nelle tabelle (nome, cognome, indirizz...
posta 07.10.2015 - 22:40
1
risposta

Come risolvere recidive lineari che coinvolgono due funzioni?

In realtà mi sono imbattuto in una domanda in Programmazione dinamica in cui abbiamo bisogno di trovare il numero di modi per affiancare un'area di 2 X N con riquadri di determinate dimensioni .. Ecco la dichiarazione del problema Ora, dopo...
posta 06.06.2014 - 17:51
1
risposta

Modi efficienti per trovare i quadrati racchiusi da un tracciato ai loro bordi

Se abbiamo una griglia 2d (ad es. punti ad ogni (x, y) tale che x e y sono numeri interi) e un percorso chiuso su questa griglia, tale che un punto sul percorso (x, y) possa essere solo seguito da un punto in [(x + 1, y), (x-1, y), (x, y + 1), (...
posta 01.09.2016 - 18:02