[理工] 107交大資演5、6

看板Grad-ProbAsk作者 (哥就是凱)時間7年前 (2019/01/16 18:22), 編輯推噓2(2推 0噓 19→)
留言21則, 5人參與, 7年前最新討論串1/1
https://i.imgur.com/4VD4pQU.jpg
https://i.imgur.com/Co4pkTT.jpg
雖然有解答跟過程了 不過希望有大神幫我解釋 程式碼為什麼會變出這樣的流程 謝謝各位QQQQQQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.75.143.214 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547634162.A.69B.html
→
01/16 23:24, 7年前 , 1F
01/16 23:24, 1F
→
01/16 23:24, 7年前 , 2F
01/16 23:24, 2F
→
01/16 23:27, 7年前 , 3F
第二題的bar(f)函式裡面if(flag&1==1)的意思
01/16 23:27, 3F
→
01/16 23:27, 7年前 , 4F
跟if(flag%2==1)的意思一樣
01/16 23:27, 4F
→
01/16 23:31, 7年前 , 5F
01/16 23:31, 5F
→
01/16 23:31, 7年前 , 6F
轉成二進位後1=00...01，會把除了LSB的位數都變0，LSB只
01/16 23:31, 6F
→
01/16 23:31, 7年前 , 7F
影響+1其他都是二的冪次方，所以只有奇數的結果會是1
01/16 23:31, 7F
→
01/16 23:37, 7年前 , 8F
第五題畫成樹後N1的左右子樹交換 左右子樹的左右子樹
01/16 23:37, 8F
→
01/16 23:37, 7年前 , 9F
也交換 然後照著中序traversal 把奇數順序的點加起來
01/16 23:37, 9F
→
01/16 23:38, 7年前 , 10F
剛做想到的 答案對但不知道想法對不對 參考看看
01/16 23:38, 10F
推
01/17 00:21, 7年前 , 11F
那題照程式碼要跑到NULL，一樓那篇留言的
01/17 00:21, 11F
→
01/17 00:21, 7年前 , 12F
最下面有trace圖，數字是flag的變化
01/17 00:21, 12F
→
01/17 10:28, 7年前 , 13F
想請問一下 if flag%2==0 意思是flag值為偶數的話再加
01/17 10:28, 13F
→
01/17 10:28, 7年前 , 14F
入sum嗎 但它下面加的是n7 n3...但它的flag值都是基數
01/17 10:28, 14F
→
01/17 10:28, 7年前 , 15F
耶
01/17 10:28, 15F
→
01/17 10:28, 7年前 , 16F
01/17 10:28, 16F
→
01/17 10:28, 7年前 , 17F
請教大神
01/17 10:28, 17F
推
01/17 11:03, 7年前 , 18F
在n7,n3,n4,n1內是偶數，跳出來變奇數，你說的n7時是奇
01/17 11:03, 18F
→
01/17 11:03, 7年前 , 19F
數，其實不是在n7，已經在n3了，是在n3內call left n7，
01/17 11:03, 19F
→
01/17 11:03, 7年前 , 20F
其餘同理
01/17 11:03, 20F
→
01/17 11:31, 7年前 , 21F
有比較了解了！謝謝各位大大！！
01/17 11:31, 21F
‣ 更多 ironkkai 的文章
文章代碼(AID): #1SFmNoQR (Grad-ProbAsk)