当对array数组进行计算时，有时候需要筛选出题目所要求的数据，筛选对象可能是数字，也可能是字符串。这次我就来说说如何针对字符串进行筛选。 当有一个列表[['男', '2', '4', '40'], ["女",21,13,50],['男', '8', '6', '24']]，要求解“男”方程式，也就 ...
分类：
其他好文 时间：
2020-03-15 09:34:08
阅读次数：
42
题目大意：一天有h个小时，一个人喜欢睡觉，一共睡n次，每次都睡h个小时，开始时间为0，间隔a[i]或a[i]-1个小时开始睡第i次觉，每天都有一个最好时间区间，问这n次觉，最多有多少次是在最好时间内睡的。 题解：定义状态dp[i][j]为第i次觉是在j时刻睡的，那么状态转移方程dp[i][j]=ma ...
分类：
其他好文 时间：
2020-03-14 11:22:51
阅读次数：
71
很容易想到用DP或记忆化搜索解决。 状态转移方程： dp[i][j] = MAX(dp[i][j] , 1 + dp(neighbor) ) 注意dp[i][j] 先要全部置1 由于记忆化搜索的做法没什么特别的，就是一个dfs+标记数组，就不多写了。 如何DP？这道题显然不能常规的线性DP，因为子问 ...
分类：
其他好文 时间：
2020-03-14 11:19:09
阅读次数：
46
1 控制系统的数学模型 数学模型是描述系统输入量、输出量以及内部各变量之间关系的数学表达式，揭示了系统结构及其参数与其性能之间的内在关系。 静态数学模型：静态条件（变量各阶导数为零）下描述变量之间关系的代数方程。反映系统处于稳态时，系统状态有关属性变量之间关系的数学模型。 动态数学模型：描述变量各阶 ...
分类：
其他好文 时间：
2020-03-13 18:38:39
阅读次数：
301
题目链接：http://usaco.org/index.php?page=viewproblem2&cpid=996 提交评测：https://www.luogu.com.cn/problem/P6008 题解： 一开始，我想着从左往右进行统计方案数，然后发现转移方程太难写。从下往上进行统计就方便很 ...
分类：
其他好文 时间：
2020-03-13 18:21:33
阅读次数：
44
DP百题练 鉴于本人 DP 太弱了，决定下定决心，连刷 100 题 DP。 题单见下： 1. "初级 DP" 2. "中阶 DP" 3. "高阶 DP" 咬紧牙关，争取在暑假之前完成练习。 题解大全 第1题（2020.3.13） "移动服务" DP水题，转移方程随便推。 首先设 $f[i][x][y ...
分类：
其他好文 时间：
2020-03-13 15:51:48
阅读次数：
77
动态规划 分析流程 递推(递归+记忆化) 状态定义 状态转移方程 最优子结构 爬楼梯 题目来源 "LeetCode 70. Climbing Stairs" 解题思路 方法一 定义状态 表示n阶台阶的总走法数，则状态方程为 精简解题 题目 给你一个数组，第i个元素代表某个股票第i天的价格，现在只允许 ...
分类：
其他好文 时间：
2020-03-13 14:35:18
阅读次数：
57
上一篇博客写了分治解法以及为什么要用分治。 分治通过我们对子问题的定义，实例化了我们每一步计算的语义，从而帮助我们找到解空间中的重复结构。 在进行分治时，我们找到了分割问题，并用子问题的解表示问题解的方式，也就是状态转移方程： 整个分治的计算过程分为两个阶段，向下分割问题，向上汇聚子问题的解从而得到 ...
分类：
其他好文 时间：
2020-03-13 01:20:44
阅读次数：
64
dp的基本思想，是把大问题转化成一个个小问题，然后递归解决。 所以本质思想的话还是递归。 dp最重要的是要找到状态转移方程，也就是把大问题化解的过程。 举个例子 一个数字金字塔 1 1 2 2 3 3 2 2 2 4 3 1 3 3 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的 ...
分类：
其他好文 时间：
2020-03-12 20:27:04
阅读次数：
48
目录 "目录地址" "上一篇" "下一篇" 莫比乌斯函数的由来 对于方程 $\displaystyle \boldsymbol F(n)=\sum_{d\mid n}\boldsymbol f(d)$ 我们若已知 $\boldsymbol f$ 可以通过递推，很快地求解出 $\boldsymbol ...
分类：
其他好文 时间：
2020-03-11 19:41:40
阅读次数：
60
