黄金分割点算法

      上次在查询黄金分割点的时候看到的，原文是这样写的：

        如在炼钢时需要加入某种化学元素来增加钢材的强度，假设已知在每吨钢中需加某化学元素的量在1000—2000克之间，为了求得最恰当的加入量，需要在1000克与2000克这个区间中进行试验。通常是取区间的中点(即1500克)作试验。然后将试验结果分别与1000克和2000克时的实验结果作比较，从中选取强度较高的两点作为新的区间，再取新区间的中点做试验，再比较端点，依次下去，直到取得最理想的结果。这种实验法称为对分法。但这种方法并不是最快的实验方法，如果将实验点取在区间的0.618处，那么实验的次数将大大减少。这种取区间的0.618处作为试验点的方法就是一维的优选法，也称0.618法。实践证明，对于一个因素的问题，用“0.618法”做16次试验就可以完成“对分法”做2500次试验所达到的效果.

     所以我想把我们常规使用的找最优算法改成黄金分割点算法，可以大量的减少计算量，不过会涉及到一个双精度问题，他是否会给本来整数计算带来不必要的计算量。

     先记录下该想法，最近找个空闲时间做个计算量的测试。

转载于:https://www.cnblogs.com/viki117/archive/2009/02/26/1398496.html