簡(jiǎn)答的枚舉題,其他的不多說(shuō)了.... 切掉之后看了下題解,復(fù)習(xí)了一遍高斯消元法和克萊姆法則。發(fā)現(xiàn)還是數(shù)學(xué)方法好
簡(jiǎn)答的枚舉題,其他的不多說(shuō)了....
切掉之后看了下題解,復(fù)習(xí)了一遍高斯消元法和克萊姆法則。發(fā)現(xiàn)還是數(shù)學(xué)方法好啊。
雖然枚舉很省coding時(shí)間,于是乎,抱著節(jié)省code時(shí)間的態(tài)度,決定開始用模板類.....
克萊姆法則有幾條重要的
1.非齊次線性方程,系數(shù)矩陣D=0時(shí),有無(wú)窮多解。D≠0時(shí),有唯一解。
2.齊次線性方程.系數(shù)矩陣D=0時(shí),有解。否則無(wú)解。
另外克萊姆法則的時(shí)間效率低,因?yàn)樾辛惺降倪\(yùn)算=.=
使用高斯消元法,將行列式變成上下三角行列式,接著化系數(shù),變成對(duì)角矩陣。就可以看出解了。方便解小數(shù)解。
Code可以無(wú)視:
/* ID:sevenst4 LANG:C++ PROG:ratios */ #includeusing namespace std; int main() { freopen( "ratios.in","r",stdin ); freopen( "ratios.out","w",stdout ); int x[4],y[4],z[4]; for( int i=0;i<=3;i++ ) scanf( "%d %d %d",&x[i],&y[i],&z[i] ); for( int i=0;i<=100;i++ ) for( int j=0;j<=100;j++ ) for( int k=0;k<=100;k++ ) if( x[0]==0&&(i*x[1]+j*x[2]+k*x[3]==0) || (i*x[1]+j*x[2]+k*x[3])%x[0]==0 ) if( y[0]==0&&(i*y[1]+j*y[2]+k*y[3]==0) || (i*y[1]+j*y[2]+k*y[3])%y[0]==0 ) if( z[0]==0&&(i*z[1]+j*z[2]+k*z[3]==0) || (i*z[1]+j*z[2]+k*z[3])%z[0]==0 ) if( (i+j+k)!=0 ) if( (x[0]==0&&i*x[1]+j*x[2]+k*x[3]==0) || (y[0]==0&&i*y[1]+j*y[2]+k*y[3]==0) || (i*x[1]+j*x[2]+k*x[3])/x[0]==(i*y[1]+j*y[2]+k*y[3])/y[0] ) if( (x[0]==0&&i*x[1]+j*x[2]+k*x[3]==0) || (z[0]==0&&i*z[1]+j*z[2]+k*z[3]==0) || (i*x[1]+j*x[2]+k*x[3])/x[0]==(i*z[1]+j*z[2]+k*z[3])/z[0] ) { printf( "%d %d %d %d\n",i,j,k,(i*x[1]+j*x[2]+k*x[3])/x[0] ); return 0; } printf( "NONE\n" ); return 0; }
聲明:本網(wǎng)頁(yè)內(nèi)容旨在傳播知識(shí),若有侵權(quán)等問(wèn)題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系,我們將在第一時(shí)間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com