- 博客(5)
- 收藏
- 关注
RSS订阅转载 网络流
学一个新算法，总要翻多而杂的blog，收获不多。所以我就致力于把学习笔记总结，希望一遍看懂。 简单入门 （但是不全）一、从概念入手网络流用于解决流量问题网络流:所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流.定义：带权的有向图G=(V,E)，满足以下条件，则称为网络流图(flow network)：仅有一个入度为0的顶点s，称s为源点仅有一个出度为0的顶点t，称t为汇点每条边的...
2018-06-03 09:36:15
2159
原创 题解 P1091 【合唱队形】洛谷
这道题相信各位都是用了常见的动态规划模板，最长上升子序列，本蒟蒻对着样的解法写出了2个版本，第二个有了微乎其微的优化，时间更少。首先一个最长上升子序列双向，然后各种凑求最大值。伪代码来一发（中文，类似于《算法导论》）for i=1到n for j=0到i-1 如果a[i]>a[j] 那么f[i]=较大（f[i],f[j]+1); //f维护动态规划。再来一个从后往前...
2018-05-30 21:06:11
231
转载 广度/宽度优先搜索(BFS) 【算法入门】
1.前言广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故得名。 一般可以用它做什么呢？一个最直观经典的例子就是走迷宫，我们从起点开始，找出到终点的最短路程，很多最短路径算法就是基于广度优先的思想成立的。算法导论里边会给出不少严格的证明，我想尽量写得通俗一点，因此采用一些直观的讲法来伪装成证...
2018-05-30 21:03:14
762
转载 背包九讲（好文，仅用于自己收藏）
背包九讲目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附：USACO中的背包问题 前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP难...
2018-05-26 23:03:08
333
转载 歼20出现重大改进 一款科幻装备令其领先世界
点击看大图"今天，中国空军再次公开我国自主研制的新一代歼-20隐身战斗机，近日首次开展海上方向实战化军事训练，进一步提升空军综合作战能力。这次歼20是与我军其他多型三代机协同进行训练的，这些三代机有歼-10系列、还有歼-16。歼-20进行协同训练，说明它的综合战斗力又向前迈进了一大步。此外，歼-20飞行员的飞行装具也在不断的改进，图中可见改进型超广角大视场视景显示头盔已配发，注意看头盔上的多个凸点...
2018-05-14 17:45:58
946
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人