小小程序媛  
得之坦然，失之淡然，顺其自然，争其必然

2015年9月10日

3_寻找假币问题（分治法）
摘要： 题目一个袋子里有30个银币，其中一枚是假币，并且假币和真币一模一样，肉眼很难分辨，目前只知道假币比真币重量轻一点。 请问，如何区分出假币？分析首先，分析一下寻找假币问题，采用递归分治的思想求解。首先为每个银币编号，然后将所有的银币等分为两份，放在天平的两边。这样就将区分30个银币的... 阅读全文
posted @ 2015-09-10 21:30 Coding菌 阅读(3217) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 Coding菌
Powered by .NET 9.0 on Kubernetes
博客园