Domande con tag 'algorithms'

domande con tag
1
risposta

Algoritmo per trovare la somma più vicina di elementi in una lista a un dato numero [duplicato]

Dire che ho una lista {1,3,7,2,11,8,2} e voglio prendere x elementi dalla lista e ottenere il valore 15.5. Esiste un algoritmo che mi fornisce x elementi in un elenco che, se sommati, si avvicinano a questo valore? Non esiste una quantit...
posta 05.01.2015 - 06:32
1
risposta

Algoritmo "area di influenza" basato su Silverlight

Sto sviluppando uno strumento per un gioco chiamato MechWarrior: Online che definisce una mappa di un'area dello spazio chiamata Inner Sphere. Essenzialmente, questa mappa è un insieme di punti (pianeti) su un piano cartesiano. Ogni pianeta può...
posta 22.12.2014 - 17:44
0
risposte

Progetta un algoritmo con flusso di rete

Data una matrice A con 0 e 1 voci. I vicini di a [i, j] sono un [i-1, j], un [i + 1, j], un [i, j-1] e un [i, j + 1] (se ne esiste uno). Le altre voci di contatto sono una coppia impropria se non hanno valori uguali. se il numero di coppie i...
posta 23.12.2014 - 20:50
0
risposte

Come trovare la copertura del vertice ponderata minima di un albero e confusa su una soluzione

Studiando per i miei algoritmi, testando gli esercizi di Algorithm Design Manual, ma sono bloccato su questo. So che devo mantenere il punteggio in qualche modo. Let G = (V,E) be a tree with arbitrary weights associated with the vertices....
posta 03.11.2014 - 20:41
0
risposte

Walk Tree vs Zhang e Sasha Algorithms

Ho bisogno di aiuto per capire come differiscono due algoritmi di confronto ad albero. Sto lavorando con XmlDiffPatch (
posta 17.11.2014 - 21:47
2
risposte

Abbinamento efficace e semplice per 2 insiemi di punti su scala ridotta

Devo abbinare due serie di punti 3D, tuttavia il numero di punti in ogni set può essere diverso. Sembra che la maggior parte degli algoritmi siano progettati per allineare le immagini e rifinire per lavorare con centinaia di migliaia di punti. I...
posta 21.10.2013 - 13:32
1
risposta

Puzzle di programmazione con selezione costante

LA DOMANDA: C'è un evento in cui ci sono N concorrenti. Ci sono tre compiti nell'evento: A, B, C (per esempio). Ogni partecipante prende parte agli eventi nell'ordine elencato: un concorrente deve prima completare A e B prima di iniziare C....
posta 13.09.2013 - 17:29
0
risposte

Genera una mappatura UV poliedrica complessa (non convessa)

Ho bisogno di trovare un approccio al problema di generare mappe di texture per poliedri non convessi senza l'utilizzo di uno strumento di progettazione come Maya. Nello specifico, sto mappando i dati dei risultati di simulazione su una superfic...
posta 21.09.2013 - 20:38
0
risposte

Strumento per le curve di colore per il canale "valore"

Sto provando a scrivere un programma per leggere i file curve GIMP e applicarli a un'immagine. Ho implementato con successo le curve per i canali rosso, verde e blu, ma non riesco a farlo funzionare per il valore pseudocanale. Per i canali...
posta 24.02.2014 - 00:38
0
risposte

Risoluzione dei vincoli geometrici con Minion

Sto facendo ricerche sui quadrati, e ho pensato di usare risolutori di problemi di soddisfazione dei vincoli per dimostrare o confutare alcune congetture. Come semplice esempio di problema, considera il seguente compito: Draw two green squares...
posta 20.01.2014 - 09:22