Domande con tag 'algorithms'

domande con tag
1
risposta

Algoritmo per scoprire se esiste un percorso (qualsiasi percorso) sopra la lunghezza X tra due vertici

Sappiamo tutti come trovare il percorso più breve tra due vertici, ma cosa succede se voglio solo sapere la risposta a questa domanda - c'è un percorso (qualsiasi percorso), tra i vertici A e B di lunghezza più grande di alcuni X? Dovrebbe in...
posta 06.05.2015 - 04:08
3
risposte

Algoritmo per tenere traccia dell'avanzamento del metodo del controller in esecuzione in background

Sto usando il framework Codeigniter per PHP su piattaforma Windows. Il mio problema è che sto cercando di tenere traccia dell'avanzamento di un metodo di controllo in esecuzione in background. Il controller estrae i dati dal database (MySQL) q...
posta 20.02.2013 - 08:28
1
risposta

Quante volte è stato eseguito il comando? Stai cercando un errore

Ho il seguente codice: int sum = 0; for (int i = 1; i <= N; i++) for (int j = 1; j <= N; j++) for (int k = 1; k <= N; k = k*2) for (int h = 1; h <= k; h++) sum++; Quindi ho calcolato quant...
posta 13.02.2013 - 09:20
1
risposta

Stampa lista di larghezza fissa ordinata per colonna

Ho un elenco di lunghezza variabile in cui gli elementi sono stringhe di lunghezza variabile. Voglio stamparli con (N speculare) / ordinare per colonna. I punti principali sono: Le colonne devono avere una larghezza fissa == i dati più am...
posta 11.02.2013 - 20:50
2
risposte

E 'questa la strategia giusta per convertire un albero binario di ordini di livello in una lista doppiamente collegata?

Quindi di recente mi sono imbattuto in questa domanda: creare una funzione che converta un albero binario di ordine in corso in una lista doppiamente collegata. Apparentemente, è una domanda di intervista comune. Questa è la strategia che ho...
posta 20.09.2011 - 09:26
1
risposta

Algoritmi per l'accoppiamento di un sistema di classificazione a una coda di assegnazione

Tentativo di cercare come consentire a un gruppo di persone di classificare in modo efficace un insieme di oggetti (ciascun membro del gruppo avrà contribuito con un oggetto al gruppo) e quindi assegnare a ciascun membro un oggetto che non è il...
posta 23.05.2012 - 01:35
1
risposta

Raggruppamento di numeri per ridurre al minimo i mezzi di gruppo

Ho bisogno di trovare un modo o un algoritmo per raggruppare i membri di un dato insieme di dati (di interi positivi) in modo che la differenza tra i mezzi di gruppo sia ridotta al minimo (non massimizzata, come al solito). Ci sono due limita...
posta 27.05.2012 - 19:08
1
risposta

Usando le curve di Bezier quadratiche per generare una grotta che rimanga entro determinati limiti

Sto lavorando a un progetto che genera una serie di curve quadratiche di Bezier e le collega insieme, mantenendo la pendenza dalla fine di un segmento all'inizio della successiva per rendere la transizione uniforme. Il problema è che mentre il p...
posta 06.08.2011 - 03:45
1
risposta

Perché la complessità temporale di k-way merge sort O (nk ^ 2)?

Sono relativamente nuovo all'analisi dell'algoritmo e sto seguendo un corso correlato sulla coursera dove sono venuto a capo di k way merge sort. La complessità temporale di un ordinamento di unione a 2 vie è n log2 n , di un ordinamento...
posta 15.05.2014 - 17:22
2
risposte

Inserimento di elementi nel grafico con un algoritmo streaming / online

Abbiamo un flusso di punti con circa 1000 punti al secondo. Per ogni punto, abbiamo un vettore complesso (centinaia di dimensioni). Il nostro obiettivo, per ogni punto, è di collegarlo ai 5 punti più vicini che abbiamo già visto. Determiniamo...
posta 15.06.2013 - 17:51