先做出两个函数的图像，然后求|x|+|y|的最小值。|x|+|y|=|x0+b/d *t |+|y0-a/d *t| 这个关于t的函数的最小值应该在t零点附近（在斜率大的那条折线的零点附近，可以观察出来）。以下三种情况中，函数最小值都应该出现在B点附近。/*对于不定整数方程xa+yb=c，若 c m...
分类：
其他好文 时间：
2014-07-27 22:07:59
阅读次数：
321
在上一节所介绍的非线性回归分析，首先要求我们对回归方程的函数模型做出推断。尽管在一些特定的情况下我们能够比較easy地做到这一点,可是在很多实际问题上经常会令我们不知所措。依据高等数学知识我们知道，不论什么曲线能够近似地用多项式表示，所以在这样的情况下我们能够用多项式进行逼近，即多项式回归分析。一、...
分类：
其他好文 时间：
2014-07-27 22:06:59
阅读次数：
215
E -Prototype ZOJ 3235 把(d2,0)代入第二个方程可以得到一个方程:经过(d2,0)的抛物线的起点的方程 再把它和第一个方程联立,就能解出两条抛物线的交点,再验算:是否在0~d2范围内,是否在x=d1时会撞到building2 注意可能不需要滑行就能到达(d2,0),先...
分类：
其他好文 时间：
2014-07-27 21:27:45
阅读次数：
155
题目：http://poj.org/problem?id=2115
题意：对于C的for(i=A ; i!=B ;i +=C)循环语句，问在k位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出死循环。
思路：这道题是一个扩展欧几里德算法的拓展，求单变元模线性方程 即：Cx=(B-A)(mod 2^k)
扩展欧几里得算法和单变元模线性方程（传送门） + 比较详细的博...
分类：
其他好文 时间：
2014-07-27 11:31:23
阅读次数：
199
状态压缩DP
dp[i][j]表示在i状态(用二进制表示城市有没有经过)时最后到达j城市的最小时间
转移方程dp[i][j]=min(dp[i][k]+d[k][j],dp[i][j])
d[k][j]是k城市到j城市的最短距离 要先用flody处理
#include
using namespace std;
int d[20][20],dp[1<<11][20];
int n,m;...
分类：
其他好文 时间：
2014-07-27 11:17:42
阅读次数：
176
本来是很简单的一道题，却想了好长时间由于数据量比较大，所以逐行读入，逐行处理先处理每一行的不相邻元素和的最大值，记录在数组b中最后计算不相邻行的和的最大值二者的状态转移方程都类似：dp[j] = max(dp[j - 1], dp[j - 2] + a[j]); 1 //#define LOCAL ...
分类：
其他好文 时间：
2014-07-27 11:06:02
阅读次数：
221
这题又是容斥原理，最近各种做容斥原理啊。当然，好像题解给的不是容斥原理的方法，而是用到Lucas定理好像。这里只讲容斥的做法。题意：从n个容器中总共取s朵花出来，问有多少种情况。其中告诉你每个盒子中有多少朵花。分析：其实就是求方程: x1+x2+...+xn = s 的整数解的个数，方程满足： 0=...
分类：
其他好文 时间：
2014-07-27 10:09:32
阅读次数：
234
题目来源：http://vjudge.net/problem/viewProblem.action?id=19592扩展欧几里得方程： ax+by=gcd(a,b)一定有解 把a=floor(x/k);b=ceil(x/k);floor,ceil分别为向下取余和向上取余。 ...
分类：
其他好文 时间：
2014-07-27 09:49:22
阅读次数：
297
解：这道题很有意思，结论是斐波那契数也可以用对数时间复杂度获得。 通过Tpq(Tpq)=TPQ建立方程，解得： P=pp+qq Q=qq+2pq 程序如下： (define?(fib?n)
??(define?(even??n)
????(=?(remainder?n?2...
分类：
其他好文 时间：
2014-07-26 17:26:42
阅读次数：
713
f(n) 为n个格子的方法数目，
假设第n-1个格子的颜色跟第1个相同，那f（n） = 2×f(n-2); 因为第n-1个格子颜色已确定，第n个格子可以涂的颜色有两种，故为2×f(n-2);
第n-1个格子的颜色跟第1个不相同时，f(n) = f(n-1);
所以动态方程为f(n) = f(n-1)+2×f(n-2)；
不容易系列之(3)—— LELE的RPG难题
Time ...
分类：
其他好文 时间：
2014-07-26 15:14:00
阅读次数：
198
