<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>
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)
亚洲午夜久久久久久久久电影网
|
亚洲国产精品狼友中文久久久
|
久久国产免费直播
|
国产亚洲美女精品久久久2020
|
久久久精品国产亚洲成人满18免费网站
|
色综合久久中文色婷婷
|
久久久久亚洲av毛片大
|
日日躁夜夜躁狠狠久久AV
|
日韩一区二区久久久久久
|
久久久受www免费人成
|
无码人妻久久一区二区三区
|
久久久精品国产sm调教网站
|
麻豆成人久久精品二区三区免费
|
久久精品一区二区国产
|
欧美一级久久久久久久大片
|
久久婷婷五月综合国产尤物app
|
久久久久国产成人精品亚洲午夜
|
99久久国产热无码精品免费
|
亚洲乱亚洲乱淫久久
|
亚洲中文字幕无码久久综合网
|
亚洲∧v久久久无码精品
|
四虎影视久久久免费观看
|
久久久国产精品网站
|
无码精品久久久天天影视
|
国产情侣久久久久aⅴ免费
|
无码人妻久久一区二区三区蜜桃
|
久久免费线看线看
|
久久久精品国产sm调教网站
|
无码精品久久久久久人妻中字
|
久久久精品国产免大香伊
|
久久精品人妻中文系列
|
国产精品久久久久免费a∨
|
国产精品xxxx国产喷水亚洲国产精品无码久久一区
|
久久久久高潮毛片免费全部播放
|
婷婷久久综合九色综合九七
|
99久久777色
|
国产精品毛片久久久久久久
|
久久精品国产亚洲AV高清热
|
亚洲成av人片不卡无码久久
|
欧美久久亚洲精品
|
狠狠色丁香婷婷久久综合
|