分享到:

编程沙龙

参考题目:已知一辆汽车要从A地前往B地,而旅途中有M个加油站,已知这M个加油站  (本文共2页) 阅读全文>>

权威出处: 电脑报2003/05/26
《数学学习与研究》2017年05期
数学学习与研究

图论中贪心算法的应用

在对一些图论问题求解中,应用贪心算法能够快速地、准确地求解,受到了很多工...  (本文共1页) 阅读全文>>

《工业设计研究》2016年00期
工业设计研究

设计中的“贪心算法”

贪心作为人普遍存在的心理,在每个人的思维和行动中都或多或少地得以体现。很多时候,如何辨别用户"贪心"带来的结果偏差,获得更为精准的用户需求是用户调研结果分析中的一个必备课题。如果在某些使...  (本文共5页) 阅读全文>>

《科学家》2016年18期
科学家

物流配送问题中贪心算法与动态规划法的分析与应用

计算机的应用触及到了生活的各个方面,它的优点之一就在于强大的计算处理能力上,这也正是物流领域配送路线的问题所需要的。如何选择最佳路线,如何节约物流运输成本...  (本文共2页) 阅读全文>>

《计算机科学》2003年12期
计算机科学

最长d维箱嵌套问题的贪心算法

1.引言在众多的算法设计策略中,贪心算法以其简单、直接和高效而受到重视。尽管贪心算法...  (本文共3页) 阅读全文>>

华北理工大学
华北理工大学

高路途成本下监考安排算法优化与应用研究

监考安排是教学管理过程中十分重要又不可或缺的工作,随着高校办学规模的日趋扩大,很多高校搬迁至较为偏远的新校区,教师往返新校区的路途成本随之增加,也对监考安排优化提出了新的要求。以高校二级监考安排中第一级监考安排为研究对象,将教师监考路途成本纳入监考优化评价因素,在满足考试编排时间不冲突、参考班级不重复等硬约束条件下,尽可能均衡不同场次间监考教师人数、设置合理学生考试时间间隔,达到考试安排的相对最优化。构建了高路途成本监考安排效果评价体系,以评价结果作为优化目标,将贪心算法和模拟退火算法相结合,通过不断迭代演进,弥补了传统单一算法的不足,兼顾了排考效率和结果最优化。成果一方面可以缓解教务处管理人员监考安排工作量大的问题,另外一方面可以节省监考人员往返新校区的路途成本。通过对比H高校C校区某考试周手工监考安排结果和本论文排考结果,优化后的算法可节约近1/4的监考往返路途成本。图9幅;表18个;参48篇。  (本文共61页) 本文目录 | 阅读全文>>