zoj3645 高斯消元求解普通線性方程

題意：

給你乙個方程組（含有12個方程），求（x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11）

方程組的形式是乙個二次方程組

(ai1-x1)^2 + (ai2-x2)^2 +(ai3-x1)^2 + (ai4-x2)^2 +(ai5-x1)^2 + (ai6-x2)^2 +(ai7-x1)^2 + (ai8-x2)^2 + (ai9-x2)^2 +(ai10-x1)^2 + (ai11-x2)^2 = dis ^2

題解：二次方程組每個展開之後，每個和上乙個相減，就可以得到11個線性方程。

這題就是高斯消元求解普通線性方程的模版題啦。

我的模版：

1

void gauss(intn)2
1617
for(i=n;i>=1;i--)
1823 }

**：

1 #include2 #include3 #include4 #include5 #include6 #include7

using
namespace
std;89
const
int n=100;10
double
a[n][n],b[n][n],c[n];
1112
double myabs(double x)
1314
void
output()
1522     printf("\n"
);23}24
25void gauss(int
n)26
4041
for(i=n;i>=1;i--)
4247
for(i=1;i<=n-1;i++) printf("
%.2lf 
",a[i][n+1
]);48     printf("
%.2lf\n
",a[n][n+1
]);49}50
51int
main()
5263         memset(a,0,sizeof
(a));
64for(int i=1;i<=11;i++)
6570             a[i][12]=c[i+1]*c[i+1]-c[i]*c[i];
71for(int j=1;j<=11;j++) 
72                 a[i][12]+=b[i][j]*b[i][j]-b[i+1][j]*b[i+1
][j];
73             a[i][12]/=2;74
}75//output();
76         gauss(11
);77}78
return0;
79 }

posted @

2016-11-04 13:36

攔路雨偏似雪花 閱讀(

...)

編輯收藏

zoj 3645 高斯消元

題意是 給12個方程，形如 a0 x0 2 a1 x1 2 a10 x10 2 d 2 利用嘴乙個方程和上面11個方程相減，程式設計一次方程組 yoga高斯消元法解方程 include include include include includeusing namespace std define...

ZOJ 3645 BiliBili 高斯消元

題意 11維度上有乙個未知的點，現在已知12個點的座標和他們到這個未知的點的距離，去求這個未知的點的座標。思路 乙個座標可得出的資訊 ai1 x1 2 ai2 x2 2 ai3 x1 2 ai4 x2 2 ai5 x1 2 ai6 x2 2 ai7 x1 2 ai8 x2 2 ai9 x2 2 ai...

高斯消元法求解行列式

利用高斯消元法形求解行列式的值，高斯消元就是這樣的乙個過程。我們都知道行列式的代數性質 注意，第n 1列儲存本方程等號右側的係數 這樣，把第一行的要消去的元的係數和下面幾行的相應的元的係數通過放縮化成一致 由於是實數，只放縮其中乙個係數即可 進行減法即可消去該元。然後依次用第i行消去 i 1,n 的...