论文部分内容阅读
本文结合生活中顾客中奖后奖品的选择问题,给出背包问题的数学模型,介绍基于01背包问题的贪心算法,使用这种算法解决奖品选择问题,最后再用C++编程实现。
01背包问题及贪心算法应用
【摘 要】
：
本文结合生活中顾客中奖后奖品的选择问题,给出背包问题的数学模型,介绍基于01背包问题的贪心算法,使用这种算法解决奖品选择问题,最后再用C++编程实现。
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
科技信息
【发表日期】
：
2010年20期
其他文献
校长是学校的灵魂,是一所学校发展的决策者。在教学工作中,教师都会对教材进行解读探讨。但教学活动仅满足于尊重教材、初步解读是远远不够的。建立以校长为核心的教材解读垂
为及时修复沙滩车覆盖件缺陷部位,保证其优越性能,研究沙滩车覆盖件缺陷曲面拟合重构方法。基于逆向工程技术构建沙滩车覆盖件逆向设计过程图,实行缺陷曲面拟合重构。首先,依据型面边缘环找到裂缝缺陷曲面位置,根据曲面离散过程确定重构区间;其次,采用3DSS光线扫描仪获取覆盖件缺陷曲面重构区间的点云数据,实施降噪及精简处理,生成网格化点云,拟合出曲面与曲线;最后,根据拟合的曲线结合逼近或者插值方法实现曲面重构
蜂胶是蜜蜂采集植物树脂,并混入蜜蜂上颚腺分泌物及蜂蜡、花粉等其它分泌物经加工咀嚼而成的一种粘稠物质。蜂胶中含有丰富的多糖类成分,而多糖是一类具有重要生理活性的物质
目的应用超声评价胎儿结构异常已经成为产前筛查胎儿畸形的一个重要部分。孕11-14周胎儿颈部透明层厚度的检查已经成为早孕期间筛查胎儿异常的重要超声检查方法。胎儿颈部透
在互联网时代,信息传播迅猛,对于县级的广电媒体也形成了巨大的冲击与挑战。在县级融媒体中心的建设中也出现过大大小小的问题和相关的解决方案。文章对县级融媒体中心建设的
近年来，随着美国亚太再平衡战略的实施，美国不断参与到东亚一体化进程，由美国主导的TPP应运而生。文章拟从纺织业入手，分析TPP对中国出口的影响，及从TPP条例出发，通过收益一成本视