C++心路歷程
C++博客
首頁
新隨筆
新文章
聯(lián)系
聚合
管理
posts - 33, comments - 25, trackbacks - 0
ZOJ 1406 解題報(bào)告
Prim算法
.
Code
1
#include
<
iostream
>
2
using
namespace
std;
3
4
const
int
N
=
28
;
5
const
int
UNLINK
=
0x7fffffff
;
6
int
g[N][N];
7
int
weight[N];
8
bool
visited[N];
9
10
int
_tmain(
int
argc, _TCHAR
*
argv[])
11
{
12
int
vertex, t_vertex;
13
while
(cin
>>
t_vertex
&&
t_vertex
!=
0
)
14
{
15
vertex
=
t_vertex;
16
memset(visited,
false
,
sizeof
(visited));
17
18
for
(
int
i
=
0
; i
<
vertex;
++
i)
19
{
20
weight[i]
=
UNLINK;
21
for
(
int
j
=
0
; j
<
vertex;
++
j)
22
{
23
g[i][j]
=
UNLINK;
24
}
25
}
26
27
char
v;
28
int
num, t_num;
29
while
(
--
t_vertex)
30
{
31
cin
>>
v
>>
t_num;
32
num
=
t_num;
33
34
char
vl;
35
int
edge;
36
while
(t_num
--
)
37
{
38
cin
>>
vl
>>
edge;
39
g[(
int
)(v
-
'
A
'
)][(
int
)(vl
-
'
A
'
)]
=
edge;
40
g[(
int
)(vl
-
'
A
'
)][(
int
)(v
-
'
A
'
)]
=
edge;
41
}
42
}
43
44
for
(
int
i
=
0
; i
<
vertex;
++
i)
45
{
46
weight[i]
=
g[
0
][i];
47
}
48
visited[
0
]
=
true
;
49
int
min(UNLINK), nearest(
-
1
), total_weight(
0
);
50
51
for
(
int
i
=
0
; i
<
vertex;
++
i)
52
{
53
min
=
UNLINK;
54
nearest
=
-
1
;
55
for
(
int
j
=
0
; j
<
vertex;
++
j)
56
{
57
if
(min
>
weight[j]
&&
!
visited[j])
58
{
59
min
=
weight[j];
60
nearest
=
j;
61
}
62
}
63
visited[nearest]
=
true
;
64
total_weight
+=
weight[nearest];
65
66
for
(
int
j
=
0
; j
<
vertex;
++
j)
67
{
68
if
(g[nearest][j]
<
weight[j])
69
{
70
weight[j]
=
g[nearest][j];
71
}
72
}
73
}
74
75
cout
<<
total_weight
<<
endl;
76
}
77
return
0
;
78
}
79
80
posted on 2009-04-10 22:41
肖羽思
閱讀(854)
評(píng)論(0)
編輯
收藏
引用
所屬分類:
ZOJ
只有注冊用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
ZOJ 1813 解題報(bào)告
ZOJ 1406 解題報(bào)告
ZOJ 1350 解題報(bào)告
ZOJ 1249 解題思路
ZOJ 1151 解題報(bào)告
ZOJ 1113 解題報(bào)告
ZOJ 1059 解題報(bào)告
ZOJ 1057 解題報(bào)告
ZOJ 1210 解題報(bào)告
ZOJ 1160 解題報(bào)告
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 肖羽思 Powered by:
博客園
模板提供:
滬江博客
<
2009年3月
>
日
一
二
三
四
五
六
22
23
24
25
26
27
28
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
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(3)
給我留言
查看公開留言
查看私人留言
隨筆分類
POJ(4)
ZOJ(29)
隨筆檔案
2009年4月 (10)
2009年3月 (23)
文章分類
POJ(1)
ZOJ(1)
文章檔案
2009年3月 (2)
搜索
最新評(píng)論
1.?re: ZOJ 1059 解題報(bào)告
讓人
--讓人
2.?re: POJ 1753 解題報(bào)告
LZ的位運(yùn)算計(jì)算法果然比我的普通方法快很多啊!!!
感謝分享!!!
--hacker003
3.?re: POJ 1753 解題報(bào)告
這算法好像有冗余吧
FlipPiece(6585,0)=6570之后就不用FlipPiece(6570,0)了吧
--yangyh
4.?re: POJ 1517 解題報(bào)告
這樣的話不是每一次都要重復(fù)計(jì)算階乘的么?很浪費(fèi)時(shí)間的。。。。
--WayneWu
5.?re: POJ 2965 解題報(bào)告
@Tanky Woo
你說的不對,你根本沒看樓主的算法,結(jié)果必定為1
--劉灝
閱讀排行榜
1.?POJ 1753 解題報(bào)告(5088)
2.?POJ 2965 解題報(bào)告(3766)
3.?ZOJ 1204 解題報(bào)告(2167)
4.?ZOJ 1004 解題報(bào)告(1928)
5.?ZOJ 1091 解題報(bào)告(1360)
評(píng)論排行榜
1.?POJ 1753 解題報(bào)告(8)
2.?POJ 2965 解題報(bào)告(8)
3.?ZOJ 1004 解題報(bào)告(2)
4.?ZOJ 1210 解題報(bào)告(2)
5.?ZOJ 1525 解題報(bào)告(1)
欧美国产成人久久精品
|
久久人人爽人人澡人人高潮AV
|
成人午夜精品无码区久久
|
久久AV高清无码
|
精品国产青草久久久久福利
|
午夜人妻久久久久久久久
|
99久久久国产精品免费无卡顿
|
国产成人综合久久精品红
|
亚洲AV无码久久精品蜜桃
|
久久这里有精品视频
|
久久精品国产亚洲AV电影
|
一本久久综合亚洲鲁鲁五月天
|
99精品国产在热久久
|
亚洲午夜无码久久久久小说
|
亚洲狠狠综合久久
|
久久综合香蕉国产蜜臀AV
|
亚洲一区精品伊人久久伊人
|
成人a毛片久久免费播放
|
久久精品国产第一区二区三区
|
青青草原精品99久久精品66
|
久久久久久亚洲精品无码
|
国产精品青草久久久久婷婷
|
精品久久久久久国产
|
亚洲伊人久久综合影院
|
国产真实乱对白精彩久久
|
久久亚洲综合色一区二区三区
|
久久久亚洲欧洲日产国码二区
|
欧美麻豆久久久久久中文
|
久久久中文字幕
|
一本久久久久久久
|
久久婷婷国产麻豆91天堂
|
国产精品久久国产精品99盘
|
精品久久久久久国产潘金莲
|
久久精品人人做人人爽97
|
狠狠色丁香久久婷婷综合五月
|
久久综合九色综合网站
|
久久久久99精品成人片欧美
|
久久国产精品-国产精品
|
欧美激情精品久久久久
|
国产精品成人久久久久久久
|
久久影院久久香蕉国产线看观看
|