题意： 给一个圆盘，圆心为(0,0)，半径为Rm, 然后给一个圆形区域，圆心同此圆盘，半径为R(R>Rm)，一枚硬币（圆形），圆心为(x,y)，半径为r，一定在圆形区域外面，速度向量为(vx,vy)，硬币向圆盘撞过去，碰到圆盘后会以相反方向相同速度回来（好像有点违背物理规律啊，但是题目是这样，没办法...
分类：
其他好文 时间：
2014-11-06 23:34:48
阅读次数：
192
题意：有一个数x，给定k组ai和ri,使得x%ai=ri
求x最小为多少
分析：求解模线性方程组
x = a1(mod m1)
x = a2(mod m2)
x = a3(mod m3)
先求解方程组前两项。 x=m1*k1+a1=m2*k2+a2
-> m1*k1+m2*(-k2)=a2-a1...
分类：
其他好文 时间：
2014-11-05 17:21:01
阅读次数：
159
1）求解模线性方程 ax = b(mod n)
方程ax = b(mod n) -> ax = b + ny ->ax - ny = b
-> ax + n (-y) =b 其中a,n,b已知。 可用扩展欧几里得来求解该方程的一组特解。
这里给出下列几个定理用来求解方程：
1.当且仅当d|b时，方程ax = b(mod n)有解。d=gcd(a,n)
2.ax = b...
分类：
编程语言 时间：
2014-11-04 17:34:21
阅读次数：
228
http://acm.hdu.edu.cn/showproblem.php?pid=1006这题坑了我好久，发现居然是一个除法变成了整除，TAT，所以建议在写较长的运算表达式的时候出现了除法尽量加个强制转换，避免写出了错误的代码检查很久还检查不出来。枚举当前所在的小时数h和分钟数m，设分钟数为s时满...
分类：
其他好文 时间：
2014-10-30 19:07:15
阅读次数：
382
题目大意：给出一个点，再给出都处于这个点之下的一些圆，求这个点光源照到这些圆上之后所得到的阴影的并集。
思路：求出每一个圆关于那个点的切线，每一个圆可以处理出来两个切线，这两个切线在x轴上交点的中间部分就是要求的阴影。最后将所有的阴影部分取并输出。
关于求切线，我是利用方向向量解方程做的。应该有更简洁的方法吧。。
CODE：
#include
#include
#i...
分类：
其他好文 时间：
2014-10-27 17:47:35
阅读次数：
133
定解方程组 计算过程： 注意：
矩阵系数中，逗号和分号的使用
矩阵除法用反斜杠
矩阵中的值提取用小括号，行列数从1开始算 不定方程组 未知数大于方程数，其解有无数个，matlab可以求出其中一个特定解
计算过程
分类：
其他好文 时间：
2014-10-22 14:11:49
阅读次数：
135
题目原意很简单，就是解一个三元一次方程组直接高斯消元解方程组，枚举最后一列的倍数(k)注意double的精度，有很多细节需要处理 1 /* 2 PROB:ratios 3 LANG:C++ 4 */ 5 6 #include 7 #include 8 #include 9 ...
分类：
移动开发 时间：
2014-10-17 13:41:57
阅读次数：
230
原文链接多重网格法是一种用于求解方程组的方法，可用于插值、解微分方程等。从专业角度讲多重网格法实际上是一种多分辨率的算法，由于直接在高分辨率（用于求解的间隔小）上进行求解时对于低频部分收敛较慢，与间隔的平方成反比。就想到先在低分辨率（间隔较大）上进行求解，因为此时，间隔小，数据量小，进行松弛时的时空...
分类：
其他好文 时间：
2014-10-13 16:40:19
阅读次数：
2626
迭代是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题（一般是解方程或者方程组）的过程，为实现这一过程所使用的方法统称为迭代法（Iterative Method）。 一般可以做如下定义：对于给定的线性方程组x=Bx+f（这里的x、B、f同为矩阵，任意线性方程组都可以变换成此形式），用公式x...
分类：
其他好文 时间：
2014-09-15 15:41:09
阅读次数：
196
SCIP 1.1.7的一个练习。牛顿迭代法（Newton's method）又称为牛顿-拉夫逊方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别...
分类：
其他好文 时间：
2014-09-13 21:20:05
阅读次数：
306
