[轉錄]一個交電的有趣問題
看板Prob_Solve (計算數學 Problem Solving)作者imbohn (看你的信是一天中享受)時間17年前 (2007/03/18 12:14)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/1
※ [本文轉錄自 imbohn 信箱]
作者: bohn.bbs@ptt2.cc (bohn.bbs@ptt2.cc)
標題: 一個交電的有趣問題
時間: Sun Mar 18 12:13:32 2007
作者: bohn (沒有壓力的學習) 看板: Bohn
標題: 一個交電的有趣問題
時間: Sun Mar 18 12:12:30 2007
知道這是課內的，只是作了兩種驗証，竟然都對。想問一下大大們這個背後的
原理是什麼，以下是高階語言的描述方式。
舉例來說 ^ : exclusiveor
預設
I = 0011_0111
Mask = I ^ 1111_1111
tmp = Mask
Loop1:
tmp = tmp + 1;
out = mask ^ (tmp | mask);
tmp = tmp | mask; GO TO loop1
Loop2
tmp = tmp + 1;
out = tmp ^ (tmp & mask);
tmp = tmp | mask; GO TO loop2
請注意loop1 和 loop2的第二行，一個是用mask裡面是or，一個是用tmp裡面是and。
這兩個都會對。跑了很多case，但在這背後一定有一個原理存在。那是什麼呢？
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 123.193.15.241
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.193.15.241
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
