- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 砝码分块全称重问题
问题描述:一个M重的砝码,最少分成N块,使得所有1-M重的物品都可以用这N块砝码称出。 分析:1、很容易想到二进制的方法,即每一块可以取也可以不取,即0和1,分类即1+2+4+...+2^(N-2)+X=M。 证明: 由二进制可知1-(2^(N-1)-1)都可以称出,设现在需要称出2^(N-1)-1+Y的重量(Y 可由前N-1个砝码中去除重量和为X-Y的砝码,加上第N个砝码后重量为
2015-03-03 10:36:01 499
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人