浮点误差与误差复杂度.PDFVIP

娴偣璇樊涓庤宸鏉傚害 娓呭崕澶у 闄堣鏃 娴偣璇樊涓庤宸鏉傚害 寮曡█ 娴偣鏁板瓨鍌ㄥ師鐞 鑸嶅叆涓庢诞鐐硅宸 鍥涘垯杩愮畻鐨勮宸 鏇翠竴鑸殑璇樊鍒嗘瀽鏂规硶 绠楁硶涓殑璇樊閬垮厤 浣犳槸鍚﹂亣鍒拌繃鈥︹€ 飥 濂戒笉瀹规槗鎯冲埌浜嗕竴涓绠楀嚑浣曠畻娉 飥 鐢诲浘鎺ㄥ叕寮忚垂浜嗗ソ澶у姴 飥 缁忚繃闀挎椂闂寸殑璋冭瘯 飥 缁堜簬寰楀埌浜嗚繖鏍风殑缁撴灉 娴偣鏁扮粰鎴戜滑閫犳垚浜嗗摢浜涗笉渚垮憿锛 浠ｇ爜鏇村姞澶嶆潅 double eps = 1e-8; bool equal(double a, double b){ return fabs(a - b) eps; } bool greater(double a, double b){ return a b + eps; } 灏嗚宸斁澶ф垚閿欒 飥 濡傛灉缁撴灉鏄?锛岃緭鍑衡€淵es鈥濓紝鍚﹀垯杈撳嚭鈥淣o鈥濄€ 飥 璁＄畻缁撴灉锛 0.9998 飥 饊寑 锛 1e-4 飥 杈撳嚭锛 No 飥 缁撴灉锛 Wrong Answer 闅句互鎺у埗鐨勭簿搴﹁姹 飥 瑕佹眰锛氫繚鐣?浣嶅皬鏁 飥 绛旀A 锛? 杈撳嚭锛?.00 飥 绛旀B锛? 杈撳嚭锛?.01 飥 瀹為檯宸€尖墹3e-8 飥 瀵艰嚧缁撴灉锛氬湪1e-2鐨勮寖鍥村唴閿欒 闅句互瀹氫箟鐨勫彇鑸 飥 濡傛灉鏈夊涓弧瓒宠姹傜殑鐐癸紝杈撳嚭x鏈€灏忕殑锛屽鏋渪鐩 绛夛紝杈撳嚭y鏈€灏忕殑銆傜瓟妗堜繚鐣?浣嶅皬鏁般€ 飥 绠楀緱涓や釜鐐?1.001, 0.000)鍜?1.000, 2.000) 飥 鎴戜滑璇ヤ繚鐣欏摢涓€涓憿锛 飥 寮曡捣鐨勫悗鏋 飥 A鐨勭簿搴︽瘮B鐨勪綆锛屽彲鑳藉鑷寸瓟妗堜笉鍚 飥 A鐨勭簿搴︽瘮B鐨勯珮锛屼篃鍙兘瀵艰嚧绛旀涓嶅悓 飥 蹇呴』涓や釜浜虹簿搴﹀畬鍏ㄧ浉鍚屾墠鑳戒繚璇佺瓟妗堢浉鍚 娴偣璇樊涓庤宸鏉傚害 寮曡█ 娴偣鏁板瓨鍌ㄥ師鐞 鑸嶅叆涓庢诞鐐硅宸 鍥涘垯杩愮畻鐨勮宸 鏇翠竴鑸殑璇樊鍒嗘瀽鏂规硶 绠楁硶涓殑璇樊閬垮厤 娴偣璇樊涓庤宸鏉傚害 寮曡█ 娴偣鏁板瓨鍌ㄥ師鐞 鑸嶅叆涓庢诞鐐硅宸 鍥涘垯杩愮畻鐨勮宸 鏇翠竴鑸殑璇樊鍒嗘瀽鏂规硶 绠楁硶涓殑璇樊閬垮厤 浠€涔堟槸娴偣鏁 飥 瀹氱偣鏁帮細灏忔暟鐐瑰浐瀹氱殑鏁 飥 娴偣鏁帮細灏忔暟鐐规诞鍔ㄧ殑鏁 飥 IEEE 754/854鏍囧噯 瀛樺偍娴偣鏁扮殑鍩烘湰鎬濊矾 飥 灏嗘诞鐐规暟鐢ㄧ被浼间簬绉戝璁℃暟娉曠殑鏂规硶瀛樺偍 饊仩 肀 鈭? 脳肀 脳 2 飥 肀 锛氱鍙凤紝0鎴? 飥 肀 锛氭寚鏁帮紝涓烘暣鏁 飥 肀 锛氱郴鏁帮紝肀 鈭 [1, 2) 娴偣鏁扮殑瀛樺偍 27 鈭?.1011 脳 2鈭? = 鈭 = 鈭?.84375 2 32 s n