- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 矩阵连乘
问题描述:给定n个矩阵:A1,A2,...,An,其中Ai与Ai+1是可乘的,i=1,2...,n-1。确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模,输出结果为计算矩阵连乘积的计算次序和最少数乘次数。 问题解析:由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一
2017-01-04 14:48:55 476
原创 电路布线问题
作电路板时,将n条连线分布到若干绝缘层上。在同一层的连线不相交。电路布线问题就是要确定将哪些连线安排到第一层上,使该层上有尽可能多的连线。 可以考虑最长连续递增子序列的方法求出结果 #include #include #include #include #include using namespace std; #define M 101 int n,a[M],dp[M]; int ans;
2017-01-01 17:47:30 1265
原创 有重复元素的全排列问题
设有{r1,r2,...,rn}共n个元素,这n个元素中可能存在重复元素,试设计一个算法,列出这n个元素的不同排列。 下面有三种实现方法,前两种是对应的字符串,最后一种后来写的关于数字的 没啥好说的,调用STL库中的函数 #include #include #include #include #include #include #include using namespace std; #d
2017-01-01 12:44:51 1375
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人