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

Eed*_*doh 7 algorithm

有没有人对我可以给我的学生作为课堂练习的问题有任何建议.

我想给他们一些不乏趣的东西,但会让他们在算法上和最初的思考.也许有些现实问题?

我希望能够激励所有人,而不仅仅是有天赋的人.我想让他们共同努力解决问题,所以我避免了无数的统计问题.

mdu*_*all 12

我找到了回溯算法来解决8个皇后谜题和数独谜题非常有趣.当我的TA运行代码解决了Sudoku并将解决方案输出到拼图时,房间里没有人没有受到轻微的启发.http://inst.eecs.berkeley.edu/~cs188/sp11/lectures.html上提供了各种统计相关算法的许多示例.

本课程中提到的许多算法的主要兴趣点都是在Pacman游戏的背景下,使用A*来帮助Pacman找到他的方式通过迷宫或算法来支持Hidden Markov模型来帮助Pacman避开他的敌人.在本科学习期间,这对我来说是一个很好的背离,因为许多课程都是臭名昭着的.