- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 关于 最短路条数 和 边不可重复最短路条数问题 /hdu3599（边不可重复最短路）
最短路条数： 求一个图一共一几条最短路径，思路：先从终点跑一边最短路，记录终点到到所有点最短距离（d【i】），然后从起点出发，dfs 按d[i]走（必是最短路径），一句话：我到终点的最短路条数=我的所有孩子到终点的最短路条数之和，这样只需一遍即可。这不知道是不是叫记忆化搜索？ 边不可重复最短路径条数：（最短路+建新图之最大流） hdu3599题意：求1-->n最短路条数，所有路径边不可重复。思路：边不可重复？？！！转为流量的为1 的话，求最大流啊（以后切记该方法，不可重复问题
2014-05-29 10:50:39
1657
原创 2-sat问题，输出方案，几种方法（赵爽的论文染色解法+其完全改进版）浅析 / POJ3683
本文原创于 2014-02-12 09:26。 今复习之用，有新体会，故重新编辑。 2014-02-12 09:26： 2-sat之第二斩！昨天看了半天论文（赵爽的和俉昱的），终于看明白了！好激动有木有！终于理解了赵爽的每一句话！并且用了200+行代码实现，A了！具体过程我是敲了帮天的代码啊！！！不容易啊！步骤如下： 把相关问题编号为01 23 45....，（每个编号为一个命题）
2014-05-23 19:37:37
2007
原创 hdu 4587 2013南京邀请赛B题/ / 求割点后连通分量数变形。
题意：求一个无向图的，去掉两个不同的点后最多有几个连通分量。 思路：枚举每个点，假设去掉该点，然后对图求割点后连通分量数，更新最大的即可。算法相对简单，但是注意几个细节： 1：原图可能不连通。 2：有的连通分量只有一个点，当舍去该点时候，连通分量-1； 复习求割点的好题！ #include #include #include using namespace std; i
2014-05-18 22:24:29
1090
原创 最小费用最大流粗解 poj2516
最小费用最大流，一般解法如下： 在流量基础上，每条边还有权费用，即单位流量下的所需费用。在最大流量下，求最小费用。解法：在最大流算法基础上，每次按可行流增广改为每次用spfa按最小费用（用单位费用）增广，每次按每条边一单位费用求到达终点的最小费用（最短路），那么每次找到“最短路”（只是一条路，不是多条（dinic每次可以增广多条）），之后按这条路最大 可能流量增广（取这条路上残量最小的），直到
2014-05-17 16:37:16
972
原创 hdu3078 建层次树+在线LCA算法+排序
题意：n个点，n-1条边构成无向树，每个节点有权，Q次询问，每次或问从a->b的最短路中,权第k大的值，/或者更新节点a的权， 思路：在线LCA，先dfs生成树0，标记出层数和fa[](每个节点的父亲节点)。在对每次询问，走一遍一次公共祖先路上 的权，保持，快排。n*logn*q #include //187MS #include #include #include using
2014-05-15 17:08:21
1102
原创 hdu 3594 Cactus /uva 10510 仙人掌图判定
仙人掌图（有向）：同时满足：1强连通；2任何边不在俩个环中。 个人理解：其实就是环之间相连，两两只有一个公共点，（其实可以缩块），那个公共点是割点。HDU数据弱，网上很多错误代码和解法也可以过。 个人解法： 我认为： ：仙人掌图必然是欧拉图！这样只用“入度=出度”就可以简单地判断强连通（欧拉图显然强连通）了！而且这个必要（不充分）条件还秒杀好多数据（强连通++）。 个人证明
2014-05-03 16:44:44
1247
David Silver的强化学习Reinforcement Learning课程讲义PPT
2018-05-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人