笔记
Murasame_oO
这个作者很懒,什么都没留下…
展开
-
算法实践学习笔记3(dp)
目录矩阵连乘合并沙堆问题 基础代码 矩阵连乘 合并沙堆问题 #include <iostream> const int Max = 310; int a[Max] = {};//存沙子重量 int m[Max][Max] = { 0 };//记录最小代价 int p[Max][Max] = { 0 };//p[i][j]为a[i]到a[j]的和 int Minimum_cost(int n) { for (int i = 1; i <= n; i++) { m[i][i] = 0原创 2020-10-18 14:52:54 · 300 阅读 · 0 评论 -
算法实践学习笔记2
学习day2 可能含有重复字符的序列全排列问题 重点:在不含重复字符的全排列的基础上想办法使得在树的同一层不会添加相同的元素 解决方法:在找全排列序列之前将原序列按字典的顺序进行排序,然后再找全排列序列。 注意: 每一层构造完之后要重新排序恢复原样 每一层剩余的可选元素也要先排序后排列 #include <iostream> char list[11] = {}; int cnt(char s[]) { int count = 0; char x; while (1)原创 2020-10-12 23:41:13 · 68 阅读 · 0 评论 -
算法实践学习笔记1
学习day1 double pow(double,double) longlong与double转换 longlong存不了浮点数的值 数组尽量不要在函数里开 易爆栈 遇到取模的题 每一步运算都要取模 记忆化搜索设初值为0来判断要注意 可能结果是0 using namespace容易产生命名冲突 x>>=1 x右移一位 相当于除以2 但更快 判断语句m?x:y中x和y都必须是值或表达式 ,如果不满足if不作动作,则随意填一个值即可 void do1(){}; void do2(){}; if原创 2020-10-11 23:07:47 · 64 阅读 · 0 评论