[理工] 計組浮點數&資結一題證明

作者: wacheck (94不愛喝水)   2018-11-15 23:31:29
大家好
想請問一下下面三題(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是怎麼推來的 看不太懂
麻煩各位了 感謝大家
作者: zuchang (chang)   2018-11-16 02:02:00
第二題的round 是四捨五入 而且你的作法沒錯只是因為他只要mod5 所以做的時候只要管到第五位數 觀念大概就是以十進位做四捨五入的時候要你取小數第一位 後面就可以不管的感覺所以m=10.101010*2 然後再帶入k就好啊......乘2是多打的 10.101010 是已經乘完的結果第一題是要比-1大且最接近-1的負數 所以以十進位來講就是-0.999 後面的正規化你應該會了
作者: seika555 (kakkoii)   2018-11-16 02:37:00
資結那題的話是高度為n的binary-tree 代表其至少要有子樹高度是n-1,因此假如先看左子樹是n-1他可以配右子樹可以是從0到n-1,然後右子樹是n-1時也可以以此類推,最後左n-1跟右n-1只有一組所以獨立寫
作者: zuchang (chang)   2018-11-16 02:38:00
啊抱歉 在修正一下 第二題 只要看到第五位的原因 應該是*20的關係 因為20<32=2^5 的關係所以只要看小數點後五位就好
作者: wacheck (94不愛喝水)   2018-11-16 23:07:00
謝謝z大跟s大 祝兩位順心如意 謝謝!!

Links booklink

Contact Us: admin [ a t ] ucptt.com