2，2，5，7,组成24求圆的最值问题三种解法法

来源：蜘蛛抓取(WebSpider) 时间：2018-09-04 12:46 标签： 圆的最值问题三种解法

专业文档是百度文库认证用户/机构上传的专业性文档，文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。

专业文档是百度文库认证用户/机构上传的专业性文档，文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。

阅读已结束，下载本文需要

下载文档到电脑，同时保存到云知识，更方便管理

还剩1页未读， 继续阅读

  • 最暴力的解法就是把所有的组合都找出来, 然后排序得到最大值(或者最小值),这样还搞什么算法,直接抛弃.
  • 这个问题的思路为: 在一个数组中依次选出最合适的值放在结果中. 那么问题就变成了如何选出最合适的值, 下面以求最大值为例说明:
    1. 对于两个数比较, 首先要考虑的就是位数的差异, 比如 9和 10 从值的大小比较, 那应该是10胜出, 但是 109 肯定没有 910大. 所以比较的时候要把位数作为判断的依据.
    2. 考虑了位数之后, 我们就来比较数字的大小:位数相同的, 数值大 的作为最合适的值 , 例如 9和8比较, 9胜出;
    3. 位数不同的, 以位数少的为基准, 从左到右逐位 比较. 位值大的胜出, 例如: 9和88比较, 9胜出; 位值相同的, 位数少的胜出,例如: 99和990比较, 99胜出.
    4. 这样下来每次选择的都是 最合适的值 ,依次组合的结果也就是我们想要的最大值.

$del = ''; // 存放最大值对应的数组键位, 选出最大值后从数组中删除 // 两个逐位判断的条件 // 如果当前数字小于最大值的, 说明这个不需要再比较了 // 在结果中追加本次选出的最合适的值, 两个数加个横杆更直观 // 把选出的最大值删除

我要回帖

更多关于 圆的最值问题三种解法 的文章

 

随机推荐