各种算法的示例输入

Question

我一直在阅读Cormen等人的“算法导论”部分内容，并实施了一些算法。

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

然而，我怀疑我自己的样本输入的质量 - 角落案例;我可能错过了更有趣的可能性;我可能错误估算了正确的输出;等

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

据我所知，我可能需要调整我的代码，具体取决于收集输入的格式（例如输入的各种约束;对于图算法，图表的表示等等）尽管如此，我希望我必须做出的改变将是相当微不足道的。

编辑：

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

• 数字列表
  • 歪斜使得快速排序表现不佳。
  • 倾斜使得Fibonacci Heap在特定操作中的表现特别好或差。
• 图表（High Performance Mark提供了许多有趣的参考资料）
  • 稀疏图形（边缘数量的特定边界），
  • 密集图，

因为，我仍在阅读这本书，如果你和我一样处于类似情况，或者你只是觉得列表可以改进，请随时编辑清单 - 很快我会来需要与您要查找的数据集类似的数据集。我不完全确定编辑权限是如何工作的，但如果我对此有任何发言权，我会尝试批准它。

Answer 1

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

Knuth's Stanford Graphbase

和

Stanford Large Network Dataset Collection

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

Matrix Market

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

Answer 2

我会坚持不懈地说我不知道​​任何这样的来源，我非常怀疑这样的来源存在。

您似乎意识到，算法几乎可以应用于任何类型的数据，因此尝试提供样本数据毫无结果。