会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
奚政
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
21
22
23
24
25
26
27
28
29
30
下一页
2015年4月25日
二分图匹配--匈牙利算法模板
摘要: 对二分图一边的每一个点 dfs ,寻找它的所有匹配点,若那个匹配点没有匹配过或匹配的另一半能新找一个点与之匹配,那么就重组后分别匹配,否则不能匹配 然后,关于二分图还有几个个专门的问题:最小路径覆盖和最小点覆盖、二分图的最大独立集 最小路径覆盖,就是在一个有向无环图中,用最少的路径将所有点覆盖,保证
阅读全文
posted @ 2015-04-25 01:47 奚政
阅读(218)
评论(0)
推荐(0)
编辑
hdu 2063 二分图匹配
摘要: 题意:一些女的和一些男的有好感,有好感的能一起坐过山车,问最多能组成多少对hdu 11 页上少有的算法题,二分图匹配问题,匈牙利算法,对于每一个汉子,看和他有好感的妹子有没有配对了,没有配对过就可以成功配对,若已经配对过了,就看那个妹子所配对的汉子能不能再找个没有配对的妹子,如果可以就拆散当前配对重...
阅读全文
posted @ 2015-04-25 00:46 奚政
阅读(153)
评论(0)
推荐(0)
编辑
hdu 2059 DP
摘要: 题意:龟兔赛跑,兔子以恒定速度跑,乌龟骑电动车,中间有若干个站点,乌龟可以选择充电或者不充,充电需要花费时间,但有电时电动车快,没电时慢,问兔子能否赢乌龟。一开始我用了各种姿势贪心,没有过。那个时候还根本不知道什么是动态规划,这也是 hdu 11 页上少数几道算法题了如果知道 DP 那么这道题就可以...
阅读全文
posted @ 2015-04-25 00:34 奚政
阅读(192)
评论(0)
推荐(0)
编辑
2015年4月24日
最短路--spfa+队列优化模板
摘要: spfa普通版就不写了,优化还是要的昂,spfa是可以判负环,接受负权边和重边的,判断负环只需要另开一个数组记录每个结点的入队次数,当有任意一个结点入队大于点数就表明有负环存在 1 #include //spfa基本上要这些头文件 2 #include 3 #inclu...
阅读全文
posted @ 2015-04-24 20:50 奚政
阅读(376)
评论(0)
推荐(0)
编辑
最短路--dijkstra+优先队列优化模板
摘要: 不写普通模板了,还是需要优先队列优化的昂 最开始是因为寒假集训的时候学长讲的用pair存进优先队列的,实际上我更喜欢用结构体重载运算符来实现,所以也放上来。 另外……之前上面的代码里……有个size打成了sise,但是因为平时直接手敲,所以没有用这个贴过题,一直没有发现,甚至还看到有某些不明真相的网
阅读全文
posted @ 2015-04-24 20:10 奚政
阅读(601)
评论(0)
推荐(0)
编辑
并查集模板
摘要: 并查集模板(寻找祖先用递归实现): 并查集模板(寻找祖先用循环实现,速度上并没有发现显著提高,但学长说可以避免卡栈溢出,合并过程直接在主函数内实现): 带权并查集(仅记录集合元素个数): 种类并查集(本质也是带权并查集,但是是记录元素的性质的,权值一般表示与父亲结点的关系):
阅读全文
posted @ 2015-04-24 20:00 奚政
阅读(329)
评论(0)
推荐(0)
编辑
网络流--最大流ek模板
摘要: 标准大白书式模板,代码简单但由于效率并不高,所以并不常用,就是这样 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxm=150+5; 8 const int IN...
阅读全文
posted @ 2015-04-24 19:28 奚政
阅读(184)
评论(0)
推荐(0)
编辑
网络流--最大流dinic模板
摘要: 标准的大白书式模板,除了变量名并不一样……在主函数中只需要用到 init 函数、add 函数以及 mf 函数 1 #include //差不多要加这么些头文件 2 #include 3 #include 4 #include 5 #include 6 using nam...
阅读全文
posted @ 2015-04-24 19:24 奚政
阅读(256)
评论(0)
推荐(0)
编辑
2015年4月21日
矩阵乘法以及矩阵快速幂模板
摘要: 两矩阵 A * B ,当 A 的行数等于 B 的列数时,A * B 合法,结果如下: 在之前的矩阵乘法的基础上,引入快速幂的思想,就得到了矩阵的快速幂算法(MatQP,计算矩阵 a 的 n 次幂): 经过修改,把矩阵加法、乘法、快速幂全部重载了一下,写了构造函数,其中矩阵快速幂支持0次幂等于单位矩阵
阅读全文
posted @ 2015-04-21 01:40 奚政
阅读(1362)
评论(0)
推荐(0)
编辑
2015年3月27日
链式前向星模板
摘要: 链式前向星我学到的时候是用于存图的,但事实上它的用途还是非常广泛的,在其他很多的题目中都会用到。作为一种工具,它可以模拟链表的功能并且不需要使用指针,因此是链式的,而由于每个根节点直接挂的是最后挂上取的结点,访问时是按挂的结点的逆序访问,昂```比较像尾巴在前面的彗星吧,所以就是前向星啦(雾,吹脑洞...
阅读全文
posted @ 2015-03-27 19:36 奚政
阅读(1358)
评论(0)
推荐(0)
编辑
上一页
1
···
21
22
23
24
25
26
27
28
29
30
下一页
公告