我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)
顯示具有 DFS 標籤的文章。 顯示所有文章
顯示具有 DFS 標籤的文章。 顯示所有文章

2015年3月31日 星期二

[UVa] 10120 - Gift?!

題目網址: http://goo.gl/1ywg2I

題 意: 有 n 個石頭在小溪上,石頭編號依序由 1....n,而編號 1 的石頭左邊有岸,編號 n 的石頭右邊也有岸,石頭間皆相距一公尺,而左岸與 1號石頭、右岸與 n 號石頭也都相距一公尺,有隻青蛙從左岸起步,第 i 次跳躍只能往左或右跳 (i*2-1) 公尺,若青蛙能夠到達 m 號石頭,則輸出 Let me try! ,無法則輸出 Don't make fun of me!,若青蛙跳到左岸或右岸則停止。

2015年3月15日 星期日

[UVa] 10063 - Knuth's Permutation

題目網址: http://goo.gl/E2CTSE

題意: 將一長度不超過10的字串,目標字串起始為空,從原字串中第一個字元開始插入到目標字串中,假設目標字串為 C1C2...Cn,而當前需插入字元為X,則插入的方法有 XC1C2...Cn, C1XC2...Cn, C1C2X...Cn, ..., C1C2...XCn, C1C2...CnX,依序 n+1 種方法,當全部字元都插入目標字串後就是ㄧ組結果排序,求依序輸出所有結果排序。

2015年3月10日 星期二

[UVa] 10054 - The Necklace

題目網址: http://goo.gl/3j8vzi

題意: 有散落的一堆珠子,每顆珠子都有兩種顏色,想要把這些珠子串成一條項鍊,且滿足相鄰的兩顆珠子必須以相同的顏色相鄰相連,問是否能串成項鍊。

2014年3月16日 星期日

[POJ] 2342 Anniversary party

題目網址: http://poj.org/problem?id=2342

題意: 有間公司有N個員工(1...N),現在要開始一個party,由於每個人都不想與自己的直接上司共同在場,且每個人都有一個歡樂值,如果直接上司不在場,則此人擁有其歡樂值,現在給定N-1個員工關係L K,分別代表員工K為員工L的直接上司,問你要邀請哪些人才能擁有全場最大歡樂值,最後輸出最大歡樂值。

[POJ] 2662 A Walk Through the Forest

題目網址: http://poj.org/problem?id=2662

題意: 要從辦公室走回家會經過一片森林,給定森林的點(包含辦公室-點1、家-點2),且要求若在點A上能有邊至點B,且從B回到家比從A回到家快,就可以考慮往B走,問從點1走到點2,有幾種走法。