首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

五大常用算法的经典有关问题

2012-03-27 
五大常用算法的经典问题?下载了一个C语言经典算法大全,用来练习5大常用算法比如:可使用分治法求解的一些经

五大常用算法的经典问题?
下载了一个C语言经典算法大全,用来练习5大常用算法
比如:
可使用分治法求解的一些经典问题
(1)二分搜索
 
(2)大整数乘法
 
(3)Strassen矩阵乘法
 
(4)棋盘覆盖
 
(5)合并排序
 
(6)快速排序
 
(7)线性时间选择
 
(8)最接近点对问题
 
(9)循环赛日程表
 
(10)汉诺塔

其他的 贪心算法、动态规划算法、回溯算法、分支限界法有什么经典问题呢?

[解决办法]
贪心算法:计算强连通子图的kruskal算法;构造huffman树的算法
========================================================
大意了,更正一下:

贪心算法:计算最小生成树的kruskal算法;构造huffman树的算法
[解决办法]
去下个北大ACM题目分类,各种算法题目分类很全。

热点排行