algorithm - 各种算法的示例输入

Question

我一直在阅读 Cormen 等人的《算法简介》的部分内容，并实现了一些算法。

为了测试我的实现，我编写了一些胶水代码来执行文件 io，然后手动输入了一些样本，并通过编写生成样本输入的程序来输入更多样本。

但是我怀疑我自己的样本输入的质量——极端情况；我可能错过了更有趣的可能性；我可能计算错了正确的输出；等等

是否有一组在 Internet 上某处收集的各种算法的测试输入和输出，以便我可以测试我的代码？我正在寻找特定算法的合理特定测试数据，而不是经常涉及问题解决组件的竞赛问题。

我知道我可能需要根据收集输入的格式调整我的代码(例如，输入的各种约束；对于图算法，图的表示；等等)虽然，我希望我必须做出的改变相当微不足道。

编辑:

我目前正在寻找的一些特定数据集是:

• 数字列表
  • 倾斜，因此快速排序表现不佳。
  • 倾斜使得斐波那契堆在特定操作中表现得特别好或特别差。
• 图表(High Performance Mark 提供了许多有趣的引用资料)
  • 稀疏图(边数有特定界限)，
  • 密集图，

因为，我还在研究这本书，如果你和我有类似的情况，或者你只是觉得列表可以改进，请随时编辑列表——很快，我可能会来需要类似于您正在寻找的数据集。我不完全确定编辑权限如何运作，但如果我对此有任何发言权，我会尝试批准。

Answer 1

我不知道有哪一种资源可以为您提供 Cormen 等人 涵盖的所有算法类型的示例输入，但对于图形数据集，这里有几个引用:

Knuth's Stanford Graphbase

和

Stanford Large Network Dataset Collection

这是我在寻找前者的链接时偶然发现的。您可能也对此感兴趣:

Matrix Market

为什么不编辑您的问题，让 SO 知道您正在寻找哪些其他类型的输入。