c++ - 执行时间长的 C 程序示例

Question

除了通常的排序和递归之外，请向我推荐一些执行时间长的 C 程序示例。我想分析代码的执行时间，并想使用一些执行时间相当长的程序，而不仅仅是毫秒。

Answer 1

实现一个 NP 类算法，例如因数分解。无论如何，这里列出了很多想法： http ://en.wikipedia.org/wiki/List_of_NP-complete_problems

Answer 2

实施来自http://projecteuler.net/的任何问题。其中相当多的，尤其是在简单实现的情况下，可能是计算密集型的。