作者math120908 (小小郭)
看板b99902HW
標題Re: [討論] 去年雙班的計程期中考題
時間Sat Nov 27 23:07:40 2010
※ 引述《bztfir (我絕對沒有P2個版)》之銘言：
: 口卡口卡~~吃光光:p
: Output:
: 1 2
: 2 1
: 1 2 3
: 1 3 2
: 2 1 3
: 2 3 1
: 3 1 2
: 3 2 1
建議可以這樣思索一下:
如果你要列出的 是所有(x,y,z) 其中x,y,z=1,2,3要怎麼用遞回弄呢
恩意思就是要你列出
1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
1 3 1
1 3 2
1 3 3
2 1 1
2 1 2
2 1 3
2 2 1
2 2 2
2 2 3
2 3 1
2 3 2
2 3 3
3 1 1
3 1 2
3 1 3
3 2 1
3 2 2
3 2 3
3 3 1
3 3 2
3 3 3
如果你會上面這個 那你就可以想到 這題要求的
就是所有的(x,y,z)滿足x,y,z=1,2,3 且x!=y && y!=z && z!=x
(意思就是出現過的數字不能出現!!)
那你是不是可以在遞回過程中記錄一下哪些數字出現過了?
如果出現過就不用跑~
例如假如你遞回過程是這樣
1
1 1 <= 阿! 1出現過了~ 跳過(￣▽￣＃)﹏﹏
1 2 1 <= 1又出現了=口=" 再跳過!
1 2 2 <= X! 2怎麼又出現了=3=
1 2 3 (輸出)
1 3
1 3 1 <= 1再次出現desu~~
1 3 2 (輸出)
1 3 3 <= 3撞到了TT^TT
2
2 1
....
這樣下去:p
總之大概就這樣吧=口="
喔不我又覺得我敘述好難懂喔Orz...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.237.203
1F：推 skyly:XDDDDD 11/27 23:09
2F：→ math120908:突然發現#1CvGkQ7d有助教範例code耶!! 可以參考這樣XD 11/27 23:18
3F：推 bztfir:噢噢噢突然有種茅塞頓開的感覺XD 謝謝啦~~ 11/27 23:21