实现中文信息处理中的汉语分词的功能,采用了正向最大和逆向最大的分词算法。
上传时间: 2014-12-01
上传用户:ljt101007
算法描述: K均值算法: 给定类的个数K,将N个对象分到K个类中去, 使得类内对象之间的相似性最大,而类之间的相似性最小。
上传时间: 2014-01-02
上传用户:TRIFCT
序列模式分析算法GSP的实现 GSP是序列模式挖掘的一种算法。其主要描述如下: l 根据长度为i 的种子集Li 通过连接操作和剪切操作生成长度为i+1的候选序列模式Ci+1;然后扫描序列数据库,计算每个候选序列模式的支持数,产生长度为i+1的序列模式Li+1,并将Li+1作为新的种子集。 l 重复第二步,直到没有新的序列模式或新的候选序列模式产生为止。 l 扫描序列数据库,得到长度为1的序列模式L1,作为初始的种子集 L1Þ C2 Þ L2 Þ C3 Þ L3 Þ C4 Þ L4 Þ …… 产生候选序列模式主要分两步 l 连接阶段:如果去掉序列模式s1的第一个项目与去掉序列模式s2的最后一个项目所得到的序列相同,则可以将s1于s2进行连接,即将s2的最后一个项目添加到s1中。 l 剪切阶段:若某候选序列模式的某个子序列不是序列模式,则此候选序列模式不可能是序列模式,将它从候选序列模式中删除。 候选序列模式的支持度计算:对于给定的候选序列模式集合C,扫描序列数据库,对于其中的每一条序列d,找出集合C中被d所包含的所有候选序列模式,并增加其支持度计数。
上传时间: 2016-07-23
上传用户:sammi
1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 (1)对起(冒)泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生(如10000个),至少用5组不同的输入数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较; (3)演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表,用条形图(星号表示)进行表示,以便比较各种排序的优劣。 测试数据 由随机数产生器生成 实现提示 主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作。程序还可以考虑几组数据的典型性,如:正序、逆序和不同程度的乱序。注意采用分块调试的方法。 选作内容 (1)对不同表长进行比较 (2)验证各算法的稳定性
上传时间: 2014-01-03
上传用户:lindor
1. 最早截止时间优先EDF(Earliest DeadlineFirst)算法是非常著名的实时调度算法之一。在每一个新的就绪状态,调度器都是从那些已就绪但还没有完全处理完毕的任务中选择最早截止时间的任务,并将执行该任务所需的资源分配给它。在有新任务到来时,调度器必须立即计算EDF,排出新的定序,即正在运行的任务被剥夺,并且按照新任务的截止时间决定是否调度该新任务。如果新任务的最后期限早于被中断的当前任务,就立即处理新任务。按照EDF算法,被中断任务的处理将在稍后继续进行。
标签: DeadlineFirst Earliest EDF 算法
上传时间: 2016-08-09
上传用户:baiom
分页式存储管理 用位示图表示,其中用了LRU和FIFO算法
上传时间: 2014-11-24
上传用户:蠢蠢66
本人写的利用backstepping算法设计的移动机器人轨迹跟踪控制器matlab源代码,包里面有四种轨迹,分别是直线、圆、椭圆和不规则轨迹,希望能够对研究此方向的朋友有所帮助。
标签: backstepping matlab 算法设计 移动机器人
上传时间: 2014-08-30
上传用户:woshiayin
排序算法,包含冒泡,快排,插入,2分,等排序算法,可由用户选择排序方法,并由系统随机生成数据,进行排序,并可计算每种排序的所花时间,来比较排序的快慢
标签: 排序算法
上传时间: 2016-08-22
上传用户:钓鳌牧马
主从模式粗粒级并行算法C程序:这是我以前研究生期间编写的叠前地震成像C源码,通过调用mpi库函数实现分频并行计算,为了实现负载均衡,采用了主从模式,由主节点负责任务的分发。 若需进一步了解,可通过版主与我联系讨论。
上传时间: 2016-08-27
上传用户:aysyzxzm
D.E.Knuth的著作《计算机程序设计技巧》的第一卷——《基本算法》,分“基本概念”和“信息结构”两章。它是其他六卷的基础,是整部书的交叉点;介绍了全书其他部分所用的基本概念和数据结构,包含了各卷中需要的全部资料;可作为数据结构、离散数学和机器语言程序设计方面的教科书。
上传时间: 2013-12-29
上传用户:waitingfy