2016年9月28日
poj 2395
摘要： 最小生成树Kruskal算法。 #include #include using namespace std;const int MAXN = 1005;const int MAXM = 20005;int n, m, a, b, l;int cost[MAXN][MAXN];int par[MA... 阅读全文
posted @ 2016-09-28 15:51 StevenLuke 阅读(171) 评论(0) 推荐(0) 编辑
大白话解析模拟退火算法、遗传算法
摘要： 优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到... 阅读全文
posted @ 2016-09-28 15:44 StevenLuke 阅读(914) 评论(0) 推荐(0) 编辑
poj2377
摘要： 最大生成树，kruskal将权重取负。如果并查集的大小不等于1，则说明没有将所有的谷仓连接起来，输出-1。 #include #include using namespace std;const int MAXN = 1005;const int MAXM = 20005;int n, m, a... 阅读全文
posted @ 2016-09-28 15:03 StevenLuke 阅读(173) 评论(0) 推荐(0) 编辑
poj 1258
摘要： 最小生成树prim #include using namespace std;const int INF = 1000005;const int MAXN = 105;int cost[MAXN][MAXN];int mincost[MAXN];bool used[MAXN];int n;in... 阅读全文
posted @ 2016-09-28 14:37 StevenLuke 阅读(137) 评论(0) 推荐(0) 编辑