码迷,mamicode.com
首页 >  
搜索关键字:二元一次方程    ( 74个结果
行列式的各种疑问和数学自己思考的疑问
1. f(x) = ax2+bx+c 的根你知道怎么解吗?分解因式和正反两个方面,f(x) = x2-5x+6 = (x-2)(x-3)你知道怎么来的吗?2. 线性代数的行列式是解决求解N元一次方程组的问题。从最简单的二元一次方程组开始,二元2个方程组和三元2个方程组开始推出一些结论和行列式的性质以...
分类:其他好文   时间:2015-10-02 11:20:33    阅读次数:165
The equation - SGU 106(扩展欧几里得)
题目大意:有一个二元一次方程,给出系数值和x与y的取值范围,求出来总共有多少对整数解。分析:有以下几点情况。1,系数a=0, b=0, 当c != 0的时候结果很明显是无解,当c=0的时候x,y可以为任意值,答案就是(x2-x1+1)*(y2-y1+1)2,系数a=0, b!=0, 先判断y的唯一解...
分类:其他好文   时间:2015-09-15 18:14:42    阅读次数:175
UVA - 12045 Fun with Strings
题意:有一个非空字符串S1只含有字符”a”,”b”。可将Si变为S(i+1),方法是将Si中的a全部变换为b,将b全部变换为a。现在给出了Sn和Sm的长度,分别为L1, L2,并且知道n, m,问是否存在一个合理的S1,如果存在, 求Sk的长度是多少(mod 1e9 + 7)。所有变量在(0, 1e9] 范围内。解法:设S1中含有n1个a和n2个b(n1 + n2 > 0),不难发现Si的n1和n2...
分类:其他好文   时间:2015-08-21 00:21:43    阅读次数:193
UVA-10655 Contemplation! Algebra (矩阵)
题目大意:给出a+b的值和ab的值,求a^n+b^n的值。题目分析:有种错误的方法是这样的:利用已知的两个方程联立,求解出a和b,进而求出答案。这种方法之所以错,是因为这种方法有局限性。联立之后会得到一个二元一次方程,只有当该方程有实数解确切的说是当某个数据满足该方程有实数解时,这种方法得到的结果才...
分类:其他好文   时间:2015-08-18 15:35:15    阅读次数:107
ACM-二元一次方程有没有整数解
描述     小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。         已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0 输入第一行有一个整数0 输出存在整数x和y使得方程有解,输出“Yes”,否则输出“No” 样例输入 2 2...
分类:其他好文   时间:2015-05-26 14:28:52    阅读次数:212
C语言初学 计算二元一次方程的问题
#include#includeint main(){double a,b,c,disc,x1,x2;scanf("%lf%lf%lf",&a,&b,&c);disc=b*b-4*a*c;if(disc>0){printf("方程有俩个不同的实数根\n");printf("x1=%5.2f\n,x2...
分类:编程语言   时间:2015-03-28 12:51:59    阅读次数:140
POJ2142 The Balance【二元一次方程】
题目大意: 有一个天平,还有质量为a和质量为b的砝码,砝码的数量不限且天平左右两端均可放砝码,现在要求 在天平上惩处质量为c的物品。那么问题来了:怎样放置砝码,才能使放置的砝码数量尽可能的少;当 砝码数量相同时,总质量尽可能的少。 思路: 假设放置x个质量为a的砝码和y个质量为b的砝码,题目就变为了求解a*x + b*y = c的其中一组解,使 得|x| + |y|尽可能小,若相等,则a|x| + b|y|尽可能小。设d = gcd(a,b),首先用扩展欧几里得算法出 a/d*x + b/d*y = c/...
分类:其他好文   时间:2015-03-19 22:07:40    阅读次数:141
NYOJ144 小珂的苦恼 (扩展gcd)
题目描述:  http://acm.nyist.net/JudgeOnline/problem.php?pid=144 小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。         已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0 输入第一行有...
分类:其他好文   时间:2015-01-06 23:13:40    阅读次数:214
论高斯消元实现
高斯消元的实现是用到了增广矩阵变成上三角矩阵,然后从下往上迭代求值。 具体是这样的, 比如说有一个二元一次方程组 那么,把未知数的系数提出来弄成一个2*2的矩阵,然后再把方程组中等号右边的常数项加进来,成为一个2*3的矩阵 这就是一个增广矩阵了, 接下来变成一个上三角矩阵, 从矩阵的第一行开始,一直到最后一行, 比方说现在面临的是第i行...
分类:其他好文   时间:2014-09-17 21:56:22    阅读次数:349
UVA LIVE-4413 - Triangle Hazard
给个图,告诉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
74条   上一页 1 ... 5 6 7 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!