<ins id="pjuwb"></ins>
<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
<noscript id="pjuwb"></noscript>
<sup id="pjuwb"><pre id="pjuwb"></pre></sup>
<dd id="pjuwb"></dd>
<abbr id="pjuwb"></abbr>
polly study cs
posts - 34, comments - 0, trackbacks - 0, articles - 1
C++博客
::
首頁
::
新隨筆
::
聯(lián)系
::
聚合
::
管理
20110518 模式識別-近鄰聚類算法
Posted on 2011-05-18 10:26
polly
閱讀(302)
評論(0)
編輯
收藏
引用
所屬分類:
VC++學(xué)習(xí)
1
//
近鄰聚類法 20110517
2
//
20110518
3
#include
<
stdio.h
>
4
#include
<
math.h
>
5
#include
<
stdlib.h
>
6
#include
<
time.h
>
7
#define
MAX 10
8
struct
point
{
9
double
x;
10
double
y;
11
int
flag;
12
}
;
13
point p[MAX];
14
//
point z[MAX];
15
double
T
=
5
;
16
void
randpoint()
{
17
srand((unsigned)time(NULL));
18
for
(
int
i
=
0
;i
<
MAX;i
++
)
{
19
20
p[i].x
=
(rand()
%
100
)
/
10.0
;
21
p[i].y
=
(rand()
%
100
)
/
10.0
;
22
p[i].flag
=
0
;
23
//
z[i].flag=0;
24
}
25
}
26
void
display()
{
27
for
(
int
i
=
0
;i
<
MAX;i
++
)
{
28
printf(
"
%8.2f %8.2f----%d\n
"
,p[i].x,p[i].y,p[i].flag);
29
}
30
}
31
double
dis(point p1,point p2)
{
32
return
sqrt((p1.x
-
p2.x)
*
(p1.x
-
p2.x)
+
(p1.y
-
p2.y)
*
(p1.y
-
p2.y));
33
}
34
35
int
main()
{
36
//
z[0].x=p[0].x;
37
//
z[0].y=p[0].y;
38
randpoint();
39
for
(
int
i
=
0
;i
<
MAX;i
++
)
{
40
int
imin
=
0
;;
41
double
mindistance
=
dis(p[i],p[
0
]);
42
for
(
int
j
=
0
;p[j].flag
==
j
&&
j
<
MAX;)
{
43
double
tempdistance
=
dis(p[i],p[j]);
44
if
(mindistance
>
tempdistance)
{
45
mindistance
=
tempdistance;
46
imin
=
j;
47
j
++
;
48
}
49
else
j
++
;
50
51
}
52
if
(mindistance
>
T)
{
53
p[i].flag
=
i;
54
}
55
else
{
56
p[i].flag
=
imin;
57
}
58
}
59
display();
60
system(
"
pause
"
);
61
}
62
教材上的算法根本就沒講明白，琢磨了好久。其實分類效果很不好。數(shù)據(jù)分析sample如下：
3.20 2.00----0
4.60 5.70----0
1.50 5.00----0
1.80 6.90----3
6.10 5.50----0
7.40 4.90----5
7.20 9.30----6
8.40 0.40----7
9.00 2.70----8
4.30 1.20----0
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！
相關(guān)文章:
vs + opencv 常見錯誤
CString 、 string 、 const char*、int、double之間的相互轉(zhuǎn)換
一個容易上手的XML解析器TinyXml
GetWindowRect與GetClientRect的區(qū)別
圖像編輯
MFC之3:在視圖中打開圖片
MFC程序之2：GDI畫圖入門之 隨機點+BitBlt()+CPen
MFC程序之1 個人所得稅計算器
20110518 linux中IO調(diào)度算法小結(jié)
20110518 模式識別-近鄰聚類算法
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © polly
日歷
<
2011年5月
>
日
一
二
三
四
五
六
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆分類
Algorithm
Python(2)
VC++學(xué)習(xí)(10)
Web開發(fā)
windows編程
模式識別&圖像處理(12)
雜(2)
隨筆檔案
2012年9月 (3)
2012年8月 (3)
2012年7月 (8)
2012年2月 (3)
2011年11月 (2)
2011年10月 (1)
2011年9月 (1)
2011年6月 (1)
2011年5月 (8)
2011年4月 (4)
文章檔案
2011年11月 (1)
搜索
最新評論
閱讀排行榜
1.?Gabor濾波小結(jié)(16594)
2.?Bilateral Filtering for Gray and Color Images(2379)
3.?CString 、 string 、 const char*、int、double之間的相互轉(zhuǎn)換(1297)
4.?20110518 linux中IO調(diào)度算法小結(jié)(1241)
5.?【轉(zhuǎn)載】在Ubuntu下安裝Python科學(xué)計算環(huán)境(1120)
評論排行榜
1.?2011.4.11(0)
2.?vc++學(xué)習(xí)筆記(0)
3.?2011 4.23 vc++2008 入門經(jīng)典(0)
4.?2011.4.26 insertion sorting(0)
5.?2011 聯(lián)想工作第一天(0)
久久精品国产免费观看三人同眠
|
99久久人妻无码精品系列
|
伊人久久大香线蕉无码麻豆
|
色欲av伊人久久大香线蕉影院
|
日本精品久久久久中文字幕8
|
一日本道伊人久久综合影
|
国产韩国精品一区二区三区久久
|
久久久久一级精品亚洲国产成人综合AV区
|
伊人久久大香线蕉综合影院首页
|
亚洲精品无码专区久久同性男
|
国产午夜福利精品久久2021
|
久久夜色精品国产噜噜亚洲a
|
久久99国产精品久久
|
久久国产欧美日韩精品
|
久久www免费人成精品香蕉
|
国内精品久久久人妻中文字幕
|
狠狠色丁香久久婷婷综合图片
|
一本久久久久久久
|
狠狠干狠狠久久
|
亚洲国产精品成人久久
|
久久人妻AV中文字幕
|
久久青青草原精品国产软件
|
久久被窝电影亚洲爽爽爽
|
97精品伊人久久大香线蕉app
|
国内精品久久久久久久久电影网
|
久久久99精品一区二区
|
国内精品久久久久久99蜜桃
|
日韩久久久久久中文人妻
|
亚洲成色WWW久久网站
|
久久成人国产精品
|
伊人久久精品无码二区麻豆
|
91久久成人免费
|
国产精品久久久久久久久鸭
|
欧美熟妇另类久久久久久不卡
|
麻豆久久久9性大片
|
7777精品伊人久久久大香线蕉
|
精品久久久久久无码不卡
|
漂亮人妻被中出中文字幕久久
|
久久久久国产精品
|
老司机国内精品久久久久
|
精品久久久久久久中文字幕
|
