1. Gamma函数 首先我们可以看一下Gamma函数的定义： Gamma的重要性质包括下面几条： 1. 递推公式： 2. 对于正整数n, 有 因此可以说Gamma函数是阶乘的推广。 3. 4. 关于递推公式，可以用分部积分完成证明： 2. Beta函数 B函数，又称为Beta函数或者第一类欧拉积分 ...
分类：
其他好文 时间：
2019-10-27 18:18:05
阅读次数：
113
今天我还是个弟弟。 果然唯有AK不可超越.. T1 决策单调性，暴力上整体二分。 极限数据跑的挺快，可是被n<k的脑残测试点qj了.. T2 又是大模拟！ T3 想到剩余同种数量的彩球完全等效 然后只剩高精度的两种运算了.. 发现Hash+弱智状压的复杂度不对后，没有及时换思路 而是坚持把暴力打完， ...
分类：
其他好文 时间：
2019-10-26 15:31:30
阅读次数：
83
本文索引目录： 一、动态规划的基本思想 二、数字三角形、最大子段和（PTA）递归方程 三、一道区间动态规划题点拨升华动态规划思想 四、结对编程情况 一、动态规划的基本思想： 1.1 基本概念： 动态规划算法简单说，利用拆解问题思想，定义问题状态和状态之间的关系，使得问题能够以递推或者是分治的方式去解 ...
分类：
编程语言 时间：
2019-10-26 15:17:42
阅读次数：
128
一开始想的是设所求数为x，那么遍历所有可能路径，看最小血量花销。 后来想想对矩阵一顿操作后，返回一个值，而非所有路径的具体值，很有可能是DP。于是往DP的方向想，我们能确定的是救到公主后，骑士的血量至少为1，然后求起始位置是骑士的最低血量可以是多少。这样一想，自然是从右下往左上递推。 1、我们建立d ...
分类：
其他好文 时间：
2019-10-26 13:26:05
阅读次数：
68
一、计算方法 1、获取匹配度的计算方法： 2、测试方法： 结果如下： 二、计算方法解析 1、方法： 采用动态规划递推的方式，先建立二维数组并给定初始值，再根据初始值向后一一递推。 先得到最小差异数，再得到差异数占比，用1减去之后则是两个指标名称字符串之间的匹配度。 2、重点（求数组中的值）： 数组中 ...
分类：
其他好文 时间：
2019-10-25 16:20:42
阅读次数：
77
简要题意及解析 1001 $N$个数分为$K+8$组，每组三个，记为$(a,b,c)$，方便起见要求$a \leq b \leq c$，每组的代价是$(a b)^2$，总代价为每组的代价之和。求最小的总代价。 将所有物品$a[i]$从小到大排序，从后向前递推。$f[i][j]$表示在第$i$个到第$ ...
分类：
其他好文 时间：
2019-10-24 00:24:33
阅读次数：
64
错排问题 简单来说，错排问题就是问有多少个长度为$n$的排列$p$，使得对于所有的$i\in [1,n]$都有$i \neq p_i$。 递推式 错排的一个递推式就是$f(n)=n(f(n 1)+f(n 2))$ 这个递推式复杂度显然是线性的。 关于这个递推式的推导请自行百度。这里不再赘述。 容斥法 ...
分类：
其他好文 时间：
2019-10-23 22:23:50
阅读次数：
388
首先需要明确的一点是：这是一种算法，而非一个证明题。 算法的需求与数学证明题是不一样的，数学证明题要求严谨完整，而算法只需要证明我用到的某个的性质成立即可，相当于是“恰好发现了这一点”。 于是对于拓展欧几里得，我们是从欧几里得算法中发现了一个递推的性质，从而受到启发，产生猜想：可不可以利用递推求出二 ...
分类：
编程语言 时间：
2019-10-23 22:10:02
阅读次数：
129
http://poj.org/problem?id=2109 给一个大概100位的高精度整数p，找他的n次方根，貌似题目有问题，不一定会有开根开得尽的情况，这个时候要找的就是最大的根。 那这样有什么意思呢？ 这种题按道理要用Java去写的，可以先从p和n的关系找到根的位数，然后在这个范围里面二分会更 ...
分类：
其他好文 时间：
2019-10-23 00:04:09
阅读次数：
94
A组题，所以把榜粘全了。 第6名，被卡在刚好正中间。 我最近干什么伤天害理的事了？（例如说没有在skyh去上厕所的时候捶他） 上来看T1，非常贴心出题人直接把递推式子给你了，然后就和斐波数的递推一样了。 套一个矩乘和CRT就完事。我很懵啊但是打完了调一调就过样例了。 然后保存。刚想交，这时候就死机了 ...
分类：
其他好文 时间：
2019-10-20 17:54:01
阅读次数：
70
