此问题可分为两个子问题：当m
所以m
当m>=n时，可分为两种放法，一种为至少有一个盘子为空，则有f[m][n-1]种放法。
另外为n个盘子都不为空，则先将n个苹果一个一个放入n的盘子中，剩下的m-n个苹果再放入n个盘子中。此放法就相当于m-n个苹果放n个盘子里面,有f[m-n][n]种放法。
所以状态转移方程为f[i][j]:if(i>=j)f[i][j]=f[i][j-1]+f[i-j...
分类：
其他好文 时间：
2014-07-23 16:38:01
阅读次数：
202
基于能量的模型(EBM)基于能量的模型将每一个我们感兴趣的变量构造联系到一个标量能量上. 学习就是修改能量方程从而使得它的外形有我们需要的特点. 举例来说, 我们希望的是: 期望构造的能量低. 基于能量的概率性模型定义了一个概率分布, 它是由能量方程决定的:归一化因子Z被称为配分函数, 类比于物理系...
分类：
其他好文 时间：
2014-07-23 15:47:59
阅读次数：
382
两只青蛙跳一次所花费的时间相同，我们设其为t，则x+mt是青蛙A从坐标原点到终点所走的距离，y+nt是B走的距离，要想碰面，则他们相减一定是地面周长的整数倍，设为k*L；则：(x+mt)-(y+nt)=kl;变形得：(m-n)t-(y-x)=kL;即有(m-n)t mod L=y-x;为线性同余方程...
分类：
其他好文 时间：
2014-07-23 12:27:36
阅读次数：
259
这道题好吧，一开始便是拓扑排序的想法，搞了好久，试了多组测试数据，没错啊，可是没过。。。作孽啊，竟然忘了拓扑不能处理环，白浪费了一晚上。。。只好用动态规划了。。DP【time】【city】表示在time时刻到达city的最迟出发时间，当然，在这个时间不一定到city。转移方程挺简单，不说你也会。 1...
分类：
其他好文 时间：
2014-07-23 12:07:56
阅读次数：
298
状态转移方程可以直接用dp[i][j]=max(dp[i+1,j]+a[i],dp[i,j-1]+a[j])*(2^k)),但是还要算2^k次方，可以先用数组储存2的方幂，但不可避免高精度乘法，如果只是*2的话可以用加法代替逆向思考，自内而外，用f[i,j]表示从i取到j的最大值，状态转移方程便为f...
分类：
其他好文 时间：
2014-07-23 12:02:56
阅读次数：
234
/*(x*c+a)%(2^k)==b →(x*c)%(2^k)==b-a 满足定理：推论1：方程ax=b(mod n)对于未知量x有解，当且仅当gcd(a,n) | b。 推论2：方程ax=b(mod n)或者对模n有d个不同的解，其中d=gcd(a,n)，或者无解。 定理1：设d=g...
分类：
其他好文 时间：
2014-07-23 11:34:56
阅读次数：
278
近期在学习saltstack的event模块，发现这个模块用处很大。于是乎将这个模块的知识总结下，方便后面学习使用。原理：基于本地的zeromqpub和pullsocket。作用：(自己的理解)1、结合returner用作审计。2、结合reactor用作触发器。3、用于第三方程序。先在master上开启event监听，..
分类：
其他好文 时间：
2014-07-23 00:28:28
阅读次数：
390
UVA 11542 - Square
题目链接
题意：给定一些数字，保证这些数字质因子不会超过500，求这些数字中选出几个，乘积为完全平方数，问有几种选法
思路：对每个数字分解成质因子后，发现如果要是完全平方数，选出来的数字的每个质因子个数都必然要是偶数，这样每个质因子可以列出一个异或的方程，如果数字包含质因子，就是有这个未知数，然后进行高斯消元，求出自由变量的个数，每个自由变量...
分类：
其他好文 时间：
2014-07-22 22:38:34
阅读次数：
175
题意：
给定n个数字。
问任意两数之间的差的总和是多少。
思路：
先从小到大排序。
然后dp转移方程：
sum[i]=sum[i-1] + i*(sum[i]-sum[i-1]);
最后结果是ans=sum[n]*2;(因为噪声计算是双向的)
其实与其说是dp，还不如说是找规律。
这样的时间复杂度是sort的时间复杂度O(nlogn)。
主要卡精度。。。。
法一：#i...
分类：
其他好文 时间：
2014-07-22 14:20:04
阅读次数：
174
