全國最多中醫師線上諮詢網站-台灣中醫網
發文 回覆 瀏覽次數:1466
推到 Plurk!
推到 Facebook!

找出所有可能路徑

答題得分者是:pcboy
GGL
資深會員


發表:104
回覆:600
積分:335
註冊:2006-11-05

發送簡訊給我
#1 引用回覆 回覆 發表時間:2007-08-21 07:56:19 IP:140.118.xxx.xxx 未訂閱
Set Elements
A {502, 510, 972, 1444}
B {37, 721, 972, 1444}
C {37, 502, 972, 1444}
D {721, 836}
E {510, 671}
F {671, 836}

ex. 我想從A開始,從他的element裡面選擇一個如502,而502出現在另一個set C,再從C裡面選一個element 37等等....A→502→C→37→B→721→D→836→F→671→E→510→A (end)
我想列出從A開始,所有可能的路徑,而每個集合最多經過一次(也有可能不會使用到某個集合),不會重複


我的作法,一開始選擇502後,從第二個集合開始搜尋有哪個集合包含502,找到後再從那個集合開始繼續往下執行
但是一直不知道怎麼開始寫,幾天的熬夜果然無法思考...
麻煩各位提示我遞迴一開始該怎麼寫....非常感謝


pcboy
版主


發表:177
回覆:1838
積分:1463
註冊:2004-01-13

發送簡訊給我
#2 引用回覆 回覆 發表時間:2007-08-21 09:16:30 IP:61.220.xxx.xxx 訂閱
------
能力不足,求助於人;有能力時,幫幫別人;如果您滿意答覆,請適時結案!

子曰:問有三種,不懂則問,雖懂有疑則問,雖懂而想知更多則問!
系統時間:2024-05-02 13:35:55
聯絡我們 | Delphi K.Top討論版
本站聲明
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。
2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。
3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇!