- 博客(5)
- 收藏
- 关注
RSS订阅原创 A* IDA* BFS Dijkstra 几种搜索方式
学搜索中最先接触到的肯定是dfs和bfs。这两种也是比较基础的搜索方式。这类的题目也非常多，状态的设计及转移变化也很多，需要多加练习。这里着重讲一讲其他几种搜索方式。先说一个之前dfs和bfs 理解的误区，原来一直以为bfs只能求最优解，其实不是的。。如果对入队的状态不加以hash掉，任其自由扩展，那么求出来的就是所有状态。 A* A*中存在一个f()=g
2013-05-24 14:19:09
2155
1
原创 线性规划与网络流24题
本来很久之前就打算开始做这个专题，也没太多完整时间，现在集中做一下 http://220.166.52.162/oj/problemlist?p=8 这个oj上能评测 建图是白色字体 全选就能看见。 首先奉上我的模板，后面的题目都是用均采用这个模板。 #include #include #define INF 0x3f3f3f3f #define maxn
2013-05-14 10:23:59
1453
原创 2013 省赛总结
应该说银牌这个成绩也在意料之中，但是总觉得有一点点的遗憾，毕竟如果到金牌的差距人家只是比我们更快了一下，我们也可以做到。 前一天晚上可能是因为比较紧张的缘故，所以虽然比较早的上床了，还是很晚才睡着，还好第二天精力还是不错，这当然是后话，早上6点就起了，洗了一个早，很久没这么早起床了，然后吃了个早饭，坐了校车就奔赴浙大了，然后听白爷说要举行一个开幕式，然后满怀期待的走了过去，发现居然是露天
2013-05-12 22:07:38
809
1
原创 hdu 2767 Proving Equivalences
题目大意，给你一个有向图，求出最少添加多少边使得整个图能形成一个强连通分量。 算法，先跑一边强连通，然后对于dag ，答案就是入度为0顶点个数和出度为0顶点个数的最大值。 证明：对于这个dag，我们的目标就是将整个图用环连起来，那么我们可以这样考虑， 先将所有的点拆成两个点，就是一个点是入点，另外一个是出点，从入点到出点连一条边，那么将原图添加为强连通等价于我们将这个新图添加为
2013-05-05 01:48:14
475
原创 差分约束 小结
刚开始学差分约束的时候 总觉得很矛盾，一方面觉得很矛盾，不就是建个图跑最短路吗，可以一看到题目基本都傻眼了，这尼玛怎么建图啊，怎么跑啊。找了网上的不少资料，很多人重复说这么一句话“最小值跑最长路，最大值跑最短路”。咋一看还确实挺有道理，但是这又是为什么呢。 这几天做了几道差分约束之后，感受稍微深刻了一下，写一下自己的总结。 “最小值跑最长路，最大值跑最短路” 这句话是不准确的，因
2013-05-02 12:35:21
556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人