Domande con tag 'algorithms'

domande con tag
1
risposta

Utilizzo della distanza euclidea per inizializzare il centroide di K-Means

Devo inizializzare il centroide di K-medie usando Distanza euclidea . È possibile? Se sì, come dovrebbe essere l'algoritmo? Sono rimasto bloccato per un po 'e non sono riuscito a capirlo. Grazie per il tuo tempo.     
posta 10.04.2015 - 06:16
1
risposta

Esistono algoritmi noti per la distribuzione di file?

Desidero sapere se esistono algoritmi noti per dispensare un elenco di file per una dimensione di directory massima specificata (ad esempio, la dimensione del disco), mentre si tenta di mantenere le directory di output vicine l'una all'altra.  ...
posta 04.10.2014 - 16:37
1
risposta

Algoritmo per copiare i dati più velocemente rispetto al provider di copie predefinito di Windows

Ho bisogno di un algoritmo in grado di copiare i dati (file / cartella) da un posto a un altro, più velocemente rispetto all'opzione predefinita di copia / incolla di Windows. Sto lavorando in vc ++. C'è qualche algoritmo con cui posso fare copi...
posta 12.06.2014 - 08:18
1
risposta

problema nel calcolo della complessità di Big O

ho questa funzione su cui devo calcolare la complessità temporale con la notazione Big O : public void print(ArrayList<String> operations, ArrayList<LinkedHashSet<String>> setOfStrings) { int numberOfStrings = 0; int...
posta 19.06.2014 - 15:07
1
risposta

Ordinamento dei metodi

Questo è il tipo di domanda che si potrebbe ottenere in un esame, ma ora capita di essere nella parola reale. :-) Apprezzerei qualche consiglio riguardo alla struttura dati / algoritmo che può essere usato per risolvere il seguente scenario....
posta 07.11.2014 - 07:41
2
risposte

Il margine di feedback del peso minimo è stato impostato con DFS?

Esercizio dal Manuale di progettazione dell'algoritmo 6-10. [4] Let G = (V,E) be an undirected graph. A set F ⊆ E of edges is called a feedback-edge set if every cycle of G has at least one edge in F. (b) Suppose that G is a weigh...
posta 05.11.2014 - 02:41
2
risposte

Attraversa una matrice usando un indice lineare per ottenere un campione con valori distribuiti uniformemente

Sto cercando un'idea di algoritmo su come attraversare una matrice usando un indice lineare evitando gli attraversamenti basati su righe / colonne per ottenere una distribuzione dei valori più diversificata. Per capire meglio, pensa a un'imma...
posta 11.07.2014 - 16:52
1
risposta

Diminuisce la probabilità di scegliere l'elemento di una lista in base al suo indice

Ho una lista di suoni che devono essere riprodotti quando l'utente preme un pulsante. Per ora ho appena generato un numero casuale all'interno del range della lista e seleziono il suono con quell'indice. (Evito anche che il suono venga riprodot...
posta 11.07.2014 - 17:52
1
risposta

Gli algoritmi di implementazione migliorano le tue capacità di programmazione? [duplicare]

Ho studiato algoritmi e strutture dati da un po 'di tempo e attualmente mi sto godendo. Ogni volta che capisco un algoritmo, di solito cerco di codificarli da zero per divertimento e scoprirò sempre una logica che non avevo mai pensato prima....
posta 03.05.2014 - 19:26
2
risposte

Algoritmo rapido per trovare corrispondenze tra due array

Ho riscontrato il seguente problema: Ho un array che viene prodotto dall'analisi di un file yaml che contiene pattern nella seguente struttura. "Programming books" Title: a list of titles Author: "Art Books" Title:...
posta 08.01.2014 - 09:31