作者wacheck (94不愛喝水)
看板Grad-ProbAsk
標題[理工] 計組浮點數&資結一題證明
時間Thu Nov 15 23:31:29 2018
大家好
想請問一下下面三題(1,2是計組相關 3.是資結的)
1. 想請問這題解答是怎麼得知的
(我看了解答才會回推回來 Orz 第一個想到是-2 但-2<-1就卡住了)
https://i.imgur.com/ZSXdTAD.jpg
2.想請問這題浮點數二進位的小數怎麼化成10進位呢
我第一個念頭是化成1.010101..*2^0 再用0.25+0.0625+.... 有更好的做法嗎?
還有不太確定ROUND(M*20)是什麼意思 QQ
https://i.imgur.com/RktuPQm.jpg
3.
https://i.imgur.com/aUBII3A.jpg
這題第二小題解答的Hn是怎麼推來的 看不太懂
麻煩各位了 感謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.24.142.158
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1542295891.A.4BE.html
1F：推 zuchang: 第二題的round 是四捨五入 而且你的作法沒錯 11/16 02:02
2F：推 zuchang: 只是因為他只要mod5 所以做的時候只要管到第五位數 觀念 11/16 02:05
3F：→ zuchang: 大概就是以十進位做四捨五入的時候要你取小數第一位 後 11/16 02:05
4F：→ zuchang: 面就可以不管的感覺 11/16 02:05
5F：→ zuchang: 所以m=10.101010*2 然後再帶入k就好 11/16 02:06
6F：推 zuchang: 啊......乘2是多打的 10.101010 是已經乘完的結果 11/16 02:08
7F：推 zuchang: 第一題是要比-1大且最接近-1的負數 所以以十進位來講就 11/16 02:21
8F：→ zuchang: 是-0.999 後面的正規化你應該會了 11/16 02:21
9F：推 seika555: 資結那題的話是高度為n的binary-tree 代表其至少要有子 11/16 02:37
10F：→ seika555: 樹高度是n-1，因此假如先看左子樹是n-1他可以配右子樹可 11/16 02:37
11F：→ seika555: 以是從0到n-1，然後右子樹是n-1時也可以以此類推，最後 11/16 02:37
12F：→ seika555: 左n-1跟右n-1只有一組所以獨立寫 11/16 02:37
13F：推 zuchang: 啊抱歉 在修正一下 第二題 只要看到第五位的原因 應該是* 11/16 02:38
14F：→ zuchang: 20的關係 因為20<32=2^5 的關係所以只要看小數點後五位就 11/16 02:38
15F：→ zuchang: 好 11/16 02:38
16F：→ wacheck: 謝謝z大跟s大 祝兩位順心如意 謝謝!! 11/16 23:07