[ACM ] 10341 (已解決)

看板C_and_CPP (C/C++)作者 (AG)時間16年前 (2010/02/28 20:31), 編輯推噓1(108)
留言9則, 3人參與, 最新討論串1/1
http://nopaste.csie.org/60851 題號: 10341 遇到的問題: wrong answer 有問題的code: (請善用置底文的標色功能) while ( (upper-lower) >= 0.0001){ mid = (upper + lower) / 2 ; sign = test(upper) * test(lower); if (sign > 0){ printf ("No solution\n"); no = 1; break; } if (test(upper) * test(mid) > 0.0){ upper = mid; }else{ lower = mid; } } 補充說明: 是用binary search 的方法找解 上面的code是我縮小範圍的過程 不知道是不是縮小範圍的過程中有錯誤 先謝謝大家了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.216.197

02/28 21:12, , 1F
未看先猜高程第一章 binary search 練習題
02/28 21:12, 1F

02/28 21:14, , 2F
等於0的時候浮點數運算可能有偏差,讓你跟0比較時判斷錯
02/28 21:14, 2F

02/28 21:16, , 3F
另外解為1或0的時候該return 0/1 or 0.0000/1.0000
02/28 21:16, 3F

02/28 21:16, , 4F
好像也有影響
02/28 21:16, 4F

02/28 21:17, , 5F
請多利用課程網頁上助教給的測資
02/28 21:17, 5F

02/28 21:21, , 6F
原來助教有提供測資!! 謝啦
02/28 21:21, 6F

02/28 21:22, , 7F
原來樓上就是助教...(驚)
02/28 21:22, 7F

02/28 21:48, , 8F
嘿嘿...要多利用楓橋bbs高程版發問阿同學
02/28 21:48, 8F

02/28 23:21, , 9F
這題我WA了20幾次Q Q
02/28 23:21, 9F
文章代碼(AID): #1BYc89P4 (C_and_CPP)
文章代碼(AID): #1BYc89P4 (C_and_CPP)