题目:http://acm.hdu.edu.cn/showproblem.php?pid=3579题目解析:求一元线性同余方程组的最小解X,需要注意的是如果X等于0,需要加上方程组通解的整数区间lcm(a1,a2,a3,...an)。别的就没什么注意的了。#include #include #inc...
分类:
其他好文 时间:
2015-01-21 14:56:15
阅读次数:
111
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1573题目解析;HDU就是坑,就是因为n,m定义成了__int64就WAY,改成int就A了,无语。这题就是求解一元线性同余方程组的解满组小于正整数n的数目。最小正整数的解为X=(X*(c/d)%t+t)%t...
分类:
其他好文 时间:
2015-01-21 13:01:49
阅读次数:
133
1、误差的来源
模型误差:数学模型与实际问题之间的误差
观测误差:测量数据与实际数据的误差
方法误差:数学模型的精确解与数值方法得到的数值解之间的误差:例如
舍入误差:对数据进行四舍五入后产生的误差
2、减少误差的几种方法
现在,我们一般用计算机解决计算问题,使用最多的是Matlab软件。对实际问...
分类:
其他好文 时间:
2015-01-20 20:29:51
阅读次数:
266
转载:/**********************一般模线性方程组***********************/同样是求这个东西。。X mod m1=r1X mod m2=r2.........X mod mn=rn首先,我们看两个式子的情况X mod m1=r1…………………………………………...
分类:
其他好文 时间:
2015-01-20 17:49:23
阅读次数:
322
for(i=1;ia[i]) swap(a[i],a[j]); if(!a[i]) break; for(j=60;j>=0;j--) if(a[i]>>j&1) { for(k=1;k>j&1)) a[k]^=a[i]; break; }}对着这个代码思(...
分类:
其他好文 时间:
2015-01-18 17:00:14
阅读次数:
194
这里每两个a[i]之间都互素 , 所以必然存在一个解 , 是一般模线性方程组中的一种特殊情况 1 #include 2 #include 3 4 using namespace std; 5 const int N = 15; 6 7 #define ll long long 8 ll a[...
分类:
其他好文 时间:
2015-01-17 22:11:24
阅读次数:
139
模线性同余方程组的求解 1 #include 2 #include 3 4 using namespace std; 5 const int N = 1005; 6 7 #define ll long long 8 ll a[N] , b[N]; 9 10 ll ex_gcd(ll a , ...
分类:
其他好文 时间:
2015-01-17 22:07:23
阅读次数:
237
题目意思很直接就是一道裸的解线性同余模方程组的题目 1 #include 2 #include 3 4 using namespace std; 5 6 #define N 15 7 int r[N] , m[N]; 8 9 int ex_gcd(int a , int &x , int ...
分类:
其他好文 时间:
2015-01-17 22:02:40
阅读次数:
188
1. 判别方程组 $$\bex \sedd{\ba{ll} u_t=a(x,t)u_x-b(x,t)v_x+c_1(x,t)\\ v_t=b(x,t)u_x+a(x,t)v_x+c_2(x,t) \ea} \eex$$ 属哪种类型.
分类:
其他好文 时间:
2015-01-13 21:19:09
阅读次数:
148
题目大意:给定一张地图,一些地方有障碍物,有k
令f[l][r][i][j]表示在点(i,j)将编号在[l,r]区间内的机器人全部合并的最小推动次数
则有动规方程组:
f[l][r][i][j]=min{f[l][r][_i][_j]+1} ( (_i,_j)->(i,j) )
f[l][r][i][j]=min(f[l][temp][i][j]+f[temp+1][r][i][j]) (...