从问题出发,学会常用数据结构和算法

xjtucser 2006-07-26 01:36:39
(1)长整数乘法,比如说50位数乘以50位数的乘法。

(2)大数阶乘问题

(3)快算24点问题

(4)算术表达式求值问题(+ - × / ( ) 绝对值运算符 指数运算符)

(5)前缀表达式转后缀表达式问题

(6)马跳棋盘问题

(7)迷宫问题

(8)最小生成树问题

(9)最优路径问题

(10)拓扑排序问题

(11)凸包问题

(12)遗传算法及其应用

(13)bp传感器网络及其应用

(14)人狼羊菜过河的类似问题

(15)数独问题

(16)旅行商(货郎担)问题

暂时写这么多,这些问题代表了数据结构与算法的多个方面,不管对初学者学习,还是其他人员经验回顾,都有一定好处。

这些问题有些在思想上有些重复,不过大家可以集思广益。

列出来希望大家讨论,给出标准的输入,输出,算法步骤,实现程序(注释),学算法的不仅要提出思想,还要讲究实现。

...全文
204 2 打赏 收藏 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
xjtucser 2006-07-27
  • 打赏
  • 举报
回复
6,7可以用回朔法,也就是深度优先搜索法。
Preamble 2006-07-27
  • 打赏
  • 举报
回复
14 ,我用的是穷举深度优先搜索法,6,7也是

33,026

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧