- 博客(51)
- 收藏
- 关注
原创 编程高手成长的六个阶段
来自::http://blog.csdn.net/Rocky_/archive/2008/09/14/2798137.aspx
2010-11-28 21:48:00
485
原创 『数据结构』图的遍历和生成树求
图的遍历和最小生成树求解: 先任意创建一个图 图的DFS,BFS算法的实现 最小生成树(两个算法)的实现 要求用邻接矩阵、邻接表两种结构存储实现。 #include #include using namespace std; #define int_max 10000 #define inf 9999 #define max 20 /
2010-06-30 22:42:00
1707
5
原创 矩阵连乘最佳加括号方式-动态规划算法
一、问题描述 给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2,…,n-1。要算出这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定,也就是说该连乘积已完全加括号,则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。完
2010-06-27 21:48:00
7184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅