弹出式实验室作为KTH POPUPH14课程实验室作业的一部分,实施了不同的算法。

实验室1

  • 间隔覆盖:Joakim

  • 最长递增子序列:Joakim

  • 析取量/等价关系:Joakim

  • 前缀总和:Joakim

  • 多项式乘法

  • 线性方程组:Joakim

在这部分实验中,学生们探索了诸如间隔覆盖和最长递增子序列等基本算法。这些实验的源码可以在实验室实验有用的算法源码中找到,提供了丰富的参考资料。

实验室2

  • 最短路线(非负权重)

  • 最短路线(时刻表搜索)

  • 最短路线(负距离)

  • 所有角对之间的最短距离

  • 最少令人兴奋的树

  • 最大流量

  • 最低平均值

  • 最小成本最大流量

  • 欧拉瓦格

在第二部分实验中,学生们研究了各种最短路径算法,包括时刻表搜索和负距离的情况。这些算法的实现细节可以在实验室源码中查阅,帮助学生深入理解复杂算法的实现与优化。

这些实验为学生提供了实践不同算法的机会,帮助他们在实际操作中巩固理论知识。如果对更多实验室源码感兴趣,可以参考实验室我所有的实验室源码,里面有更详细的实验代码和说明。

对于想要进一步了解实验室管理系统的,可以查看实验室课程管理系统。这个管理系统能够有效地组织和管理实验课程,为教学提供了极大的便利。