UVA11212 Editing a Book
解析 詳細可以查看lrj書。本題題解出自劉汝佳算法競賽入門經典 本題可以用IDA*算法求解。不難發現n≤9時最多隻需要8步，因此深度上限爲8。IDA*的關鍵在於啓發函數。考慮後繼不正確的數字個數h，可以證明每次剪切時h最多減少3，因此當3d+h>3maxd時可以剪枝，其中d爲當前深度，maxd爲深度限制 (3) 。如何證明每次剪切時h最多減少3呢？如圖7-19所示，因爲最多隻有3個數字的後繼數字發
相關文章
- 1. UVA11212-Editing a Book(迭代加深搜索)
- 2. uva11212（Editing a Book/編輯書稿）=>IDA*算法/經典的估價函數
- 3. APUE, A Great Book
- 4. Learning JavaScript Design Patterns -- A book by Addy Osmani
- 5. elastic search book [ ElasticSearch book es book]
- 6. How to Read a Book: Chapter two Levels of Rading
- 7. How to Read a Book: Chapter four & five Inspectional Reading
- 8. How to Read a Book: Chapter five & ten Analytical Reading
- 9. A Book Store Application Using AngularJS and Asp.Net Web Api
- 10. Building a Book Recommender System using Restricted Boltzmann Machines
- 更多相關文章...
- • XML DOM replaceChild() 方法 - XML DOM 教程
- • XML DOM replaceChild() 方法 - XML DOM 教程
- • Kotlin學習（二）基本類型
- • 委託模式
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
相關文章
- 1. UVA11212-Editing a Book(迭代加深搜索)
- 2. uva11212（Editing a Book/編輯書稿）=>IDA*算法/經典的估價函數
- 3. APUE, A Great Book
- 4. Learning JavaScript Design Patterns -- A book by Addy Osmani
- 5. elastic search book [ ElasticSearch book es book]
- 6. How to Read a Book: Chapter two Levels of Rading
- 7. How to Read a Book: Chapter four & five Inspectional Reading
- 8. How to Read a Book: Chapter five & ten Analytical Reading
- 9. A Book Store Application Using AngularJS and Asp.Net Web Api
- 10. Building a Book Recommender System using Restricted Boltzmann Machines