有人知道这里使用的是什么算法吗?
我想实现这个函数来进行检测窗口的分组。
谢谢你。
回答:
如果你查看OpenCV中partition
函数的源代码,你会看到以下注释:
// 这个函数将输入序列或集合分割成一个或多个等价类,并返回标签向量 - 每个元素的基于0的类索引。// 如果两个序列元素肯定属于同一个类,则predicate(a,b)返回true。//// 算法在《算法导论》// 由Cormen、Leiserson和Rivest撰写的“用于不相交集的数据结构”章节中有描述template<typename _Tp, class _EqPredicate> int partition( const vector<_Tp>& _vec, vector<int>& labels, _EqPredicate predicate=_EqPredicate()){ // ... 等}
这为你提供了源代码和算法的参考资料。
所以,这是这本书中的第21章。