在我们研究两个变量(x, y)之间的相互关系时，通常能够得到一系列成对的数据(x1, y1、x2, y2... xm , ym)；将这些数据描绘在x -y直角座标系中(如图1), 若发现这些点在一条直线附近，能够令这条直线方程如(式1-1)。Y计= a0 + a1 X ...
分类：
其他好文 时间：
2014-07-01 23:31:35
阅读次数：
252
裸0/1背包，就是从各种币种里面拿来凑足N元，求最多有多种方案。用dp[i][j]表示选前i个币种凑成j的方案数量
状态转移方程： dp[i][j] = dp[i- 1][j] j = coins[i]
/*
ID:kevin_s1
PROG:money
LANG:C++
*/
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-01 09:29:13
阅读次数：
209
解方程 （允许误差）1. 确定范围2. 确定误差3. 确定增量4. 在区间内执行方程，满足误差存入解集5. 返回解集var solveFun = function(
f /*function*/,
c /*closest to 0*/,
from /*from what number*/,
to /*to what number*/,
ic /*increasement*/){
var arr...
分类：
其他好文 时间：
2014-07-01 08:14:48
阅读次数：
237
有n个营地，每个营地至多容纳Ci人，给出m个条件：第i到第j个营地之间至少有k人。
问n个营地总共至少有多少人。
此题显然差分约束，要求最小值，则建立x-y>=z方程组，建图求最长路。
用d[i]表示[1,i]个帐篷中一共多少人，根据题意可得到不等关系：
1、0
2、d[j]-d[i]>=k
此外，我们添加0为附加结点，则0到其他点也要建边。
再求解0为源点的最长路即可。
...
分类：
其他好文 时间：
2014-06-30 19:41:42
阅读次数：
205
$\bf 摘要$:本文给出了王大凯等编的《图像处理中的偏微分方程方法》第 4.4 节的详细论述.$\bf 关键词$:图像分割;活动轮廓模型;matlab 编程1 模型的建立在图像中, 对象与背景的区别有时表现为平均灰度的明显不同. 由于这类图像既没有明显的边缘 ($\sev{\n I}$ 大), 也...
分类：
其他好文 时间：
2014-06-30 14:02:00
阅读次数：
251
$\bf 摘要$:本文给出了王大凯等编的《图像处理中的偏微分方程方法》第 5.4.1 节的详细论述.$\bf 关键词$:图像滤波;方向扩散模型;matlab 编程1. 模型的建立从保护图像边缘的观点出发, 我们希望扩散是沿着平行于边缘的切线方向 (即垂直于 $\n I$ 的方向) 进行. 于是得到如...
分类：
其他好文 时间：
2014-06-30 13:57:58
阅读次数：
298
定义：dp[i][j] 表示 在前i个数中，使整个gcd值为j时最少取的数个数。则有方程： gg = gcd(a[i],j)gg == j : 添加这个数gcd不变，不添加, dp[i][j] = dp[i-1][j]gg != j： t添加，更新答案， dp[i][gg] = dp[...
分类：
其他好文 时间：
2014-06-30 11:29:11
阅读次数：
106
设两只青蛙跳了t步，则此时A的坐标：x+mt，B的坐标：y+nt。要使的他们在同一点，则要满足: x+mt - (y+nt) = kL (p是整数)化成： (n-m)t + kL = x-y (L > 0) 则变成求解同余方程： (n-m)t≡ (x-y) mod L ,用扩展gcd解决。 且此时当...
分类：
其他好文 时间：
2014-06-30 11:21:59
阅读次数：
213
题目是要求建立一个方程组：
(mat[1][1]*x[1] + mat[1][2]*x[2] + … + mat[1][n]*x[n])%7 =mat[1][n+1]
(mat[2][1]*x[1] + mat[2][2]*x[2] + … + mat[2][n]*x[n])%7 =mat[2][n+1]
…
…
(mat[m][1]*x[1] + mat[m][...
分类：
其他好文 时间：
2014-06-30 10:56:17
阅读次数：
159
首先求出通项 X=x+b/d*t Y=y-a/d*t （x,y为ax+by=gcd(a,b)的解，d=gcd(a,b)）可知我们要求的最小的解是 abs(x+b/d*t)
+ abs(y-a/d*t)
设a>b不是的话，就交换a，b，我们发现上述关于t的方程是 |x+k1*t| + |y-k2*t|，由于a>b所以k2>k1，所以方程一开始右边减小的比左边增加的快
所以当y=k2*t的时候...
分类：
其他好文 时间：
2014-06-30 07:49:37
阅读次数：
244
