题目大意：方程f(x)=5*x^13+13*x^5+k*a*x；输入任意一个数k，是否存在一个数a，对任意x都能使得f(x)能被65整出。现假设存在这个数a ,因为对于任意x方程都成立所以，当x=1时f(x)=18+ka又因为f(x)能被65整出，故设n为整数可得，f(x)=n*65;即：18+ka...
分类：
其他好文 时间：
2014-08-04 01:44:56
阅读次数：
298
题目：uva674 - Coin Change(完全背包）
题目大意：给1 5 10 25 50 这5中面值的硬币，然后给出N，问用这些钱组成N的不同方式数目。1 5 和 5 1 表示同一中，顺序不同算相同。
解题思路：完全背包。 状态方程：dp【j】 += dp【 j - v【i】】；
代码：
#include
#include
const int N = ...
分类：
其他好文 时间：
2014-08-03 20:39:55
阅读次数：
219
题意：
给一个n个数的数列，从中取一些数构成新数列，
如果新数列中有一些数的和是k，那么这就是一个好数列，问这样的数列的个数。
n,k
状态：dp[][state] 中state的二进制每一位表示和为（1～k），1表示可以取到，0表示取不到。
状态转移方程：dp[i][state] = sum(dp[i-1][state']); state = 1
...
分类：
移动开发 时间：
2014-08-03 18:08:55
阅读次数：
269
HDU 4035 Maze体会到了状态转移，化简方程的重要性题解转自http://blog.csdn.net/morgan_xww/article/details/6776947/** dp求期望的题。 题意： 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 从结...
分类：
其他好文 时间：
2014-08-03 15:05:05
阅读次数：
251
题意：查找这样的子回文字符串（未必连续，但是有从左向右的顺序）个数。
简单的区间dp，哎，以为很神奇的东西，其实也是dp，只是参数改为区间，没做过此类型的题，想不到用dp，以后就
知道了，若已经知道【0，i】，推【0，i+1】， 显然还要从i+1 处往回找，dp方程也简单：
dp[j][i]=(dp[j+1][i]+dp[j][i-1]+10007-dp[j+1][i-1])%10007;...
分类：
其他好文 时间：
2014-08-03 12:48:25
阅读次数：
171
二阶椭圆型方程与椭圆型方程组.pdf3.1 MB弹性结构的数学理论.pdf4.2 MB物理学中的数学方法 第一卷_拜仑.pdf5.2 MB物理学中的数学方法 第二卷_拜仑.pdf5.9 MB中国科学院研究生教学丛书 数学物理中的渐进方法.pdf7.4 MB数学物理方法1(柯朗)(英文版).pdf5....
分类：
其他好文 时间：
2014-08-03 07:50:04
阅读次数：
3171
01背包的状态转换方程f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。Pi表示第i件物品的价值,Wi表示第i件物品的重量。决策：为了背包中物品总价值最大化，第 ...
分类：
其他好文 时间：
2014-08-02 23:18:14
阅读次数：
214
先预处理得到各个编号的点的位置再判断 点在二元一次方程的上方还是下方#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 11111
#include
#include
struct ...
分类：
其他好文 时间：
2014-08-02 20:56:44
阅读次数：
241
求fibonacci数列前N个数的K次方和。通项公式：F[n]=((1+sqrt(5))/sqrt(5)-(1-sqrt(5))/sqrt(5))/sqrt(5)。有点乱，不过由于可以保证最后的结果是一个整数，所有所有的根号都可以化为整数进行取模和逆元运算。首先解二次同余方程,X^2=n (mod ...
分类：
其他好文 时间：
2014-08-02 15:19:53
阅读次数：
294
求解方程，x^2=n (mod P)。解二次同余方程的步骤：1、首先判断勒让德符号(n,p)是否的等于1，即n^((p-1/2)=1 (mod p)是否成立。不成立显然无解。（略）2、任取0-(p-1)中的一a值，判断w=a*a-n是否是P的二次同余，直到找到一个否定的答案即可。（大约有一半是否定答...
分类：
其他好文 时间：
2014-08-02 15:12:24
阅读次数：
252
