当前位置: 首页>>代码示例>>C++>>正文


C++ Bit::rangeCount方法代码示例

本文整理汇总了C++中Bit::rangeCount方法的典型用法代码示例。如果您正苦于以下问题:C++ Bit::rangeCount方法的具体用法?C++ Bit::rangeCount怎么用?C++ Bit::rangeCount使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在Bit的用法示例。


在下文中一共展示了Bit::rangeCount方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。

示例1: dfs

 int dfs(int curr, vb& path, int len, int inv, Bit& bit) const
 {
     path[curr] = true;
     ++len;
     bit.add(V[curr], 1);
     inv += bit.rangeCount(V[curr] + 1, 1000);
     int ret = INT_MAX;
     do {
         if (K == len) {
             ret = inv;
             break;
         }
         if (K < len)
             break;
         for (int i = 0; i < G[curr].size(); ++i) {
             int node = G[curr][i];
             if (!path[node]) {
                 ret = min(ret, dfs(node, path, len, inv, bit));
             }
         }
     } while (false);
     path[curr] = false;
     bit.add(V[curr], -1);
     return ret;
 }
开发者ID:wykurz,项目名称:TopCoder-Cpp,代码行数:25,代码来源:GraphInversions.cpp


注:本文中的Bit::rangeCount方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。