计算方法
文章平均质量分 70
ssslpk
这个作者很懒,什么都没留下…
展开
-
hdu 1757 A Simple Math Problem 矩阵乘法解线性方程
题目链接:http: //acm.hdu.edu.cn/showproblem.php?pid=1757 题意: If x If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); 给出 一个k, m; 求f(k)%m. 对于第二个样例而言,构造如下的矩阵: 20 5原创 2012-07-29 00:10:30 · 553 阅读 · 0 评论 -
poj1681 Painter's Problem 高斯消元
题目链接:http: //poj.org/problem?id=1681 开关的问题,找出各个开关的关系,用高斯消元法。之前f[][]忘记了初始化,检查了快两个小时。。。。。。。。 代码如下: #include #include #define maxn 300 using namespace std; int a[maxn][maxn]; int f[maxn][max原创 2012-07-29 00:10:39 · 761 阅读 · 0 评论 -
hdu1575 矩阵乘法
题目链接:http: //acm.hdu.edu.cn/showproblem.php?pid=1575 要求矩阵的幂,可以将指数变为二进制的方法,如:R^17=R^(16)*R^(1); 即17的二进制10001,也在用递归的方法。下面是用二进制的方法, 代码如下 #include #include #include #define maxn 100 #define mo原创 2012-07-29 00:10:14 · 546 阅读 · 0 评论 -
hdu3809 Decrypt coordinate 迭代法
题目链接:http: //acm.hdu.edu.cn/showproblem.php?pid=3809 题意:已知x1,y1。x1 = x - sqrt(y), y1 = y - sqrt(x); 求x, y; 之前没有精度不够wa了一次。。。。 代码如下: #include #include #include #define eps 1e-10 int m原创 2012-07-29 00:10:45 · 596 阅读 · 0 评论 -
poj3111K Best迭代法
题目链接:http: //poj.org/problem?id=3111 题意:给出n个珠宝,每个珠宝都有价值和重量两个属性,求在其中选k个珠宝使得 总价值/总重量 的值最大。 打印出珠宝的id (不用按顺序)。 设置 一个值来衡量每一个珠宝的“性价比”,f=价值-ans*重量;ans为k个的 总价值/总重量 的值。 用迭代逼近,一直找到ans相差不超过某一个精度的值。原创 2012-07-29 00:10:51 · 550 阅读 · 0 评论 -
hdu3400 Line belt 三分法
题目链接:http: //acm.hdu.edu.cn/showproblem.php?pid=3400 题目意思:给出两条线段,AB,CD;并分别给出在这两条线段上的速率p,q;还有在其它地方的速率r; 求A到D的最少时间。 题解:令ab为AB上一点,cd为CD上一点。 则结果为 : t= dist( ab ,a)/p + dist (cd ,ab)/r + dist(原创 2012-07-29 00:10:58 · 622 阅读 · 0 评论