摘要：
hdu 5017 http://blog.csdn.net/mypsq/article/details/39340601#include #include #include #include using namespace std;const int D[8][2] = {{0, 1}, {0,... 阅读全文
摘要：
转载：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单... 阅读全文
摘要：
/*状压dp邮递员问题：求经过任意点出发经过每一条边一次并回到原点。解法：1、如果是欧拉回路那么就是所有的边的总和。 2、一般的解法，找出所有的奇度顶点，任意两个顶点匹配，即最小完美匹配，可用状压dp。*/#include#include#define N 20#define inf 1... 阅读全文
摘要：
/*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... 阅读全文
摘要：
/*因为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()... 阅读全文