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

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

(2)大整数乘法

(3)Strassen矩阵乘法

(4)棋盘覆盖

(5)合并排序

(6)快速排序

(7)线性时间选择

(8)最接近点对问题

(9)循环赛日程表

(10)汉诺塔

其他的 贪心算法、动态规划算法、回溯算法、分支限界法有什么经典问题呢?
...全文
1018 12 打赏 收藏 转发到动态 举报
AI 作业
写回复
用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背包问题;网络布线问题;旅行商问题

70,023

社区成员

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

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