[理工] 计组浮点数&资结一题证明

楼主: 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