c++ - 有什么办法可以优化这个功能吗？

Question

就我的程序的时间而言，这段代码似乎是最糟糕的。我的程序试图做的是找到满足具有两个约束的网络所需的最小数量的单个“节点”:

1. 每个节点必须连接到 x 个其他节点
2. 每个节点与它所连接的每个节点之间必须有 y 个分离度。

然而，对于大于 600 的 x 值，此任务需要很长时间，无论如何该任务都是指数级的，所以我希望它在某个时候永远花费，但这也意味着如果可以进行任何小的更改在这里它会很多加速整个程序。

• uniint = unsigned long long int(64 位)
• 网络是 vector<vector<uniint>> 形式的 vector

这段代码:

/* Checks if id2 is in id1's list of connections */
inline bool CheckIfInList (uniint id1, uniint id2) 
{
    uniint id1size = network[id1].size();
    for (uniint itr = 0; itr < id1size; ++itr)
    {
        if (network[id1][itr] == id2)
        {
            return true;
        }
    }
    return false;
}

Answer 1

唯一的方法是在构建时对 network[id1] 数组进行排序。

如果您带着排序数组来到这里，您可以使用二分搜索轻松找到您要查找的内容(如果存在)。