Domande con tag 'algorithms'

domande con tag
1
risposta

Come si chiama questo Algorithm? [Problema del commesso viaggiatore]

Ho pensato al Problema del venditore ambulante . Nell'esaminarlo e nelle reti delle città, ho notato che potevo spesso scegliere il percorso più breve semplicemente fissandolo. Certo, non potevo necessariamente ottenere le soluzioni per le grig...
posta 14.10.2016 - 20:51
1
risposta

Integrità dei dati futuri (n anni)

Di recente, ho avuto un cliente che mi chiedeva di ristrutturare la sua gerarchia di database che consisteva principalmente nel cambiare i nomi delle tabelle e dei nomi delle colonne e nella creazione di riferimenti incrociati per bloccare i blo...
posta 13.10.2016 - 20:01
1
risposta

Ottenere il numero di bit impostato in un numero intero grande

Ho un numero intero intero N < 10 ^ 2500. Ho bisogno di ottenere il numero di bit impostati nella sua rappresentazione binaria. Il numero è indicato nella base 10 in un file. Ecco come lo sto facendo adesso: Ho creato una classe chiamata B...
posta 20.09.2016 - 15:54
1
risposta

Ottimizzazione del livellamento esponenziale di un grande array

Ho un ampio set di valori (diciamo 1M voci) dove devo applicare un algoritmo smoothing esponenziale , ma solo incrementando un valore alla volta (tutto altri decadono a zero). L'implementazione banale sarebbe (pseudo-codice): function smoot...
posta 17.05.2016 - 14:20
1
risposta

Qual è il nome dell'algoritmo per bilanciare un grafico aciclico?

La classe Algorithms è stata così tanto tempo fa e non ricordo il nome dell'algoritmo per bilanciare un grafico aciclico. Iniziamo con un grafico simile al seguente: 1 | 2 | 3 / \ 4 7...
posta 20.10.2015 - 20:49
1
risposta

Sudoku Solver BackTracking vs Simulated Annealing

Prima di leggere oltre, supponi di sapere quale gioco di sudoku e come risolverlo. Quindi ho creato un risolutore di sudoku con forza bruta: L'algoritmo va come calcola (attraverso un semplice controllo delle regole) tutti i possibili val...
posta 13.04.2016 - 07:27
1
risposta

Generazione di intervalli di tempo basata su tecnici disponibili

Considera un'organizzazione che fornisce ai tecnici diversi tipi di lavoro. Ogni tipo di lavoro varia in base al tempo di completamento e al numero di tecnici. Ad esempio, il tipo di lavoro 1 richiede 2 tecnici e 1 ora per il completamento e...
posta 16.09.2015 - 08:38
1
risposta

Quale algoritmo trovare il percorso più breve (numero di nodi) che comprende tutti i poligoni all'interno di un poligono più grande?

All'interno di un grande poligono (diciamo i confini USA) ho bisogno di trovare il percorso più breve che comprenda i poligoni più piccoli (dire le seguenti città: Kansas City, St Louis, Memphis, Oklahoma City) Per brevissimo intendo con men...
posta 03.07.2015 - 00:00
1
risposta

Algoritmo genetico limite selezione selezione da selezionare

Ho ricominciato a lavorare su un Algoritmo Genetico e sto provando un sacco di operatori e modi di selezione. Quando ho fatto la selezione del torneo, ho notato che è molto facile ottenere sempre le persone migliori da selezionare e quelle più p...
posta 22.01.2015 - 16:49
1
risposta

Confusione nella comprensione del teorema sull'ammortamento

Stavo leggendo un libro su Algorithm Analysis di Micheal T Goodrich. Mi sono imbattuto in una tecnica di ammortamento e sono rimasto colpito nel comprendere la dimostrazione del teorema. Sto mettendo il teorema e la dimostrazione e la parte che...
posta 10.08.2014 - 07:22