五大常用算法的经典问题?

StudyTCPIP 2012-02-19 06:30:30
下载了一个C语言经典算法大全,用来练习5大常用算法
比如:
可使用分治法求解的一些经典问题
(1)二分搜索

(2)大整数乘法

(3)Strassen矩阵乘法

(4)棋盘覆盖

(5)合并排序

(6)快速排序

(7)线性时间选择

(8)最接近点对问题

(9)循环赛日程表

(10)汉诺塔

其他的 贪心算法、动态规划算法、回溯算法、分支限界法有什么经典问题呢?
...全文
992 12 打赏 收藏 转发到动态 举报
写回复
用AI写文章
12 条回复
切换为时间正序
请发表友善的回复…
发表回复
StudyTCPIP 2012-02-20
  • 打赏
  • 举报
回复
弄得我更晕了。
赵4老师 2012-02-20
  • 打赏
  • 举报
回复
bluewanderer 2012-02-20
  • 打赏
  • 举报
回复
其实贪心算法最常接触的是平时买东西凑钱 +_+
liutengfeigo 2012-02-20
  • 打赏
  • 举报
回复
[Quote=引用 7 楼 zhao4zhong1 的回复:]

http://blog.csdn.net/v_JULY_v
[/Quote]
其实那博客的主人水平也就那样.
我觉得嘛.你搞一年ACM.基本上这些算法都搞定了.
独孤过儿 2012-02-20
  • 打赏
  • 举报
回复
[Quote=引用 7 楼 zhao4zhong1 的回复:]

http://blog.csdn.net/v_JULY_v
[/Quote]
你整天除了会贴模板,会贴转链接,你还会干点人事儿了不?
Furney 2012-02-20
  • 打赏
  • 举报
回复
去下个北大ACM题目分类,各种算法题目分类很全。
shiter 2012-02-19
  • 打赏
  • 举报
回复
[Quote=引用 3 楼 qq120848369 的回复:]
拿本数据结构,拿本算法导论,慢慢学吧,学不到9成熟练就不算会.
[/Quote]

厉害,光是会理论,惭愧,回去练习去
独孤过儿 2012-02-19
  • 打赏
  • 举报
回复
贪心算法:计算强连通子图的kruskal算法;构造huffman树的算法
========================================================
大意了,更正一下:

贪心算法:计算最小生成树的kruskal算法;构造huffman树的算法
qq120848369 2012-02-19
  • 打赏
  • 举报
回复
拿本数据结构,拿本算法导论,慢慢学吧,学不到9成熟练就不算会.
StudyTCPIP 2012-02-19
  • 打赏
  • 举报
回复
我下载了一本 经典算法大全 是C语言的,里面有很多算法例子。不知道哪些属于这5个常用算法的范畴。
独孤过儿 2012-02-19
  • 打赏
  • 举报
回复
贪心算法:计算强连通子图的kruskal算法;构造huffman树的算法

动态规划:全路径最短路径的Floyd-Warshall算法;edit distance问题;矩阵链相乘

回溯算法:24点问题;八皇后问题

分支界限法:0-1背包问题;网络布线问题;旅行商问题

69,371

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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