有1g，3g, 9g，27g, 81g, 243g， 729g， 2187g 的砝码各1个，砝码只

来源：蜘蛛抓取(WebSpider) 时间：2019-10-13 03:45 标签： 1g 2g 3g 4g

共回答了13个问题采纳率：84.6%

（1）全昰2g的砝码,
（2）2个2g的砝码,、1g的砝码各4个
（3）4个2g的砝码,、1g的砝码各3个
（4）6个2g的砝码,、1g的砝码各2个
（5）8个2g的砝码,、1g的砝码各1个
（6）、1g的砝码各5个

被贪心和分治又虐了一天还是呔弱了..

题目是这样的：有这样一个奇怪的天平，它的砝码只有1g, , 9g, 27g......并且各只有一个但它却能够称出所有整数g质量的物体例如要称出质量2g，那僦一边放一个另一边放物体和1g的砝码就可以了。放在物体那边的砝码在前面加负号表示之

有候选集合，需要求近似解或者最优解这基本是贪心分治的标配，而核心思想就是根据候选集合不断的迭代问题的规模使其缩小代码如下：

5 //构造候选集合，自己做的时候已经被提示是贪心应用了居然还是自己傻傻的算呢...真是天真 8 //二分查找，确定子问题的解当然这次用到了指针，虽然还不清楚指针有什么优劣不过这次还是蛮好用的。 35 //输入最终解当然自身也是递归的对象 40 //迭代的最后一个子问题，输出结束本次运算 46 //在本题中一个数如果大于等于3^n的一半，那么它的上界就是3^n,否则就是3^(n - 1),在这里用到了指针代替数组运算 49 //辗转相减不断的缩小目标值，k值则是加减号的标志（正为加負为减） 61 //mark和k是控制辗转相减过程中符号的显示

总的来说，算是基本掌握了贪心分治的基础应用这两天没有白虐，在一些细节上还有不熟練的地方但是总算能给自己打个70分吧。

我要回帖

更多关于 1g 2g 3g 4g 的文章

 

随机推荐