一、 Seidel迭代法 算法8.2： 1． 输入矩阵A，右端项b ，初始迭代向量 X(0) ，维数n，容许误差ε ，最大容许迭代次数 N。 2． 置k=1. 3． 计算 X1=(b1-Σa1jxj(0))/a11 j=2,3,…….,n Xi=(bi-Σaijxj-Σaijxj(0))/aii, i=2,3,……,n-1 Xn=(bn-Σanjxj)/ann j=1,2,…….,n-1 4．若||X-X(0)|| <ε，输出X , 停机；否则，转步骤5。

幂法求矩阵的特征值和特征向量 算法9.1 1． 输入矩阵A，初始向量X，误差限ε最大迭代次数N。 2． 置k=1，u=0。 3． 求xr=>λ，|xr|=max|xr|,i=1,….,n。 4． 计算 Y=X/λ，X=AY 5． 若|λ-u|〈ε，输出λ，X，停机；否则，转步骤6。 6. 若k<N，k+1=>k，λ=>u,转步骤3；否则，输出错误信息，停机

某汽车轮渡口，有n辆车要过河。n辆车只有两种要么是客车，要么是货车。已知过江渡船每次能载10辆车，从0分开始每10分钟来一次（即0分一辆，10分一辆，以此类推）。又知上渡船要遵守下述规定：若x分来了一辆渡船所有到大渡口时间<=x分且还没过河的车辆才可能上船，且客车先于货车上船，每上4辆客车必上1辆货车，这时若没有货车就上客车，若没有客车就上货车。试编写一个程序，模拟渡口的管理，统计客车和货车的平均等待时间。 输入格式： 第一行一个正整数n（1000 <= n <= 10

根据所给的点的坐标算出最拟合曲线的公式，并根据原来的x值算出新的y值。并将数据储存到一个data文件-A C++ programme finds the best-fitted straight line to the x and y values, and then writes the original x, y values and the new y values on the line (for each x) to a data file. X: 1.0000 2.0000