Domande con tag 'algorithms'

domande con tag
3
risposte

Qual è il modo migliore per fare una sparatoria a Proof of Concept?

In preparazione di una nuova versione del software che la nostra azienda sostiene, ho lavorato su quello che ritengo sia un approccio davvero valido per risolvere i nostri problemi di scalabilità. Ho tutte le intenzioni di mettere insieme una bo...
posta 25.01.2011 - 14:39
4
risposte

algoritmo per il problema euler del progetto n. 18

Il problema numero 18 dal sito Project Euler è il seguente: By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23. 3 7 4 2 4 6 8 5 9 3 That is, 3 + 7 + 4 +...
posta 01.12.2012 - 00:43
3
risposte

Quale algoritmo dovrei usare per trovare il percorso più breve in questo grafico?

Ho un grafico con circa un miliardo di vertici, ognuno dei quali è collegato a circa 100 altri vertici a caso. Voglio trovare la lunghezza del percorso più breve tra due punti. Non mi interessa il vero percorso utilizzato. Note: A vo...
posta 03.04.2013 - 07:40
3
risposte

Il mio algoritmo che estrae la scatola più grande che può essere fatta da scatole più piccole, è troppo lento

Immagina un mondo basato su cubi (come Minecraft, Trove o Cube World) in cui tutto è costituito da cubi di dimensioni identiche e tutti i cubi sono dello stesso tipo . L'obiettivo è rappresentare il mondo con il minor numero di caselle retta...
posta 21.07.2015 - 11:12
3
risposte

Genera aree di dimensioni uguali in poligono

Sto cercando una logica di pseudo codice che trovi n di aree uguali in un dato poligono. Nessuno spazio deve essere tra o al di fuori delle aree corrispondenti. La prima corrispondenza valida delle aree deve essere restituita. Supponendo...
posta 03.02.2016 - 17:47
7
risposte

Algoritmo per generare N numeri casuali tra A e B che sommano a X

Questo problema sembrava qualcosa che dovrebbe essere risolvibile con poche righe di codice. Sfortunatamente, una volta che ho iniziato a scrivere la cosa, ho realizzato che non è così semplice come sembra. Quello di cui ho bisogno è un in...
posta 24.08.2014 - 17:30
3
risposte

Algoritmo da utilizzare per l'allestimento del negozio?

Mi sono imbattuto in un problema di classe ieri (classe business oriented, non informatica) e l'ho trovato interessante da una prospettiva algoritmica. Il problema è simile a questo: Supponiamo che ci sia un piano di produzione con N stanze...
posta 03.10.2012 - 16:18
3
risposte

Algoritmo "unsort" / omogeneità dati

Nel tentativo di non reinventare una ruota, sto chiedendo se qualcuno ha idee su un algoritmo di omogeneità dei dati. Un breve esempio: I miei dati hanno diversi elementi, ad esempio Numero Colore Frutta Lettera Ci sono circa un...
posta 29.07.2011 - 02:21
1
risposta

Possibile miglioramento di Damerau-Levenshtein?

Recentemente ho implementato l'algoritmo di distanza Damerau-Levenshtein dallo pseudocodice su Wikipedia. Non sono riuscito a trovare alcuna spiegazione su come funziona esattamente e lo pseudocodice usa nomi di variabili completamente disinform...
posta 06.04.2013 - 22:10
1
risposta

euristico per la ricerca di dati non perfettamente ordinati

Dati dati ordinati, la soluzione di ricerca è ovvia. Dati dati non ordinati, le opzioni sensibili sono ordinate, quindi ricerca o ricerca lineare. Questa domanda riguarda cosa fare se i dati sono alquanto ordinati, ma non possono essere ri...
posta 09.04.2013 - 18:13