HYDhyd - 博客园

2014年9月17日

摘要：转载：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单... 阅读全文

posted @ 2014-09-17 20:27 HYDhyd 阅读(261) 评论(0) 推荐(0) 编辑

poj 2404 中国邮递员问题欧拉回路判定+状压dp

摘要： /*状压dp邮递员问题：求经过任意点出发经过每一条边一次并回到原点。解法：1、如果是欧拉回路那么就是所有的边的总和。 2、一般的解法，找出所有的奇度顶点，任意两个顶点匹配，即最小完美匹配，可用状压dp。*/#include#include#define N 20#define inf 1... 阅读全文

posted @ 2014-09-17 19:26 HYDhyd 阅读(418) 评论(0) 推荐(0) 编辑

poj 3923 模拟

摘要： /*1、判断是否是一个完整边框2、判断是否长度和宽度小于33、判断是否有内部覆盖的现象*/#include#define N 110#define inf 0x3fffffffstruct node { int u,v;}f[N*N],ee;char s[N][N];int n,m;void j... 阅读全文

posted @ 2014-09-17 15:37 HYDhyd 阅读(156) 评论(0) 推荐(0) 编辑

poj 3925 枚举+prime

摘要： /*因为15很小可以暴力枚举然后用最小生成树的prim来计算*/#include#include#include#define N 40#define inf 0x3fffffffint a[N],f[N],en[N];int ma[N][N],n,m;double dd;void prime()... 阅读全文

posted @ 2014-09-17 14:53 HYDhyd 阅读(147) 评论(0) 推荐(0) 编辑

2014年9月16日

poj 1562 简单深搜

摘要： //搜八个方向即可#include#include#define N 200char ma[N][N];int n,m,vis[N][N];int dis[8][2]={1,0,-1,0,0,1,0,-1,1,1,1,-1,-1,1,-1,-1};void dfs(int x,int y) { i... 阅读全文

posted @ 2014-09-16 17:00 HYDhyd 阅读(130) 评论(0) 推荐(0) 编辑

zoj 2110 很好的dfs+奇偶剪枝

摘要： //我刚开始竟然用bfs做，不断的wa，bfs是用来求最短路的而这道题是求固定时间的//剪纸奇偶剪枝加dfs#include#include#include#includeusing namespace std;#define N 10char ma[N][N];struct node {int ... 阅读全文

posted @ 2014-09-16 16:48 HYDhyd 阅读(115) 评论(0) 推荐(0) 编辑

poj 1659 判断是否能构成图Havel-Hakimi定理

摘要： //用到了Havel-Hakimi定理，判断是否能够构图//两种情况不能构图，1：对剩下序列排序后，最大的度数超过了剩下的顶点数// 2:对最大的度数后面的f个度数减-后，出现了负数//记录到临街矩阵只需要每次排序后减-记录。#include#include#inc... 阅读全文

posted @ 2014-09-16 15:57 HYDhyd 阅读(171) 评论(0) 推荐(0) 编辑

2014年9月2日

sdibt 1244类似于拓扑排序

摘要：博客：http://blog.csdn.net/mypsq/article/details/39005991#include#include#define N 30struct node {int x,y,xx,yy;}f[N],ff[N];int link[N],visit[N];int main... 阅读全文

posted @ 2014-09-02 19:41 HYDhyd 阅读(145) 评论(0) 推荐(0) 编辑

2014年8月27日

poj 3164 最小树形图模板！！！

摘要： /*tle十几次，最后发现当i从1开始时，给环赋值时要注意啊！最小树形图 */#include#include#include#define N 110#define inf 0x3fffffff#define eps 1e-10struct node {int u,v;double w;}edge... 阅读全文

posted @ 2014-08-27 16:52 HYDhyd 阅读(178) 评论(0) 推荐(0) 编辑

2014年8月23日

hdu 4940 无源汇有上下界最大流

摘要： /*题意：给出一个有向强连通图，每条边有两个值分别是破坏该边的代价和把该边建成无向边的代价（建立无向边的前提是删除该边）问是否存在一个集合S，和一个集合的补集T，破坏所有S集合到T集合的边代价和是X，然后修复T到S的边为无向边代价和是Y，满足Y 如果存在可行流那么说明对于任意的 S 集合流出的肯... 阅读全文

posted @ 2014-08-23 17:38 HYDhyd 阅读(117) 评论(0) 推荐(0) 编辑

公告