Domande con tag 'algorithms'

domande con tag
3
risposte

Quale algoritmo è utilizzato nei sottotitoli?

Quale algoritmo utilizza un video player per trovare i sottotitoli da mostrare in qualsiasi momento? Sto costruendo un video player che mostra alcune note su tempi diversi su un video. Ogni nota ha un'ora di inizio e un'ora di fine, proprio c...
posta 22.11.2018 - 17:14
3
risposte

Trovare tutti i punti vicini in una nuvola di punti

Qual è il modo migliore per archiviare dati di nuvole di punti 3D, ottimizzando il tempo necessario per trovare tutti i punti in una sfera di spazio 3D e anche il tempo necessario per inserire nuovi punti di dati in il set di dati? Sfondo:...
posta 08.10.2011 - 07:15
2
risposte

Qual è un buon algoritmo per l'assegnazione prioritaria delle mansioni lavorative?

Attualmente sto facendo un progetto (in PHP) che ha i seguenti requisiti: C'è una lista di persone, ordinate in una certa priorità. I lavori dovrebbero essere assegnati a loro da questa priorità. per esempio. Se la lista è T1, T2, T3, T1 dov...
posta 07.02.2013 - 02:59
2
risposte

Ordinamento: utile per qualcosa di più della semplice visualizzazione dei dati?

Contesto Attualmente sto lavorando a un progetto personale che coinvolge JavaScript funzionale reattivo e ho trovato una domanda strana. Nota che questa domanda non è specifica di JavaScript, ma questo è il contesto in cui lo sto chiedendo....
posta 15.01.2013 - 15:57
1
risposta

Mi è stato permesso di semplificare i termini durante il calcolo di Big O?

Voglio calcolare il runtime della seguente funzione T (n) = (1 + 2 + 3 + 4 + 5 + ... + n) / n All'inizio questo non mi è sembrato difficile perché può essere risolto facilmente trasformando la formula T (n) = (n (n-1) / 2) / n = (n ^ 2-...
posta 20.01.2018 - 14:48
2
risposte

Algoritmo di set nascosti Sudoku

Sto scrivendo un risolutore per il sudoku del gioco. Sto cercando di implementare il controllo del set nascosto e non riesco a trovare un modo per farlo bene. Ho bisogno di scoprire se c'è un insieme di celle di dimensione N in cui appare un...
posta 23.01.2015 - 15:45
1
risposta

Calcola Big-O per cicli nidificati

Ho trovato questo ciclo annidato per calcolare la notazione Big-O. for(i=0;i<n;i++) for(j=0;j<i*i;j++) for(k=0;k<j;k++) Ho ottenuto la complessità temporale dell'algoritmo con questa equazione polinomiale. Supponiamo che C1,...
posta 27.04.2015 - 07:19
3
risposte

Esiste un algoritmo per determinare la quantità di lavoro necessaria per mantenere occupati i lavoratori?

Ho scritto un programma multi-thread che genera casualmente stringhe e, dopo la generazione, controlla se la stringa contiene un determinato valore. Vale a dire, StringGenerator e StringChecker . Quello che sto cercando di capire è quan...
posta 01.01.2015 - 00:58
1
risposta

Primi pratici in P

O meglio, praticamente che applica PRIMES in P Ho sentito molto su "PRIMES in P", o "Algoritmo AKS". È, per semplificare eccessivamente, un modo molto veloce per trovare i numeri primi. Tuttavia, mentre ho provato a leggere il documento...
posta 22.04.2014 - 03:26
2
risposte

Che cos'è un algoritmo O (n) per risolvere questo enigma?

Organizzeremo un incontro in cui tutti parleranno in senso orario attorno a un tavolo. Ci sono n persone con n punti. Ogni persona ha una preferenza di posizione (ad esempio, alcuni vogliono andare per primi, altri per ultimi, ecc.). Tutti sono...
posta 13.03.2014 - 09:56