《演算法競賽入門經典》第四章小結

2021-06-16 23:54:05 字數 756 閱讀 1620

題目:

編寫乙個函式solve,給定浮點數a,b,c,d,e,f,求解方程組ax+by=c, dx+ey=f.

任務1:使用assert巨集,讓解不唯一時異常退出。

任務2: 解不唯一時仍正常返回,但呼叫者有辦法知道解的數量(無解,唯一解,無窮多組解)。

思考:函式的引數都有哪些,各是什麼型別?

//任務1

#include #include double fucx(double a,double b,double c, double d,double e,double f)

double fucy(double a,double b,double c, double d,double e,double f)

int main()

//任務2

#include #include int decide(double a,double b,double c, double d,double e,double f)

else

}else

return 1;

} int main()

if(out==2)

printf("there is infinite solution.\n");

if(out==3)

printf("there is no solution.\n");

return 0;

}

演算法競賽入門經典 第四章答案

4.4.1 小問題集錦 任務1 使用assert巨集,讓解不唯一時退出。include includevoid solve double a,double b,double c,double d,double e,double f,double x,double y int main 任務2 解不唯...

演算法競賽入門經典第四章習題

習題4 1 題目大意就是 乙個象棋殘局,紅方有n 2 n 7 個棋子,黑方只有乙個將,紅方除了帥,還可能有車,馬,炮,並且要考慮 蹩馬腿 輸入所有棋子的位置,保證局面合法並且紅方已經將軍,判斷紅方是否已經將黑方將死,解題思路 用乙個棋盤儲存紅方可以打到的地方,看黑方將是否有其餘的地方去,在豎直方向只...

演算法競賽入門經典 紫書 第四章

關於判斷素數的幾點 該函式有嚴重缺點 不能用於n 1和n較大的情況 在n接近int的最大值時 若i 46340時,i i 2147395600 若i 46341時,i i 2147488281超過了int的最大值,溢位變成了負數,就會繼續進行下去 intis prime int n return1 ...