Domande con tag 'algorithms'

domande con tag
3
risposte

SQL - Algoritmo per la ricerca della disponibilità di una risorsa

Ho problemi a creare un algoritmo compatibile con mysql per questo. Sfondo App con mysql, perl e JS. È un sistema di prenotazione in cui ogni booking è composto da start , end e qty . L'inizio e la fine sono timestamp....
posta 25.02.2015 - 22:34
1
risposta

Che cosa significa "la visualizzazione funzionale stateless standard degli algoritmi"?

Da La recensione di Kelvin Murphy su Algorithms (4th Edition) di Sedgewick and Wayne For data structures, it is obviously natural to use classes, but they also adopt this approach for many algorithms, esp. graph processing ones. This...
posta 07.10.2016 - 00:44
2
risposte

Rilevare il plagio - quale algoritmo?

Attualmente sto scrivendo un programma per leggere un corpo di testo e confrontarlo con i risultati dei motori di ricerca (dalla ricerca di sottostringhe del testo dato), con l'obiettivo di individuare il plagio in, per esempio, documenti accade...
posta 16.03.2017 - 04:03
2
risposte

differenza tra metodi contabili e potenziali nell'Analisi Ammortizzata

Stavo passando per l'Introduzione agli algoritmi di Cormen et al.Nel capitolo intitolato Amortized Analysis, la differenza tra metodi contabili e potenziali è data in questo modo The accounting method overcharges some operations early in th...
posta 15.08.2013 - 14:50
1
risposta

Che cosa fa la ricerca del percorso nel routing Internet e in che modo è diversa da A *?

Nota: se non capisci questa domanda, non esitare a chiedere chiarimenti nei commenti anziché votare, potrebbe essere che questa domanda abbia bisogno di un po 'più di lavoro al momento. Sono stato indirizzato qui dalla chat room di Stack Excan...
posta 09.06.2012 - 21:12
1
risposta

Filtri di fioritura o simili, ma senza falsi positivi

Per migliorare alcune ricerche, sto prendendo in considerazione l'uso di Bloom Filters. Ma nel mio caso d'uso, il risultato più probabile è che l'elemento esista nel set di destinazione. I filtri Bloom possono avere falsi positivi, ma non fal...
posta 10.01.2014 - 15:35
2
risposte

Un campione casuale di un intervallo di valori uniformemente distribuiti è ancora uniformemente distribuito?

Diciamo che ho un generatore di numeri casuali da cui sto richiedendo i valori per l'evento A e l'evento B. Entrambi gli eventi si verificano a intervalli casuali ma l'evento A si verifica molto più spesso dell'evento B e vorrei ancora entrambi...
posta 19.11.2016 - 13:40
5
risposte

Trova il picco di ciascuna isola nella matrice sparsa

Ho una matrice sparsa che contiene diverse isole di dimensioni sconosciute. Mi piacerebbe trovare il picco più alto di ogni isola. Prendi in considerazione questa matrice come esempio: 0 0 1 0 0 0 0 0 0 1 2 1 0 0 0 0 0 3 2 1 0 0 1 0 0 0 0 0 0...
posta 08.05.2013 - 12:01
4
risposte

Structuring Access Control In Hierarchical Object Graph

Ho un'entità Folder che può essere moderata dagli utenti. Le cartelle possono contenere altre cartelle. Quindi potrei avere una struttura come questa: Folder 1 Folder 2 Folder 3 Folder 4 Devo decidere come implementare la mo...
posta 28.06.2013 - 06:26
3
risposte

Numero di stringhe contenenti una sottostringa specifica

Ho visto numerose domande (e risposte) riguardanti il numero di stringhe binarie (ad esempio "10010" contenente una sottostringa binaria (ad es. "00"). Mi piacerebbe sapere se c'è un modo per generalizzare questo: Dato una lunghezza n e...
posta 12.02.2015 - 14:31