阿富总是太贪心

许多年以前，在北海道住着一个名叫阿富的年轻人，他是以敲石块为生的。尽管他健康强壮，却对他的命运深为不满且整日怨天尤人。     

排课系统开发中贪婪和回溯算法的应用

排课系统作为数字化校园建设中的一项重要组成部分,现在越来越引起人们的重视。一个好的排课系统可以极大的简化目前繁重的高校排课工作,而作为一个好的排课系统在开发设计过程中算法的采用更是关键。     

贪心算法解决活动安排问题研究

利用贪心算法解决如何使用最少的资源安排一系列活动。并证明了贪心算法解决此问题的有效性,且进行了实例验证,并进行了复杂度分析,此算法是解决资源组合规划问题较好的方法。     

活动安排问题的算法研究

面对资源的日益紧缺,研究如何高效地安排一系列争用某一公共资源的活动和如何使用最少的资源安排全部活动具有很高的现实意义。本文利用贪心策略,给出了求解两个活动安排问题算法的详细设计和代码,并用实例验证了算法的有效性,为资源组合规划问题的探索研究提供了有效的途径。     

倒排文档压缩技巧d-gaps的改进——文档标识号重置法

倒排文档是信息检索系统中最普遍使用的索引机制,而索引文件的压缩能大大提高检索速度和节约磁盘空间。倒排文件压缩的传统做法是文档(标识号)间距法（d-gaps）。然而，剧烈变化的间距值并不能被著名的前缀自由代码有效编码压缩。为了使间距值得到有效的压缩，本文设计了一个文档标识号重置法。模拟试验表明能更有效压缩d-gaps倒排文档。     

基于贪心遗传算法的专业期刊选订模型研究

高校图书馆如何科学地选订期刊是一个复杂的非线性多目标优化问题,在分析期刊选订影响因子的基础上,建立期刊选订模型,探讨利用遗传算法与贪心算法相结合的方法对该问题求解。     

求解0-1背包问题算法综述

0-1背包问题是一个典型的组合优化问题。给出了0-1背包问题的数学模型,概述了各种求解0/1背包问题的算法设计方法,并指出各种方法的优缺点,提出了0-1背包问题的发展趋势。     

骗子也要讲“实力”

有人说骗子只是一个人贪心的附属品,意思就是说只有贪心才会产生骗子,骗子和贪心是一对孪生兄弟,不可否认这些话有一定的道理。     

0-1背包问题的遗传算法求解及其改进

0-1背包问题是一个典型的组合优化问题,且为NP完全问题.目前常用的方法有贪心算法,动态规划,回溯法等.本文探讨了一种基于贪心算法的混合遗传算法求解0-1背包问题的方法,并在实验中获得了更佳近似解.     

基于拓展的贪心算法的数据挖掘技术研究

在对计算机算法与设计中的贪心算法、统计学中的相关系数理论、数据挖掘理论进行基本阐述之后,利用上述知识,将传统贪心算法进行了基于相关系数理论的拓展。随后,利用拓展的贪心算法对离散数据进行了分类、聚类处理。通过上述具有完全实践性的理论研究,为拓展传统的数据挖掘技术与方法,开辟了一片全新的领域。为在经济领域开展此类分析,提供了决策依据和决策工具。