COMP9101 (Algorithm) Week 1-2 分治法(divide and conquer)
分治法的三個例題 引題 —— 找假幣 1 計數逆序 2 大數乘法 3 矩陣相乘快速算法 分治法個人理解 思考題 引題 —— 找假幣 問題描述：現有27枚硬幣，其中有一枚是假幣，假幣的質量小於其他真幣，如何用一個天平在三次稱量內找出假幣？ 解決方案： 【核心思想】：分治法 將硬幣平均分成三份，任取2份進行稱量，如果這兩份硬幣重量不相等，則假幣在較輕的那一堆中，如果這兩份硬幣重量相等，則假幣在未稱量的
相關文章
- 1. 【3】分治法（divide-and-conquer）
- 2. 分而治之（divide and conquer）
- 3. 【LeetCode】分治法 divide and conquer （共17題）
- 4. 分治法(Divide and Conquer)怎麼用？
- 5. 分治法 ( Divide And Conquer ) 詳解
- 6. Divide-and-Conquer
- 7. 排序算法-10-算法-分治法（Divide and Conquer）
- 8. 算法與數據結構基礎 - 分治法(Divide and Conquer)
- 9. Divide and Conquer.(Merge Sort) by sixleaves
- 10. 減治法(Decrease and Conquer)
- 更多相關文章...
- • SVN分支 - SVN 教程
- • SQLite AND/OR 運算符 - SQLite教程
- • 算法總結-二分查找法
- • RxJava操作符（七）Conditional and Boolean
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
相關文章
- 1. 【3】分治法（divide-and-conquer）
- 2. 分而治之（divide and conquer）
- 3. 【LeetCode】分治法 divide and conquer （共17題）
- 4. 分治法(Divide and Conquer)怎麼用？
- 5. 分治法 ( Divide And Conquer ) 詳解
- 6. Divide-and-Conquer
- 7. 排序算法-10-算法-分治法（Divide and Conquer）
- 8. 算法與數據結構基礎 - 分治法(Divide and Conquer)
- 9. Divide and Conquer.(Merge Sort) by sixleaves
- 10. 減治法(Decrease and Conquer)