试编出下列子程序：
（1）实现矩阵三角分解A=LU；
（2）利用分解因子L，U解方程组AX=b（即先求解LY=b 再求解UX=Y）的子程序。
利用上述子程序解线性方程组AX=bk（k=1,2，…，10），其中
A=1 2 4 7 11 16
2 3 5 8 12 17
4 5 6 9 13 18
7 8 9 10 14 19
11 12 13 14 15 20
16 17 18 19 20 21
b1为任一非零的六元向量；若记Xk为AX= bk的解向量，则取b...
分类：
其他好文 时间：
2015-04-26 09:30:30
阅读次数：
841
1.题目描述：点击打开链接
2.解题思路：本题通过求解不等式进而找最小值来解决本题。根据题意描述，我们需要计算出在n步中所有电梯可以达到的最低的楼层，然后求出来他们的最小值就是答案了。设这n步中，有x步向上，那么n-x步向下，假设向上可以走u层，向下可以走v层，那么不难列出如下方程：
u*x-v*(n-x)≥1
解出来x后即可算出最低的楼层了。排序后输出最小值即可解决本题。
3.代...
分类：
其他好文 时间：
2015-04-23 09:42:55
阅读次数：
109
求解线性方程，首先要判断线性方程有没有解如果，说明方程有解我们可以先用扩展欧几里得求解方程因为即最后化简得到 所以，当求出最大公约数时，，我们让x=1，y=0,求出一组解，然后递归返回时，根据上面的递推，不断递推出解，从而最终求的 的解 从而的解也可以求的。LL extendGcd(...
分类：
其他好文 时间：
2015-04-13 22:28:44
阅读次数：
124
【第一题】
方程整数解
方程: a^2 + b^2 + c^2 = 1000
（或参见【图1.jpg】）
这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？
请填写该解中最小的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
【答案】：暴力算出另一种解为 10 18 24 ，所以最小的数...
分类：
编程语言 时间：
2015-04-11 19:33:46
阅读次数：
2047
以下只是我的个人答案，欢迎讨论指正！
还有最后两题求正解
方程整数解
方程: a^2 + b^2 + c^2 = 1000
（或参见【图1.jpg】）
这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？
a,b,c=10,18,24
请填写该解中最小的数字。
10
注意：你提交的应该是一个整数，不要填写任何多余的内容或...
分类：
其他好文 时间：
2015-04-11 14:56:23
阅读次数：
443
poj1905——二分法求单调函数零点解方程Expanding RodsTime Limit:1000MSMemory Limit:30000KTotal Submissions:12773Accepted:3291DescriptionWhen a thin rod of length L is ...
分类：
其他好文 时间：
2015-03-31 14:25:56
阅读次数：
172
题目大意：
已知公式A^x mod C= B，以及A、C、B的值，求解x的值为多少。
思路：
典型的求解方程A^x = B(mod C)，直接模板解决。...
分类：
其他好文 时间：
2015-03-18 12:33:23
阅读次数：
131
在模意义下枚举m进行验证，多设置几个模数，而且小一些，利用f(x+p)%p=f(x)%p降低计算次数。UOJ AC，bzoj OLE。#include#include#include#includeusing namespace std;#define MAXV 4951vectorv;typede...
分类：
编程语言 时间：
2015-03-10 21:19:33
阅读次数：
168
利用最小二乘法进行多项式拟合时，最终归结为求解一个关于a1, a2, a3, ..., an的线性方程组，其矩阵表示如下：求解该方程组的方法有两种。其一，用高斯消元法，解方程组。其二，用矩阵运算，X*A=Y，则A=X^-1*Y。
分类：
其他好文 时间：
2015-03-10 15:13:28
阅读次数：
138
