《演算法競賽入門經典》中例題對應題目

2022-08-17 13:42:21 字數 1284 閱讀 8635

目前只找到一部分uva上的題目,其它的應該是沒有了,或者我還沒找到...

注:帶有「類似」標記的題目表明為類似的題目,可能與例題有些出入,但不是很大,用的是同樣的方法。

第五章:

5.1.1   wertyu

uva 10082 - wertyu

5.1.2   tex括號

uva 272 - tex quotes

5.1.3   週期串

uva 455 - periodic strings

5.2.1   小學生算術

uva 10035 - primary arithmetic

5.2.2   階乘的精確值

uva 623 - 500!

5.3.1   6174問題

5.3.2   字母重排

uva 642 - word amalgamation

5.4.1   cantor的數表

uva 264 - count on cantor

5.4.2   因子和階乘

uva 160 - factors and factorials

5.4.3   果園裡的樹

uva 143 - orchard trees

第六章:

6.1.1   卡片遊戲

uva 10935 - throwing cards away i

6.1.2   鐵軌

uva 514 - rails

6.2      移動小球

6.3.1   小球下落

uva 679 - dropping balls

6.3.2   層次遍歷

uva 122 - trees on the level

6.3.3   二叉樹重建

uva 536 - tree recovery

6.4.1   黑白影象

uva 572 - oil deposits(類似)

6.4.2   走迷宮

6.4.3   拓撲排序

6.4.4   尤拉迴路

第七章:

7.1.1   除法

7.1.2   最大乘積

7.1.3   分數拆分

7.1.4   雙基回文數

7.4.2   素數環

uva 524 - prime ring problem

7.4.3   困難的串

uva 129 - krypton factor

第九章:

例題9-2 巢狀矩形

uva 103 - stacking boxes (類似)

演算法競賽入門經典例題

7744問題 問題 輸出所有形如aabb的四位完全平方數 即前兩位數字相等,後兩位數字也相等 include include int main 開燈問題 include include define maxn 1010 int a maxn int main int n,k,first 1 mems...

演算法競賽入門經典 例題4 1

uva1339 ancient cipher 題目意思為判斷明文是否可以經過位置變換以及字母替換得到密文。因為不需要輸出替換方案,只判斷存在性,那就先不考慮搜尋。位置變換不用考慮,因為只要長度一樣,就肯定能逆回去,關鍵是字母替代。可以把明文和密文先進行排序,然後看模式是否相同,比如題目中第一組測試資...

演算法競賽入門經典 例題4 5

uva512 spreadsheet tracking 給定乙個 和一些操作序列,輸出給定單元格在這些操作後的位置。如果在整個 上模擬操作,那麼就需要記錄原始 和最終 中每乙個單元格的對應關係,比如可以通過給單元格內容編號,新加入的單元格編號全0,刪除原始單元格則編號全部改 1,最後在整個 中搜尋原...