壓縮動態規劃

㈠ 我不會英語可以學習編程嗎

根據你自己的情況，可以適當選擇是否再自學以下英文，如果考慮到以後的發展，建議還是多少學習以下英文知識，其實不難，一般編程只要求能夠達到高中英語水平即可，編程肯定是需要有一些英語儲備的
大概用到的英語如下，供參考

、計算機演算法常用術語中英對照

Data Structures 基本數據結構
Dictionaries 字典
Priority Queues 堆
Graph Data Structures 圖
Set Data Structures 集合
Kd-Trees 線段樹
Numerical Problems 數值問題
Solving Linear Equations 線性方程組
Bandwidth Rection 帶寬壓縮
Matrix Multiplication 矩陣乘法
Determinants and Permanents 行列式
Constrained and Unconstrained Optimization 最值問題
Linear Programming 線性規劃
Random Number Generation 隨機數生成
Factoring and Primality Testing 因子分解/質數判定
Arbitrary Precision Arithmetic 高精度計算
Knapsack Problem 背包問題
Discrete Fourier Transform 離散Fourier變換
Combinatorial Problems 組合問題
Sorting 排序
Searching 查找
Median and Selection 中位數
Generating Permutations 排列生成
Generating Subsets 子集生成
Generating Partitions 劃分生成
Generating Graphs 圖的生成
Calendrical Calculations 日期
Job Scheling 工程安排
Satisfiability 可滿足性
Graph Problems -- polynomial 圖論-多項式演算法
Connected Components 連通分支
Topological Sorting 拓撲排序
Minimum Spanning Tree 最小生成樹
Shortest Path 最短路徑
Transitive Closure and Rection 傳遞閉包
Matching 匹配
Eulerian Cycle / Chinese Postman Euler迴路/中國郵路
Edge and Vertex Connectivity 割邊/割點
Network Flow 網路流
Drawing Graphs Nicely 圖的描繪
Drawing Trees 樹的描繪
Planarity Detection and Embedding 平面性檢測和嵌入
Graph Problems -- hard 圖論-NP問題
Clique 最大團
Independent Set 獨立集
Vertex Cover 點覆蓋
Traveling Salesman Problem 旅行商問題
Hamiltonian Cycle Hamilton迴路
Graph Partition 圖的劃分
Vertex Coloring 點染色
Edge Coloring 邊染色
Graph Isomorphism 同構
Steiner Tree Steiner樹
Feedback Edge/Vertex Set 最大無環子圖
Computational Geometry 計算幾何
Convex Hull 凸包
Triangulation 三角剖分
Voronoi Diagrams Voronoi圖
Nearest Neighbor Search 最近點對查詢
Range Search 范圍查詢
Point Location 位置查詢
Intersection Detection 碰撞測試
Bin Packing 裝箱問題
Medial-Axis Transformation 中軸變換
Polygon Partitioning 多邊形分割
Simplifying Polygons 多邊形化簡
Shape Similarity 相似多邊形
Motion Planning 運動規劃
Maintaining Line Arrangements 平面分割
Minkowski Sum Minkowski和
Set and String Problems 集合與串的問題
Set Cover 集合覆蓋
Set Packing 集合配置
String Matching 模式匹配
Approximate String Matching 模糊匹配
Text Compression 壓縮
Cryptography 密碼
Finite State Machine Minimization 有窮自動機簡化
Longest Common Substring 最長公共子串
Shortest Common Superstring 最短公共父串
DP——Dynamic Programming——動態規劃
recursion —— 遞歸
第二部分、編程詞彙
A2A integration A2A整合
abstract 抽象的
abstract base class (ABC)抽象基類
abstract class 抽象類
abstraction 抽象、抽象物、抽象性
access 存取、訪問
access level訪問級別
access function 訪問函數
account 賬戶
action 動作
activate 激活
active 活動的
actual parameter 實參
adapter 適配器
add-in 插件
address 地址
address space 地址空間
address-of operator 取地址操作符
ADL (argument-dependent lookup)
ADO(ActiveX Data Object)ActiveX數據對象
advanced
aggregation 聚合、聚集
algorithm 演算法
alias 別名
align 排列、對齊
allocate 分配、配置
allocator分配器、配置器
angle bracket 尖括弧
annotation 註解、評注
API (Application Programming Interface) 應用(程序)編程介面
app domain (application domain)應用域
application 應用、應用程序
application framework 應用程序框架
appearance 外觀
append 附加
architecture 架構、體系結構
archive file 歸檔文件、存檔文件
argument引數(傳給函式的值)。參見parameter
array 數組
arrow operator 箭頭操作符
ASP(Active Server Page)活動伺服器頁面
http://ASP.NET worker process http://ASP.NET工作者進程
assembly 裝配件、配件
assembly language 匯編語言
assembly manifest 裝配件清單
assert(ion) 斷言
assign 賦值
assignment 賦值、分配
assignment operator 賦值操作符
associated 相關的、相關聯的
associative container 關聯式容器(對應sequential container)
asynchronous 非同步的
atomic 原子的
atomic operation 原子操作
attribute 特性、屬性
authentication service 驗證服務
authorization 授權
audio 音頻
A.I. 人工智慧
B2B integration B2B整合、B2B集成(business-to-business integration)
background 背景、後台(進程)
backward compatible 向後兼容、向下兼容
backup 備份
backup device備份設備
backup file 備份文件
bandwidth 帶寬
base class 基類
base type 基類型
batch 批處理

㈡ 挑戰程序設計競賽（第2版）的目錄

《挑戰程序設計競賽(第2版)》
第1章蓄勢待發——准備篇1 1.1 何謂程序設計競賽2 1.2 最負盛名的程序設計競賽5 1.2.1 世界規模的大賽——google code jam（gcj）5 1.2.2 向高排名看齊！——topcoder5 1.2.3 歷史最悠久的競賽—— acm-icpc6 1.2.4 面向中學生的信息學奧林匹克競賽——joi-ioi6 1.2.5 通過網路自動評測——online judge（oj）6 1.3 本書的使用方法7 1.3.1 本書所涉及的內容7 1.3.2 所用的編程語言7 1.3.3 題目描述的處理7 1.3.4 程序結構7 1.3.5 練習題8 1.3.6 讀透本書後更上一層樓的練習方法8 1.4 如何提交解答9 1.4.1 poj的提交方法9 1.4.2 gcj的提交方法11 1.5 以高效的演算法為目標15
.1.5.1 什麼是復雜度15 1.5.2 關於運行時間15 1.6 輕松熱身16 1.6.1 先從簡單題開始16 1.6.2 poj的題目ants18 1.6.3 難度增加的抽簽問題20 第2章初出茅廬——初級篇25 2.1 最基礎的「窮竭搜索」26 2.1.1 遞歸函數26 2.1.2 棧27 2.1.3 隊列28 2.1.4 深度優先搜索29 2.1.5 寬度優先搜索33 2.1.6 特殊狀態的枚舉37 2.1.7 剪枝38 2.2 一往直前！貪心法39 2.2.1 硬幣問題39 2.2.2 區間問題40 2.2.3 字典序最小問題43 2.2.4 其他例題45 2.3 記錄結果再利用的「動態規劃」51 2.3.1 記憶化搜索與動態規劃51 2.3.2 進一步探討遞推關系57 2.3.3 有關計數問題的dp66 2.4 加工並存儲數據的數據結構70 2.4.1 樹和二叉樹70 2.4.2 優先隊列和堆71 2.4.3 二叉搜索樹77 2.4.4 並查集84 2.5 它們其實都是「圖」91 2.5.1 圖是什麼91 2.5.2 圖的表示94 2.5.3 圖的搜索97 2.5.4 最短路問題99 2.5.5 最小生成樹105 2.5.6 應用問題107 2.6 數學問題的解題竅門113 2.6.1 輾轉相除法113 2.6.2 有關素數的基礎演算法117 2.6.3 模運算121 2.6.4 快速冪運算122 2.7 一起來挑戰gcj的題目（1）125 2.7.1 minimum scalar proct125 2.7.2 crazy rows127 2.7.3 bribe the prisoners129 2.7.4 millionaire132 第3章出類拔萃——中級篇137 3.1 不光是查找值！「二分搜索」138 3.1.1 從有序數組中查找某個值138 3.1.2 假定一個解並判斷是否可行140 3.1.3 最大化最小值142 3.1.4 最大化平均值143 3.2 常用技巧精選（一）146 3.2.1 尺取法146 3.2.2 反轉（開關問題）150 3.2.3 彈性碰撞158 3.2.4 折半枚舉（雙向搜索）160 3.2.5 坐標離散化164 3.3 活用各種數據結構167 3.3.1 線段樹167 3.3.2 binary indexed tree174 3.3.3 分桶法和平方分割183 3.4 熟練掌握動態規劃191 3.4.1 狀態壓縮dp191 3.4.2 矩陣的冪199 3.4.3 利用數據結構高效求解206 3.5 藉助水流解決問題的網路流209 3.5.1 最大流209 3.5.2 最小割212 3.5.3 二分圖匹配217 3.5.4 一般圖匹配220 3.5.5 匹配、邊覆蓋、獨立集和頂點覆蓋221 3.5.6 最小費用流222 3.5.7 應用問題228 3.6 與平面和空間打交道的計算幾何250 3.6.1 計算幾何基礎250 3.6.2 極限情況255 3.6.3 平面掃描258 3.6.4 凸包260 3.6.5 數值積分263 3.7 一起來挑戰gcj的題目（2）267 3.7.1 numbers267 3.7.2 no cheating269 3.7.3 stock charts271 3.7.4 watering plants273 3.7.5 number sets278 3.7.6 wi-fi towers280 第4章登峰造極——高級篇285 4.1 更加復雜的數學問題286 4.1.1 矩陣286 4.1.2 模運算的世界291 4.1.3 計數295 4.1.4 具有對稱性的計數300 4.2 找出遊戲的必勝策略305 4.2.1 游戲與必勝策略305 4.2.2 nim311 4.2.3 grundy數315 4.3 成為圖論大師之路320 4.3.1 強連通分量分解320 4.3.2 2-sat324 4.3.3 lca328 4.4 常用技巧精選（二）335 4.4.1 棧的運用335 4.4.2 雙端隊列的運用337 4.4.3 倍增法345 4.5 開動腦筋智慧搜索350 4.5.1 剪枝350 4.5.2 a*與ida*356 4.6 劃分、解決、合並：分治法359 4.6.1 數列上的分治法359 4.6.2 樹上的分治法360 4.6.3 平面上的分治法364 4.7 華麗地處理字元串368 4.7.1 字元串上的動態規劃演算法368 4.7.2 字元串匹配373 4.7.3 後綴數組378 4.8 一起來挑戰gcj的題目（3）387 4.8.1 mine layer387 4.8.2 year of more code jam392 4.8.3 football team395 4.8.4 endless knight399 4.8.5 the year of code jam403 本書中未涉及的拓展主題408 書中例題列表411 參考文獻413

㈢ 澶у︾敓鎼炲畾榪欏嚑澶х畻娉曚綘灝辨槸緙栫▼澶т漿

鎼炲畾榪32澶х畻娉曚綘灝辨槸緙栫▼澶т漿

1.A鎼滅儲綆楁硶

2.闆嗘潫鎼滅儲

3.浜屽垎鏌ユ壘

4.鍒嗘敮鐣屽畾綆楀寸洴娉

5.Buchberger綆楁硶

6.鏁版嵁鍘嬬緝

7.瀵嗛掗浜ゆ崲綆楁硶

8.Djk stra綆楁硶

9.紱繪暎寰鍒嗙畻

10.鍔ㄦ佽勫垝綆楁硶

11.嬈у嚑閲屽緱鏅屽洟鍜岀畻娉

12.鏈熸湜鏈澶х畻娉

13.蹇閫熷倕閲屽彾鍙樻崲

14.姊搴︿笅闄

15.鍝堝笇綆楁硶

16.鍫嗘帓搴

17.鐗涢】娉

18.LLL綆楁硶

19.鍚堝苟鎺掑簭

20.涓ゆ＄瓫娉曟垨宀

21.BANS AC

22.Karats uoa涔樻硶

23.鏈澶ф祦閲忕畻娉

24.learning瀛︿範綆楁硶

25.RSA

26.Strassen綆楁硶

27.鍗曠函鍨嬬畻娉

28.濂囧紓鐩村垎瑙

29.奼傝В綰挎ф柟紼嬬粍

30.鍚堝苟鏌ユ壘綆楁硶

31.緇寸壒姣旂畻娉

32.Struktur tensor綆楁硶