描述：利用公式x1 = (-b + sqrt(b*b-4*a*c))/(2*a), x2 = (-b - sqrt(b*b-4*a*c))/(2*a)求一元二次方程ax2 + bx + c =0的根，其中a不等于0。输入第一行是待解方程的数目n。其余n行每行含三个浮点数a, b, c（它们之间用空格...
分类：
其他好文 时间：
2015-02-16 22:05:18
阅读次数：
212
题目：Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 915 Accepted Submission(s): 436 Problem DescriptionNow,given the equ...
分类：
其他好文 时间：
2015-02-16 14:21:28
阅读次数：
156
（一）线性方程组求解 包含n个未知数，由n个方程构成的线性方程组为： 其矩阵表示形式为： 其中 一、直接求解法 1、左除法 x=A\b; 如果A是奇异的，或者接近奇异的。MATLAB会发出警告信息的。
2、利用矩阵的分解来求解线性方程组（比单单进行左除速度快）
（1）LU分解 LU分解就是分解成一个...
分类：
其他好文 时间：
2015-02-16 11:23:51
阅读次数：
194
第四章小问题集锦以上是我这一章课后题思考的流程，有错误和不严谨地方请直接指出！1、解方程组任务一：使用assert宏,解不唯一时异常退出#include //x=(ce-bf)/(ae-bd), y=(cd-af)/(bd-ae)int solve(double a, double b, doubl...
分类：
编程语言 时间：
2015-02-15 18:08:07
阅读次数：
220
高斯消元法，是线性代数中的一个算法，可用来求解线性方程组，并可以求出矩阵的秩，以及求出可逆方阵的逆矩阵。高斯消元法的原理是：若用初等行变换将增广矩阵 化为 ，则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵，然后回代求出方程的解。以上是线性代数课的回顾，下面...
分类：
其他好文 时间：
2015-02-11 18:30:17
阅读次数：
210
Problem F
Solve It
Input: standard input
Output: standard output
Time Limit: 1 second
Memory Limit: 32 MB
Solve the equation:
p*e-x+ q*sin(x) + r*cos(x) + s*tan(x) + t*x2 + u = 0
...
分类：
其他好文 时间：
2015-02-05 15:05:05
阅读次数：
182
看最优化的文章时总能看到牛顿法和梯度下降法等基础算法，这里对牛顿法做个总结。
牛顿法一般的用途有：1、求方程的根；2、求极值
求方程的根
并不是所有的方程都有求根公式，或者求根公式很复杂，导致求解困难。利用牛顿法，可以迭代求解。
原理是利用泰勒公式，在x0处展开，且展开到一阶，即f(x) = f(x0)+(x－x0)f'(x0)
求解方程f(x)=0，即f(x0)+(x-x0)*f'(x...
分类：
其他好文 时间：
2015-02-02 00:47:18
阅读次数：
232
#include using namespace std;//拉格朗日插值求解方程double * xs; //all input xdouble * ys; //all input yint n; //size//1.1275 1.1503 1.1735 1.1972//0.1191 0.1395...
分类：
编程语言 时间：
2015-01-29 14:15:57
阅读次数：
192
题目地址：POJ 1753
第三次做这道题了。第一次是刚学搜索的时候做的，第二次是刚学状态压缩枚举的时候做的，这次是刚学高斯消元、、每次都做得很艰辛。。目测这题应该没了别的方法了吧。。。。。。
这题除了高斯消元外还需要枚举变元，方法是状态压缩枚举，然后返回去迭代解方程。
代码如下：
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-01-27 16:31:34
阅读次数：
185
题意：
给两把梯子的长度x,y和他们交点的高度c,求两梯子底部之间的距离。
分析：
化简后得方程c/sqrt(x^2-w^2)+c/sqrt(y^2-w^2)=1，f(w)=c/sqrt(x^2-w^2)+c/sqrt(y^2-w^2)单调增，可以二分解，注意精度。
代码：
//poj 2507
//sep9
#include
#include
using namespace std...
分类：
其他好文 时间：
2015-01-23 13:30:32
阅读次数：
153
