Re: [理工] [DS]-清大97-資工系

[JMD (挖呼)]

第十題

要你填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
推 assassin88:用3bit是因為題目的three field嗎?如果是那我懂了..thx
→ JMD:不是喔~ 是4的二進制 剛好要用到3位數
→ assassin88:答案2263嘛~?
→ JMD:3bit
→ JMD:嗯 答案是2263     e的話 就是叫你解釋
→ assassin88:所以不就要自己判斷題目給的值最大需要用到幾個bit?
→ JMD:當然~ 不然你怎麼做XOR  XDD
推 assassin88:懂了之後發現解釋還比較難..XD
→ JMD:解釋 我也不太會XD  要另請高名    反正2分 送他啦
推 assassin88:還是感謝你 ps.請問這種題要怎麼準備阿~都沒看過..
→ robert527152:沒辦法準備阿就多做題目懂觀念遇到同樣題型就會
→ robert527152:新的題型就靠運氣看自己會不會了