论文部分内容阅读
结合生活中顾客中奖后奖品的选择问题，给出0—1背包问题的数学模型，介绍基于0—1背包问题的的贪婪算法，使用这种算法解决奖品选择问题，最后在viusal c＋＋6．0下编程实现。
0-1背包问题贪婪算法应用研究
【摘 要】
：
结合生活中顾客中奖后奖品的选择问题，给出0—1背包问题的数学模型，介绍基于0—1背包问题的的贪婪算法，使用这种算法解决奖品选择问题，最后在viusal c＋＋6．0下编程实现。
【机 构】
：
中南大学数学科学与计算技术学院
【出 处】
：
计算机与数字工程
【发表日期】
：
2007年6期
其他文献
阳光体育运动强调,"认真落实健康第一的指导思想,建立健全学校体育工作的机制,充分保证学校体育课和学生体育活动,广泛开展群众性青少年体育活动和竞赛。"现行的学校体育运动
社会的发展和科技的进步让信息技术得到了广泛的应用,并为人们的生活、学习以及工作等带来了深远的影响。小学数学教师将之应用在数学教学中,可以帮助学生快速进入学习的状态
<正> 从药物开发史上,以往是由药物化学家合成、筛选,经过药理和毒理学的研究,基本上就可以得出一种新药并推向市场。这种单一的药物研究与开发的化学模式,对我们制药工业药
会议
本论文通过对快速反应物流系统的研究，探讨了为快速响应顾客日趋多样化的消费需求，制造企业如何整合其物流系统，增加效益，提高市场竞争力的课题。 快速反应物流系统追求高效、
目的外周血造血干细胞（PBSC）移植的快速植入取决于输入到病人体内的造血干细胞即CD34+ 细 胞的数量和质量，而外周血干细胞的采集耗时并且昂贵， 因此单位时间内采集到尽可能多 的C
本文对企业战略理论发展及重心演变，特别是多元化经营战略理论、核心能力理论及在我国的应用现状进行了系统的综述。论文论述了世界水泥工业的发展趋势，通过对我国水泥行业发展
本论文是一篇探讨发展理论前沿问题的学术论文。通过回顾发展经济学半个多世纪以来的研究历程，重新思考和回答了两个传统问题：早期发展经济学为何陷入危机和为何至今国内外学术
为了节省能源，提高发电效率，解决我国严重的环境污染问题，发展洁净煤技术自然就提高到了重要的战略地位。Texaco（德士古）水煤浆气化技术作为一种经济高效清洁的洁净煤技术，在化工行
"一带一路"战略的实施需要应用型人才,但我国地方本科院校的大学英语应用型人才培养模式并不完善。文章讨论的是"一带一路"背景下大学英语地方文化软实力如何培养。笔者认为,
传统汽车卸煤沟底部为楔形结构,有加大倒角,本文旨在改变传统结构,介绍一种底部无倒角的方形汽车卸煤沟,分析其经济性以及与其配套的出料装置、抑尘系统,以降低施工难度、减