文章分类 -  算法

程序最重要的思想莫过于此了..
一个简单的子集产生算法
摘要:在做关联规则挖掘模块的时候,由频繁项集产生关联规则,需要使用到子集产生的算法。比如: char[] A={'a','b','c','d',...},集合A中,产生所有A的子集{'a'},{'b'},{'a','b'},{'a','b','c'}...这些。 1. 我最初的实现方法 在OpenMiner的关联模块实现之处,我考虑的方法和人们思考产生子集的方法类型,既是先产生所有的单个元素的子集,... 阅读全文
posted @ 2008-01-14 16:38 许维光 阅读(270) 评论(0) 推荐(0)
求子集算法
摘要:有限集合A,函数int val(subSet)接受A的一个子集返回整数。求A的子集使val()最小(或比较小)。 val()的实现应该与算法无关。现在只知道相近的子集(比如差一两个元素)的val()也相近。 这是NPC问题,简单的完全搜索不用说了。是不是可以用演化算法?如果可以,第一代怎么得到,遗传、变异规则怎么选?请给点建议。 如果有好的贪心算法也可以。 补充... 阅读全文
posted @ 2008-01-14 16:30 许维光 阅读(587) 评论(0) 推荐(0)
Dijkstra's Algorithm 狄杰斯特拉算法
摘要:Dijkstra's Algorithm 狄杰斯特拉算法 计算机的一门专业课--数据结构里的一个非常重要的算法--"Dijkstra's Algorithm",中文叫做狄杰斯特拉算法. 我们先看看中文关于这个算法的描述: 算法基本思想:Dijkstra算法是解单源最短路径问题的一个贪心算法。其基本思想是,设置一个基点集合 S ,并不断地作贪心选择来扩充这个集合。一个项点属于集... 阅读全文
posted @ 2007-02-08 15:48 许维光 阅读(2230) 评论(2) 推荐(0)