C++心路歷程
C++博客
首頁(yè)
新隨筆
新文章
聯(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
肖羽思
閱讀(843)
評(píng)論(0)
編輯
收藏
引用
所屬分類:
ZOJ
只有注冊(cè)用戶
登錄
后才能發(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
博問(wèn)
Chat2DB
管理
Copyright ©2025 肖羽思 Powered by:
博客園
模板提供:
滬江博客
<
2010年11月
>
日
一
二
三
四
五
六
31
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
1
2
3
4
5
6
7
8
9
10
11
常用鏈接
我的隨筆
我的評(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
你說(shuō)的不對(duì),你根本沒看樓主的算法,結(jié)果必定為1
--劉灝
閱讀排行榜
1.?POJ 1753 解題報(bào)告(5071)
2.?POJ 2965 解題報(bào)告(3748)
3.?ZOJ 1204 解題報(bào)告(2160)
4.?ZOJ 1004 解題報(bào)告(1918)
5.?ZOJ 1091 解題報(bào)告(1344)
評(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)
91精品免费久久久久久久久
|
亚洲国产精品无码久久久不卡
|
久久精品国产精品国产精品污
|
精品国产91久久久久久久a
|
久久人做人爽一区二区三区
|
久久夜色精品国产欧美乱
|
国产真实乱对白精彩久久
|
狠狠色丁香久久婷婷综合蜜芽五月
|
色8久久人人97超碰香蕉987
|
九九久久自然熟的香蕉图片
|
国产高潮久久免费观看
|
国产成人精品三上悠亚久久
|
国产精品女同一区二区久久
|
久久精品国产99久久久
|
久久人人爽人人人人爽AV
|
久久综合九色综合久99
|
色偷偷偷久久伊人大杳蕉
|
国产午夜精品久久久久九九电影
|
久久精品一本到99热免费
|
日日狠狠久久偷偷色综合免费
|
国产精品久久久久久一区二区三区
|
久久天天躁狠狠躁夜夜2020老熟妇
|
97久久国产亚洲精品超碰热
|
伊人久久精品无码av一区
|
久久91精品国产91
|
亚洲精品国精品久久99热
|
蜜臀久久99精品久久久久久
|
婷婷综合久久中文字幕
|
久久久久久免费一区二区三区
|
久久精品无码专区免费东京热
|
99久久精品国产一区二区
|
欧美成人免费观看久久
|
尹人香蕉久久99天天拍
|
伊人色综合久久天天人守人婷
|
国产综合精品久久亚洲
|
久久久久国色AV免费观看
|
国产精品女同一区二区久久
|
精品久久久无码中文字幕
|
午夜视频久久久久一区
|
99精品久久久久久久婷婷
|
天天爽天天狠久久久综合麻豆
|