- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 德梅齐里亚克砝码问题
2014年腾讯笔试最后一个题很有意思:用四个砝码表示40以及40克一下的任意整数重量的物品,问这四个砝码分别是多重? 笔试没有做出来,回来后搜了答案才知道这是德梅齐里亚克砝码问题,具体是这样的。对于这个问题,首先要意识到的问题是这四个整数a,b,c,d可以任意之间相互进行加减来表示一个数(砝码可以在天边的两边)。而这些任意加减组合,组成的数不能重合才能用这些组合表示出最多的数。比
2014-04-21 11:26:42 674
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人