执行时间长的C程序示例

Question

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

Answer 1

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

Answer 2

实施http://projecteuler.net/中的任何问题。相当多的它们，尤其是天真的实现，可能是计算密集型的。