| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 552 人关注过本帖
标题:我想问一下,这样的算法描述用的什么语言?
只看楼主 加入收藏
啊文
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2010-5-9
结帖率:0
收藏
已结贴  问题点数:20 回复次数:4 
我想问一下,这样的算法描述用的什么语言?
procedure cluster(S, k)        /*将数据集S聚类成为k个簇*/
begin
1.   T := build_kd_tree(S)    /*对应数据集S建立一个K-DTree T*/
2.   Q := build_heap(S)       /*对应数据集S建立一个堆Q*/
3.   while size(Q) > k do {   /*聚类直至簇的个数为k */
4.          u := extract_min(Q)      /*找到最近的两个簇u,v */
5.          v := u.cloest
6.          delete(Q, v)
7.          w := merge(u, v)          /*将u,v合并为簇w */
8.          delete_rep(T, u);delete_rep(T, v);insert_rep(T, w)
9.          w.cloest := x               /* x is an arbitrary cluster in Q*/
10.         for each x∈Q do{ /*调节因合并带来的T和Q的变化*/
11.                if (dist(w,x) < dist(w,w.cloest))
12.                       w.cloest := x
13.                if x.cloest is either u or v {
14.                       if dist(x, x.cloest) < dist(x.w)
15.                           x.cloest := cloest_cluster(T, x, dist(x,w))
16.                       else
17.                              x.cloest := w
18.                       relocate(Q, x)
19.                }
20.                else if dist(x, x.cloest) > dist(x, w) {
21.                       x.cloest := w
22.                       relocate(Q, x)
23.                }
24.         }
25.         insert(Q, w)
26.  }
end
搜索更多相关主题的帖子: 算法 语言 描述 
2010-05-09 20:03
cnfarer
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:179
帖 子:3330
专家分:21157
注 册:2010-1-19
收藏
得分:5 
pascal?

★★★★★为人民服务★★★★★
2010-05-10 11:19
soonjing
Rank: 2
等 级:论坛游民
帖 子:6
专家分:26
注 册:2010-5-10
收藏
得分:5 
花眼。。是在不知。。
2010-05-10 12:21
冥卫
Rank: 8Rank: 8
来 自:深山老林
等 级:蝙蝠侠
帖 子:280
专家分:772
注 册:2010-4-20
收藏
得分:5 
没有看懂*_*
2010-05-10 14:12
GL_TANG
Rank: 2
来 自:内蒙古呼市
等 级:论坛游民
帖 子:9
专家分:20
注 册:2010-3-31
收藏
得分:5 
在哪找到的啊?是不是伪代码啊?

机会只给有准备的人!!!
2010-05-11 17:37
快速回复:我想问一下,这样的算法描述用的什么语言?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020739 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved