高斯消元的实现是用到了增广矩阵变成上三角矩阵,然后从下往上迭代求值。
具体是这样的,
比如说有一个二元一次方程组
那么,把未知数的系数提出来弄成一个2*2的矩阵,然后再把方程组中等号右边的常数项加进来,成为一个2*3的矩阵
这就是一个增广矩阵了,
接下来变成一个上三角矩阵,
从矩阵的第一行开始,一直到最后一行,
比方说现在面临的是第i行...
分类:
其他好文 时间:
2014-09-17 21:56:22
阅读次数:
349
//0的正数次幂合法???哎呀,我去....数学学不好真可怕啊
题目描述:
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
输入:
输入可能包含多个测试样例。
对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。
输出:
...
分类:
其他好文 时间:
2014-09-17 12:13:32
阅读次数:
270
http://acm.hdu.edu.cn/showproblem.php?pid=1180Problem DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的,相反,他们每隔一分钟就变动一次方向.比如下面的例子里,一开始楼梯在竖直方向,一...
分类:
其他好文 时间:
2014-09-16 20:23:51
阅读次数:
251
给个图,告诉R,P,Q三点的坐标,求出A,B,C三点的坐标
我的做法:
根据梅涅劳斯定理列出三个二元一次方程组,求出pb,qc,ra的长度,然后用点位移求出A,B,C三点的坐标即可
我的代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-09-16 12:38:10
阅读次数:
274
Eddy's AC难题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3770 Accepted Submission(s): 1765
Problem Description
Eddy是个ACMer,他不...
分类:
其他好文 时间:
2014-09-15 16:00:09
阅读次数:
221
好玩的五次方
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给你一些数,让你找出一个最小未在这些数中出现的正整数。并且求出这个数的五次方。
输入
第一行输入一个n,代表有n个数。(n<1000000)
第二行输入n个数,每个数小于10000000000。
输出
输出结果
...
分类:
其他好文 时间:
2014-09-14 10:09:46
阅读次数:
211
#include#include#include#includeusing namespace std;int main(){ double n,p; while(scanf("%lf%lf",&n,&p)!=EOF) printf("%.0lf\n",pow(p,1.0/...
分类:
其他好文 时间:
2014-09-13 22:45:06
阅读次数:
216
与普通递归相比,由于尾递归的调用处于方法的最后,因此方法之前所积累下的各种状态对于递归调用结果已经没有任何意义,因此完全可以把本次方法中留在堆栈中的数据完全清除,把空间让给最后的递归调用。这样的优化便使得递归不会在调用堆栈上产生堆积,意味着即时是“无限”递归也不会让堆栈溢出。这便是尾递归的优势。有些...
分类:
其他好文 时间:
2014-09-13 21:17:45
阅读次数:
262
小珂的苦恼
时间限制:1000 ms | 内存限制:1000 KB
难度:2
描述
小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。
已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0
输入第一行有一个整数0
输出存...
分类:
其他好文 时间:
2014-09-13 17:18:05
阅读次数:
290
一 、位运算实例1、用一个表达式,判断一个数X是否是2的N次方(2,4,8,16.....),不可用循环语句。 X:2,4,8,16转化成二进制是10,100,1000,10000。如果减1则变成01,011,0111,01111。两者做按位与运算,结果如果为0,则X是2的N次方。2、统计一个整数....
分类:
其他好文 时间:
2014-09-13 14:32:45
阅读次数:
163