作者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/cn.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