Domande taggate «algorithm»

Un algoritmo è una sequenza di passaggi ben definiti che definisce una soluzione astratta a un problema. Usa questo tag quando il tuo problema è legato alla progettazione dell'algoritmo.

16
Algoritmo per la creazione di un orario scolastico
Mi chiedevo se esistono soluzioni note per l'algoritmo di creazione di un orario scolastico. Fondamentalmente, si tratta di ottimizzare la "dispersione delle ore" (sia nel caso degli insegnanti che in quello delle classi) per determinate associazioni classe-materia-insegnante. Possiamo presumere di avere gruppi di classi, argomenti di lezione e insegnanti associati …
4
In che modo lucene indicizza i documenti?
Ho letto un documento su Lucene; inoltre ho letto il documento a questo link ( http://lucene.sourceforge.net/talks/pisa ). Non capisco davvero come Lucene indicizzi i documenti e non capisco quali algoritmi Lucene utilizza per l'indicizzazione? Sul link sopra, si dice che Lucene utilizza questo algoritmo per l'indicizzazione: algoritmo incrementale: mantenere una …
2
Numero magico in boost :: hash_combine
La boost::hash_combinefunzione template prende un riferimento a un hash (chiamato seed) e un oggetto v. Secondo i documenti , si combina seedcon l'hash di vby seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); Vedo che questo è deterministico. Capisco perché viene utilizzato uno XOR. Scommetto …
2
std :: back_inserter per uno std :: set?
Immagino che questa sia una domanda semplice. Devo fare qualcosa del genere: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Certo, std::back_inserternon funziona poiché non c'è push_back. std::inserterserve anche un iteratore? Non l'ho usato std::inserterquindi non sono sicuro di cosa fare. Qualcuno ha un'idea? Ovviamente, l'altra mia opzione …
94 c++  algorithm  stl 
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.