33 #ifndef CLASSIC_LEXSMALLERIMAGE_SEARCH_H_ 34 #define CLASSIC_LEXSMALLERIMAGE_SEARCH_H_ 36 #include <permlib/search/classic/backtrack_search.h> 37 #include <permlib/predicate/lex_smaller_image_predicate.h> 46 template<
class BSGSIN,
class TRANSRET>
49 typedef typename BacktrackSearch<BSGSIN,TRANSRET>::PERM PERM;
65 template<
class InputIteratorZ,
class InputIteratorO>
66 void construct(InputIteratorZ zerosBegin, InputIteratorZ zerosEnd, InputIteratorO onesBegin, InputIteratorO onesEnd);
69 template<
class BSGSIN,
class TRANSRET>
74 template<
class BSGSIN,
class TRANSRET>
75 template<
class InputIteratorZ,
class InputIteratorO>
79 this->m_limitLevel = lexminPred->
limit();
80 this->m_limitBase = this->m_limitLevel;
81 this->m_limitInitialized =
true;
89 #endif // -- CLASSIC_LEXSMALLERIMAGE_SEARCH_H_ coset-type predicate for group elements that map one set of zeros and ones to a lex-smaller set (w...
Definition: lex_smaller_image_predicate.h:49
searching in a group with classical backtracking
Definition: backtrack_search.h:50
virtual unsigned int limit() const
limit of recursion depth in backtrack search
Definition: lex_smaller_image_predicate.h:126
coset representative search for a lex-smaller set images
Definition: lex_smaller_image_search.h:47
void construct(SubgroupPredicate< PERM > *pred, bool addPredRefinement)
initializes the search
Definition: backtrack_search.h:188
LexSmallerImageSearch(const BSGSIN &bsgs, unsigned int pruningLevelDCM)
constructor
Definition: lex_smaller_image_search.h:70
void construct(InputIteratorZ zerosBegin, InputIteratorZ zerosEnd, InputIteratorO onesBegin, InputIteratorO onesEnd)
initializes search
Definition: lex_smaller_image_search.h:76
Definition: abstract_bsgs.h:49