各种算法的示例输入

Question

我一直在阅读Cormen等人的"算法导论"部分,并实施了一些算法.

为了测试我的实现,我写了一些胶水代码来做文件io,然后通过编写生成样本输入的程序手工制作一些样本输入和一些更多的样本输入.

但是我怀疑我自己的样本输入的质量 - 角落情况; 我可能错过了更有趣的可能性; 我可能错误估算了正确的输出; 等等

是否有一组测试输入和输出用于在因特网上收集的各种算法,以便我可以测试我的代码？我正在寻找合理特定于特定算法的测试数据,而不是通常涉及问题解决组件的竞争问题.

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

编辑:

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

• 数字列表
  • 歪斜使得快速排序表现糟糕.
  • 倾斜,以便斐波那契堆在特定操作中表现特别好或差.
• 图表(高性能标志为其提供了许多有趣的参考)
  • 稀疏图(具有边数的特定边界),
  • 密集的图表,

既然如此,我仍然在完成这本书,如果你和我一样处于类似情况,或者你只是觉得列表可以改进,请随时编辑清单 - 很快我就可能需要数据集了类似于你要找的东西.我不完全确定编辑权限是如何工作的,但如果我对它有任何发言权,我会尝试批准它.

Answer 1

我不知道任何一种资源可以为你提供Cormen 等人所涵盖的所有类型算法的样本输入,但对于图形数据集,这里有几个参考:

Knuth的斯坦福图形库

和

在斯坦福大学的大型网络DataSet集合

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

该矩阵市场

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