作者JMD (挖呼)
看板Grad-ProbAsk
标题Re: [理工] [DS]-清大97-资工系
时间Sun Feb 7 19:08:59 2010
第十题
要你填abcd这四格 也就是算link field的值
题目有提示~该值是用left和right links的值 XOR得出
所以a= 0 xor 2 = 000 xor 010 = 010 = 2
b= 1 xor 3 = 001 xor 011 = 010 = 2
以此类推
※ 引述《assassin88 (2010)》之铭言：
: 题目：http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/97/2001.pdf
: 想先问该年度第十题，
: 完全不懂他表达的意思为何...麻烦指导一下。
: 另外就是还想问第十一题，faliure function，
: a a b a a b a a a b
: -1 0 -1 0 1 2 3 4 X X
: ^^^请问这两个位置的要怎麽看....
: 这个时候的a不是对道由左往右数的第二个b吗？那为什麽别人说是1..
: 麻烦指导一下了..感谢！
: 另外还想问一个问题，如果题目没有啥条件..但问说回圈跟递回哪个比较有效率，
: 请问是选递回吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.68.221.74
1F：推 assassin88:用3bit是因为题目的three field吗?如果是那我懂了..thx 02/07 20:23
2F：→ JMD:不是喔~ 是4的二进制 刚好要用到3位数 02/07 20:29
3F：→ assassin88:答案2263嘛~? 02/07 20:30
4F：→ JMD:3bit 02/07 20:30
5F：→ JMD:嗯 答案是2263 e的话 就是叫你解释 02/07 20:30
6F：→ assassin88:所以不就要自己判断题目给的值最大需要用到几个bit? 02/07 20:30
7F：→ JMD:当然~ 不然你怎麽做XOR XDD 02/07 20:32
8F：推 assassin88:懂了之後发现解释还比较难..XD 02/07 20:34
9F：→ JMD:解释 我也不太会XD 要另请高名 反正2分 送他啦 02/07 20:40
10F：推 assassin88:还是感谢你 ps.请问这种题要怎麽准备阿~都没看过.. 02/07 20:48
11F：→ robert527152:没办法准备阿就多做题目懂观念遇到同样题型就会 02/13 14:36
12F：→ robert527152:新的题型就靠运气看自己会不会了 02/13 14:36