COMP9101 (Algorithm) Week 1-2 分治法(divide and conquer)

分治法的三个例题 引题 —— 找假币 1 计数逆序 2 大数乘法 3 矩阵相乘快速算法 分治法个人理解 思考题 引题 —— 找假币 问题描述：现有27枚硬币，其中有一枚是假币，假币的质量小于其他真币，如何用一个天平在三次称量内找出假币？ 解决方案： 【核心思想】：分治法 将硬币平均分成三份，任取2份进行称量，如果这两份硬币重量不相等，则假币在较轻的那一堆中，如果这两份硬币重量相等，则假币在未称量的

>>阅读原文<<