題目網址: http://goo.gl/mL97hN
題 意: 有兩座由圓柱堆疊而成的塔,圓柱的高皆一樣,但半徑不同,所以兩座塔的樣子也不同,想從兩座塔各拿走某些圓柱,使得兩座塔等高且樣子相同,問最後兩座塔的高度。
我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)
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 種方法,當全部字元都插入目標字串後就是ㄧ組結果排序,求依序輸出所有結果排序。
題意: 將一長度不超過10的字串,目標字串起始為空,從原字串中第一個字元開始插入到目標字串中,假設目標字串為 C1C2...Cn,而當前需插入字元為X,則插入的方法有 XC1C2...Cn, C1XC2...Cn, C1C2X...Cn, ..., C1C2...XCn, C1C2...CnX,依序 n+1 種方法,當全部字元都插入目標字串後就是ㄧ組結果排序,求依序輸出所有結果排序。
2015年3月14日 星期六
訂閱:
文章 (Atom)