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

来源 :山东工业技术 | 被引量 : 0次 | 上传用户:szweixian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
“百钱百鸡”问题是一个经典的穷举问题,虽然该问题比较简单,但是目前的算法并没有实现求解过程的最优化。本文充分利用数学模型中的隐含条件,减少未知量的个数,有效控制循环变量的范围与步长来优化循环次数,最终循环执行4次即可求解,使得算法的时间复杂度从降为,达到算法的最优化,为穷举类问题的求解提供一种新的思路。
其他文献
一、学生主体地位的重要性在课堂教学中学生的主体地位是很重要的.简单地讲它是指在教学过程中学生作为学习能动的主体出现,他们能够能动地发挥自己的潜能.在教学过程中,由于
信息技术进入教育领域,必将引发一场深刻的教育革命。了解多媒体技术的特点和在教学中的作用,并深入探讨教师在多媒体网络教育环境下的地位和作用,可以明确多媒体技术进入教育领
目的比较借助硬膜外导针经皮微创治疗与传统克氏针经皮内固定治疗新鲜腕舟状骨骨折两种方法的临床疗效。方法选取2013年1月至2015年6月的28例新鲜舟状骨骨折病例,随机分成2组
全面实施教师资格制度,是世界性的发展趋势,是我国新时期教师队伍建设的重大举措.对我国建设一支数量相当、分布合理、结构优化、富有活力的高素质、专业化的教师队伍具有重要的