问题描述 给定n个矩阵$\{ A_1,A_2,A_3 \dots, A_n \}$，其中$A_i$与$A_{i+1}$是可乘的，$i=1,2,3,\dots, n 1$。考察这n个矩阵的连乘积$A_1A_2\dots A_n$，由于矩阵乘法满足结合律，所以计算矩阵的连乘可以有许多不同的计算次序。这种 ...
分类：
其他好文 时间：
2020-05-01 12:47:50
阅读次数：
56
1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n ...
分类：
其他好文 时间：
2020-05-01 10:42:29
阅读次数：
58
组合意义 记 $S(n,m)$ 表示，把 $n$ 个不同的小球，放在 $m$ 个相同的盒子里，有多少种放法。 显然 $S(0,0)=1$ ，而 $S(n,0)$ 当 $n\geq 1$ 时显然是不合法的方案。 递推 $S(n,m)=S(n 1,m 1)+m S(n 1,m)$ 含义是，多一个新的球， ...
分类：
其他好文 时间：
2020-04-30 11:56:39
阅读次数：
51
[toc] 问题描述 在一条公路上埋有若干堆地雷，每堆地雷有一定的数量，地雷堆的编号为1，2，…，N，例如，埋有地雷数量如下：8 14 2 17 33 26 15 17 19 6此时，地雷的数量可用一维数组A（N）表示。同时，给出地雷堆之间的联系，从第1堆开始，它指出挖了此堆之后，还可以选择继续往下 ...
分类：
其他好文 时间：
2020-04-28 23:23:38
阅读次数：
60
0-1背包 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 重要的点在于：每种物品仅有一件，可以选择放/不放 子问题：f[i][v]表示前i件物品恰好放入一个 容量为v 的背包可以获得的最大价值。 状态转移方程（递推式）：f[i] ...
分类：
其他好文 时间：
2020-04-26 22:29:57
阅读次数：
92
例1： def ditui(n,m,cx,cy): x=[1,1,2,2,-1,-1,-2,-2] y=[2,-2,1,-1,2,-2,1,-1] d=[[0 for i in range(n+1)]for j in range(m+1)] f=[[0 for i in range(n+1)]for ...
分类：
其他好文 时间：
2020-04-25 17:33:31
阅读次数：
69
XV. "[HEOI2016/TJOI2016]求和" 题意：求一个东西 $\LARGE\sum\limits_{i=0}^n\sum\limits_{j=0}^iS_i^j 2^j j!$ 其中$S_i^j$为第二类斯特林数，递推公式为$S_n^m=S_{n 1}^{m 1}+m S_{n 1}^ ...
分类：
其他好文 时间：
2020-04-25 12:59:19
阅读次数：
53
题目描述 给定一个数组，它的第?i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能在买入股票前卖出股票。 示例： 题目链接： https://leetcode cn.com/problems/b ...
分类：
其他好文 时间：
2020-04-23 12:35:13
阅读次数：
71
1. 问题 选出数组中第k小元素，采用分治算法。 2. 解析 分：将整个数组分为若干相等的块，各个块排序后找到其中位数。再将各个块的中位数集合，形成一个新数组，再次分块，不断分治后得到最终的中位数m。 治：找到m后，将原数组划分为3个组A1,A2,A3，分别包含小于，等于，大于m的元素。这样可以得到 ...
分类：
其他好文 时间：
2020-04-21 18:49:09
阅读次数：
83
"传送门" 题意： 求$\displaystyle \sum_{i=1}^n i^mm^i,n\leq 10^9,m\leq 1000$。 思路： $m$比较小，考虑从$m$入手进行递推： 设$f(j)=\sum_{i=1}^ni^jm^i$，则$mf(j)=\sum_{i=1}^ni^jm^{i+ ...
分类：
其他好文 时间：
2020-04-21 09:51:15
阅读次数：
72
