作者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