求解“百钱百鸡”问题的最优化算法

2018年第01期

关键词:
穷举算法;百钱百鸡;优化;Matlab

摘要
     "百钱百鸡"问题是一个经典的穷举问题,虽然该问题比较简单,但是目前的算法并没有实现求解过程的最优化。本文充分利用数学模型中的隐含条件,减少未知量的个数,有效控制循环变量的范围与步长来优化循环次数,最终循环执行4次即可求解,使得算法的时间复杂度从降为,达到算法的最优化,为穷举类问题的求解提供一种新的思路。


本文地址:www.fabiao.net/content-16-7529-1.html

上一篇:含参广义向量拟均衡问题强有效解映射下半连续性最优条件
下一篇:三维广义磁流体方程组解的最优衰减率

分享到: 分享求解“百钱百鸡”问题的最优化算法到腾讯微博           收藏
评论排行
公告 
相关期刊文献推荐