algorithm - 关于我的学生有趣的算法问题和例子的任何想法

Question

对于我可以给我的学生作为类练习的问题，有人有什么建议吗？

我想给他们一些不乏味的东西，但会让他们以算法和原创的方式思考。也许是一些现实生活中的问题？

我希望能够激励所有人，而不仅仅是有天赋的人。我想让他们一起解决问题，所以我避免了无用的统计问题。

Answer 1

我发现解决 8 皇后难题和数独难题的回溯算法非常有趣。当我的助教运行解决数独的代码并输出拼图的解决方案时，房间里没有一个人没有受到一点启发。 http://inst.eecs.berkeley.edu/~cs188/sp11/lectures.html 提供了各种统计相关算法的许多示例。

本类(class)中介绍的许多算法的主要兴趣点必须在 Pacman 游戏的上下文中进行，使用 A* 帮助 Pacman 通过迷宫或支持隐马尔可夫模型的算法来帮助 Pacman避开他的敌人。在本科学习期间，这对我来说很好地偏离了很多类(class)臭名昭著的枯燥问题集。