回 帖 发 新 帖 刷新版面

主题:怎样将这几个算法写成程序

算法4.1:generateIndexList(B)
//输入:B为事件序列集;输出:indexList为索引表。
1) 初始化索引表indexList;
2)j=1;
3) 针对B中第j个事件序列的每个事件k,将其位置信息送至索引表indexList的第k行第j列中的位图中,并将其对应位置1;
4) j=j+1;
5) 重复3)至4)直到B中所有事件序列均处理完毕;
6) 返回indexList;
算法4.2:eventExtends(index,event)
//输入:index为保存序列片段位置信息的一维数组; event为要增加的事件。
//输出:eindex 保存经事件扩展后对应事件序列的支持事件序列片段位置信息。
1)初始化一维数组eindex为空;
2)从序列片段位置信息数组index中取出第一个序列片段位置信息三元组至S;
3)从S中取得序列编号Id和最后位置end;
4)构造位图Map1,使Map1的第end位为1,其它位为0;
5)取得event在序列编号为Id中的位置信息位图Map2;
6)Map1和Map2做与运算,得到的结果为位图Map,如果Map不为0,则将S添加到eindex中;
7)取出下一个序列片段位置信息三元组至S,如果S不为空,转3),否则返回eindex;

回复列表 (共1个回复)

沙发

到这个网站去看看,有很多算法的源程序
算法源码吧 [url=http://www.sfcode.cn/]http://www.sfcode.cn/[/url]

我来回复

您尚未登录,请登录后再回复。点此登录或注册