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

看板Grad-ProbAsk作者 (94不愛喝水)時間7年前 (2018/11/15 23:31), 編輯推噓6(6推 0噓 10→)
留言16則, 3人參與, 7年前最新討論串1/1
大家好 想請問一下下面三題(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://www.ptt.cc/bbs/Grad-ProbAsk/M.1542295891.A.4BE.html
推
11/16 02:02, 7年前 , 1F
第二題的round 是四捨五入 而且你的作法沒錯
11/16 02:02, 1F
推
11/16 02:05, 7年前 , 2F
只是因為他只要mod5 所以做的時候只要管到第五位數 觀念
11/16 02:05, 2F
→
11/16 02:05, 7年前 , 3F
大概就是以十進位做四捨五入的時候要你取小數第一位 後
11/16 02:05, 3F
→
11/16 02:05, 7年前 , 4F
面就可以不管的感覺
11/16 02:05, 4F
→
11/16 02:06, 7年前 , 5F
所以m=10.101010*2 然後再帶入k就好
11/16 02:06, 5F
推
11/16 02:08, 7年前 , 6F
啊......乘2是多打的 10.101010 是已經乘完的結果
11/16 02:08, 6F
推
11/16 02:21, 7年前 , 7F
第一題是要比-1大且最接近-1的負數 所以以十進位來講就
11/16 02:21, 7F
→
11/16 02:21, 7年前 , 8F
是-0.999 後面的正規化你應該會了
11/16 02:21, 8F
推
11/16 02:37, 7年前 , 9F
資結那題的話是高度為n的binary-tree 代表其至少要有子
11/16 02:37, 9F
→
11/16 02:37, 7年前 , 10F
樹高度是n-1，因此假如先看左子樹是n-1他可以配右子樹可
11/16 02:37, 10F
→
11/16 02:37, 7年前 , 11F
以是從0到n-1，然後右子樹是n-1時也可以以此類推，最後
11/16 02:37, 11F
→
11/16 02:37, 7年前 , 12F
左n-1跟右n-1只有一組所以獨立寫
11/16 02:37, 12F
推
11/16 02:38, 7年前 , 13F
啊抱歉 在修正一下 第二題 只要看到第五位的原因 應該是*
11/16 02:38, 13F
→
11/16 02:38, 7年前 , 14F
20的關係 因為20<32=2^5 的關係所以只要看小數點後五位就
11/16 02:38, 14F
→
11/16 02:38, 7年前 , 15F
好
11/16 02:38, 15F
→
11/16 23:07, 7年前 , 16F
謝謝z大跟s大 祝兩位順心如意 謝謝!!
11/16 23:07, 16F
‣ 更多 wacheck 的文章
文章代碼(AID): #1RxP5JI- (Grad-ProbAsk)