Domande con tag 'algorithms'

0
risposte

Algoritmo di ricerca sul modello di dati sequenziali

Per i modelli di dati sequenziali come LinkedList , gli algoritmi di ricerca come linear-search e binary-search sono ben noti. Ci sono altri loro algoritmi di ricerca oltre a questi due, che funzionano su modelli di dati sequenz...
posta 30.07.2015 - 05:44
1
risposta

Esercizio matrice di programmazione dinamica [chiuso]

Mi sto esercitando con la programmazione dinamica e sto cercando di risolvere questo esercizio link ma non riesco a capire come utilizzare la programmazione dinamica. Il mio ragionamento è di usare una tabella T[n][m] per memorizzare i...
posta 15.06.2016 - 11:34
1
risposta

Algoritmo dei cammini k più corti di Yen

Al momento sto cercando di capire l'algoritmo dei percorsi più brevi di Yen k. Mi sono basato sul documento originale e sull'articolo di Wikipedia, ma non riesco ancora a capire perché sia corretto se k > 2. In effetti, non vedo nemmeno perch...
posta 01.05.2016 - 18:16
0
risposte

Algoritmo di allocazione delle risorse

Ho una domanda sull'assegnazione di valori ai nodi disposti in uno spazio fisico: Esiste un insieme di N nodi fissi sparsi in una determinata regione bidimensionale a cui è necessario assegnare un valore da 1 a M. In questo caso, M è minore...
posta 05.05.2016 - 16:39
1
risposta

Algoritmo per ritagliare e raddrizzare i rettangoli dall'immagine

Sto cercando di scrivere un algoritmo per tagliare le immagini rettangolari e raddrizzarle in una nuova immagine. Il concetto più grande è che scriverò un sacco di immagini fisiche (su uno scanner fisico). Sono tutti della stessa dimensione (dan...
posta 13.07.2015 - 08:12
0
risposte

clustering di stringhe con prefissi a lunghezza variabile

Ho un sacco di stringhe con prefissi di lunghezza variabile (o postfixes - Posso sempre ripristinarli) come segue: 0155555555 523455555555 755555555 ... 87129999999999999 119999999999999 09119999999999999 I prefissi sono casuali e di lunghe...
posta 16.07.2015 - 16:42
0
risposte

Quali algoritmi 3D utilizza l'applicazione "3D Builder" di Windows 10?

Windows 10 viene fornito con "3D Builder", un'app universale che contiene funzioni di utilità per preparare STL, OBJ, 3DS e altri file che rappresentano le geometrie per la stampa 3D. L'utility si presenta così: Inparticolare,hannofunzionime...
posta 23.03.2016 - 15:43
0
risposte

Scegli un numero di matrici che hanno il numero cardinale più piccolo una volta unificato

Supponiamo di avere più array: var a := [1, 2, 3] var b := [2, 3, 4, 5] var c := [1, 3, 4, 6] var d := [1, 2, 5] Vogliamo trovare i tre array con il numero cardinale più piccolo quando i tre array sono unificati. Come programma: functi...
posta 15.06.2015 - 20:31
0
risposte

Estensioni efficienti del grado di separazione

Sto cercando di giocare con il problema dei 6 gradi di separazione, in particolare con il gioco Kevin Bacon per trovare modi alternativi di giocare. Voglio portarlo a MapReduce, ma per ora mi sto concentrando sulla semplice vecchia Java per otte...
posta 23.06.2015 - 08:56
0
risposte

Guida alla progettazione di algoritmi ricorsivi (?)

Ho l'obbligo di consentire ai miei utenti finali di inserire una formula simile a un foglio di calcolo. Ho una matrice come questa: $table = array( 1=>array( "id"=>1, "Name"=>"Regulating", "Quan...
posta 26.09.2015 - 02:39