我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)

2015年3月15日 星期日

[UVa] 10066 - The Twin Towers

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

題 意: 有兩座由圓柱堆疊而成的塔,圓柱的高皆一樣,但半徑不同,所以兩座塔的樣子也不同,想從兩座塔各拿走某些圓柱,使得兩座塔等高且樣子相同,問最後兩座塔的高度。

[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月14日 星期六

2015年3月10日 星期二

[UVa] 10054 - The Necklace

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

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

[UVa] 10057 - A mid-summer night's dream

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

題意: 給一長度為 n 的數列 Xi,求 A 使得 |X1-A| + |X2-A| + ... + |Xn-A| 最小。