贪心算法
u010912405
这个作者很懒,什么都没留下…
展开
-
hdu 1051 wooden sticks (贪心策略)
贪心策略一: #include #include #include using namespace std; const int N=5005; struct stick { int l; int w; int k;//记录状态 }Stick[N]; bool cmp(stick a,stick b) { if(a.l!=b.l)原创 2013-08-15 15:56:05 · 406 阅读 · 0 评论 -
hdu 1232 畅通工程并查集
此题是并查集的应用。所要修建的路等于连通分量-1,因此关键就是求连通分量,用find函数求每个节点的根节点,combine函数将两个连通分量连起来。 #include #include #include using namespace std; const int NP=1010; int parent[NP]; int find(int i)//寻找根节点 { if(paren原创 2013-08-15 18:32:55 · 438 阅读 · 0 评论