矩阵优化可以经常利用在递推式中。 首先了解一下矩阵乘法的法则。 $\begin{bmatrix}a&b\\c&d\end{bmatrix}$ $\times$ $\begin{bmatrix}e&f\\g&h\end{bmatrix}$ $=$ $\begin{bmatrix} a \times e ...
分类：
其他好文 时间：
2019-10-03 12:48:19
阅读次数：
76
由推导可知，递推公式为 f(n) = f(n-1) + f(n-2) 迭代法： 递归： 递归优化（保存结果，剪枝）： ...
分类：
其他好文 时间：
2019-10-03 10:34:15
阅读次数：
67
1、多阶段决策问题 （1）物品无限的背包 问题 比较原来的硬币问题发现，只是增加了一个重量属性，从而由原来的无权图变成了带权图，这样问题就变成了求以C为起点（终点任意）的、边权之和最大的路径，相对的 d(s)=max(d(s-v[i])+1)变为d(s)=max(d(s-v[i])+w[i])。 （ ...
分类：
其他好文 时间：
2019-10-02 22:43:23
阅读次数：
111
我们在此专题中将考虑这样一类组合游戏： （1）两个游戏者轮流操作 （2）游戏的状态集有限，并且不管双方怎么走，都不会再出现以前的状态。这保证了游戏在有限步内结束。 （3）谁不能操作谁输，这样的规则避免了平局的出现。 而且我们只考虑公平游戏，即如果一个游戏者可以把状态A变为B，另一个游戏者也可以。国际 ...
分类：
其他好文 时间：
2019-10-02 10:42:38
阅读次数：
106
1.问题一：兔子的繁殖（斐波拉契数列） ? f[n]=f[n 1]+f[n 2] $$ Fibonacci:f(n)=\frac{1}{\sqrt{5}}\left(\frac{1+\sqrt{5}}{2}\right)^n \frac{1}{\sqrt{5}}\left(\frac{1 \sqrt ...
分类：
其他好文 时间：
2019-10-01 23:09:58
阅读次数：
183
题意 : 给出 n 个单词组成的字符集 以及 p 个非法串，问你用字符集里面的单词构造长度为 m 的单词的方案数有多少种？ 分析 :先构造出 Trie 图方便进行状态转移，这与在 POJ 2278 中的步骤是一样的，只不过最后的DP状态转移方式 2778 是利用了矩阵进行转移的，那是因为需要构造的串 ...
分类：
其他好文 时间：
2019-10-01 18:15:52
阅读次数：
74
#include <iostream> #include <cmath> #include <cstring> using namespace std; int main() { char str1[100010],str2[100010]; cin>>str1>>str2; int a1[1000... ...
分类：
编程语言 时间：
2019-09-30 23:40:45
阅读次数：
136
The pH scale measures the concentration of protons (H +) in a solution and, therefore, its acidity or alkalinity. The pH value of a solution is a numb ...
分类：
其他好文 时间：
2019-09-30 14:19:36
阅读次数：
55
Problem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of ...
分类：
其他好文 时间：
2019-09-29 23:35:48
阅读次数：
121
