从问题出发,学会常用数据结构和算法
(1)长整数乘法,比如说50位数乘以50位数的乘法。
(2)大数阶乘问题
(3)快算24点问题
(4)算术表达式求值问题(+ - × / ( ) 绝对值运算符 指数运算符)
(5)前缀表达式转后缀表达式问题
(6)马跳棋盘问题
(7)迷宫问题
(8)最小生成树问题
(9)最优路径问题
(10)拓扑排序问题
(11)凸包问题
(12)遗传算法及其应用
(13)bp传感器网络及其应用
(14)人狼羊菜过河的类似问题
(15)数独问题
(16)旅行商(货郎担)问题
暂时写这么多,这些问题代表了数据结构与算法的多个方面,不管对初学者学习,还是其他人员经验回顾,都有一定好处。
这些问题有些在思想上有些重复,不过大家可以集思广益。
列出来希望大家讨论,给出标准的输入,输出,算法步骤,实现程序(注释),学算法的不仅要提出思想,还要讲究实现。