![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 53
myazi
hello
展开
-
排序
排序算法 插入排序都是默认第一个有序,所以只要进行第n-1轮,将第二个数到第n个数不断插入到先前已排好序的子集中,而选择排序也是进行n-1轮选择,但是不同的是进行第一个到第n-1个数的选择,因为最后一个必然是最大的,同样冒泡排序也是进行n-1轮交换,且从第一个数开始。所以说上述排序方法都不能降低时间复杂度,都是第一轮n-1,内部为n/2,当然折半插入排序因为查找logn次,所以使得时间复杂原创 2017-03-08 20:59:19 · 262 阅读 · 0 评论 -
c++版矩阵基本操作,行列式,逆(不限矩阵大小)
原本是为了编程实现线性回归的,想想,里面太多矩阵操作,尤其是求逆。以前学数值分析时,也用到过列主元高斯消去求解线性方程组,LU分解求解线性方程组。这次,同样是用高斯消去法求矩阵行列式的值,用LU分解求解矩阵的逆,效率上程序执行起来还行,比用python跑一边速度快,结果一致,这也潜在说明python库中矩阵求逆的实现应该也是用的LU分解。至于矩阵的其他一些操作,基本上算简单,当然面的稀疏性矩阵的话,原创 2017-04-27 15:13:40 · 1572 阅读 · 0 评论 -
有重复元素排列问题
有重复元素的排列问题 【问题描述】 设R={ r1, r2 , …, rn}是要进行排列的n个元素。其中元素r1, r2 , …, rn可能相同。试设计一个算法,列出R的所有不同排列。 【编程任务】 给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。 【输入格式】 文件的第1 行是元素个数n,1≤n≤500。接下来的1 行是待排列的原创 2017-04-10 15:51:07 · 10280 阅读 · 0 评论 -
动态规划乘法表问题
动态规划乘法表问题 问题描述: 定义于字母表∑{a,b,c)上的乘法表如表1所示 表1∑乘法表 a b c a b b a b c b a c a c c 依此乘法表,对任一定义于∑上的字符串,适当加括号表达式后得到一个表达式。例如,对于字符串x=bbbba,它的一个加括号表达式为i(b(bb))(ba)。依乘法表,该表达式的值为a。试设计一个动态规划算法,原创 2017-04-10 17:56:58 · 5191 阅读 · 2 评论