2017年01月_处变不惊

05月 04月 03月 02月 01月

原创矩阵连乘

问题描述：给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。问题解析：由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一

2017-01-04 14:48:55 474

原创电路布线问题

作电路板时，将n条连线分布到若干绝缘层上。在同一层的连线不相交。电路布线问题就是要确定将哪些连线安排到第一层上，使该层上有尽可能多的连线。可以考虑最长连续递增子序列的方法求出结果#include#include#include#include#includeusing namespace std;#define M 101int 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#includeusing namespace std;#d

2017-01-01 12:44:51 1375

概率论与数理统计

机器学习入门需要一些必备的知识，包括高数、线性代数、概率论

2018-09-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 矩阵连乘