读书人

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

发布时间: 2012-03-27 13:44:24 作者: rapoo

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

(2)大整数乘法

(3)Strassen矩阵乘法

(4)棋盘覆盖

(5)合并排序

(6)快速排序

(7)线性时间选择

(8)最接近点对问题

(9)循环赛日程表

(10)汉诺塔

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

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

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

读书人网 >C语言

热点推荐