O(n)，也叫线性时间，这样的算法包括简单查找。O(n * log n)，这样的算法包括第4章将介绍的快速排序——一种速度较快的排序算法。O(n^2)，这样的算法包括第2章将介绍的选择排序——一种速度较慢的排序算法。O(n!)，这样的算法包括接下来将介绍的旅行商问题的解决方案——一种非常慢的算法。 ...
分类：
编程语言 时间：
2020-02-06 01:27:54
阅读次数：
79
从哪儿开始写好呢？算起来这是一篇拖了很久的文章，一直打算要写的，可是直到现在才开始，毕竟一篇文章不是一篇谈话节目，要有清晰的结构，不然的话变成流水账就显得没有意义了，而我从来没有想好这篇文章究竟该从哪儿开始。2016年就要结束了，那就当这是一篇年终总结吧！迄今，大学毕业已达年半有余，然吾等默默无闻之... ...
分类：
其他好文 时间：
2020-02-05 10:11:22
阅读次数：
73
"题面" 题解 发现数据范围很小， 考虑从这上面入手 不难发现， 如果我们把所有边的长度排序， 将每条边选与不选看作一个 01 串 假设最优路径长度为 L , 必然存在一个 $K$ , 满足前 $1 \to K$ 都是 1 ， 其他的随便 考虑枚举这个 $K$ 设 $f[i][j][k]$ 满足到 ...
分类：
Web程序 时间：
2020-02-04 10:21:57
阅读次数：
115
题意： camp国有n座城市，由1,2,...,n编号。城市由n–1条双向道路相连。任意两个城市之间存在唯一的道路连通。有m个旅行商，第i个旅行商会从城市ai旅行到城市bi，贩卖ci件商品。已知第i个城市的居民最多购买wi件商品，bobo想知道旅行商们能够卖出商品数量的最大值。 n,m<=20000 ...
分类：
其他好文 时间：
2020-02-02 21:52:52
阅读次数：
79
题意： 五福街是一条笔直的道路，这条道路可以看成一个数轴，街上每个建筑物的坐标都可以用一个整数来表示。小明是一位时光旅行者，他知道在这条街上，在过去现在和未来共有 n个商店出现。第 i个商店可以使用四个整数 xi?,ti?,ai?,bi?描述，它们分别表示：商店的坐标、商店的类型、商店开业的年份、商 ...
分类：
其他好文 时间：
2020-02-02 01:26:01
阅读次数：
72
A 旅行 题面: "bzoj" 题解：神奇的$dp$ 先按长度把边排序 指定必须走前$l$条边，枚举$l$ 设$dis[i][j][k]$表示当前到了$i$节点，已走过了$j$条前$l$条边，用了$k$次交换次数 "code" B 找零钱的洁癖 题面： "bzoj" 题解：更为神奇 首先直接bfs， ...
分类：
Web程序 时间：
2020-02-01 23:40:49
阅读次数：
143
T1：倒计时
T2：旅行路线
T3：流浪者
T4：摆棋子
呜呼。。。 ...
分类：
其他好文 时间：
2020-02-01 20:56:26
阅读次数：
64
巡回旅行商问题(Traveling Salesman Problem，TSP)，也称为货郎担问题。该问题可简单描述为走遍n个城市的最短路。几十年来，出现了很多近似优化算法。如近邻法、贪心算法、最近插入法、最远插入法、模拟退火算法以及遗传算法。 问题1 设有一个售货员从10个城市中的某一个城市的出发， ...
分类：
其他好文 时间：
2020-02-01 19:29:17
阅读次数：
156
《国际卫生条例》决策算法可帮助世卫组织会员国确定是否存在潜在的“国际关注的公共卫生紧急事件”，并是否应通知世卫组织。如果确认以下四个问题中的任何两个，应通知世界卫生组织： 事件对公共健康的影响是否严重？ 该事件是否异常或意外？ 国际传播是否存在重大风险？ 国际旅行或贸易限制是否存在重大风险？ 国际关 ...
分类：
其他好文 时间：
2020-01-31 10:52:57
阅读次数：
102
「JSOI2010」旅行 "传送门" 比较妙的一道 $\text{DP}$ 题，思维瓶颈应该就是如何确定状态。 首先将边按边权排序。 如果我们用 $01$ 串来表示 $m$ 条边是否在路径上，那么我们就可以通过钦定前 $x$ 条边在路径上来确定目标状态。 其中有的边消耗了魔法使用次数，有的没消耗。 ...
分类：
Web程序 时间：
2020-01-31 00:49:01
阅读次数：
66
