T1 代码难度：入门 知识难度：提高 思维难度：普及 显然从n个位置中钦定m个是稳定位置之后，其余的错排即可。 错排公式$f[i]=(i 1)(f[i 1]+f[i 2])$的推导过程如下： 假设现在已经选好了i 1个元素，那么第i个元素可能的位置是前i 1个，然后假设被换掉的那个元素： 1. 到了 ...
分类：
其他好文 时间：
2018-10-30 17:44:57
阅读次数：
250
上周总结 学习的知识 1. FHQ非旋treap ~~(万能头文件竟然不能用merge）~~ 2. CDQ分治 ~~(两三个函数长一个样）~~ 3. 负载平衡问题 ~~(才学会，还是太菜了)~~ 4. 线段树~~（启发式）~~合并 ~~(不太会用.jpg)~~ 复习的知识 1. 各种数论知识 2. ...
分类：
其他好文 时间：
2018-10-30 00:21:45
阅读次数：
163
将两个数据结构合并时，应将小的数据结构中的元素一个一个分别插入大的数据结构。 ...
分类：
其他好文 时间：
2018-10-29 19:55:11
阅读次数：
145
同进化算法（进化算法是受生物进化机制启发而产生的一系列算法）和人工神经网络算法（神经网络是从信息处理角度对人脑的神经元网络系统进行了模拟的相关算法）一样，群智能优化算法也属于一种生物启发式方法，它们三者可以称为是人工智能领域的三驾马车（实际上除了上述三种算法还有一些智能算法应用也很广泛，比如模拟金属 ...
分类：
编程语言 时间：
2018-10-26 22:26:33
阅读次数：
405
本文主要记录和分享学习到的知识，算不上原创。 *参考文献见链接。 本文讲述的是求解MIP问题的启发式算法中的爬山算法 (Hill climbing)。 目录 前言 Hill climbing 的过程 Hill climbing 的伪代码 前言 爬山算法是以local search为核心框架的启发式算 ...
分类：
编程语言 时间：
2018-10-26 22:17:34
阅读次数：
353
*本文主要记录和分享学习到的知识，算不上原创。 *参考文献见链接。 本文讲述的是求解MIP问题的启发式算法。 启发式算法的目的在于短时间内获得较优解。 个人认为局部搜索(local search)几乎包括所有的求解MIP的启发式算法的核心框架，从简单的爬山算法(Hill-climbing)到复杂的禁 ...
分类：
其他好文 时间：
2018-10-26 22:17:18
阅读次数：
410
删边转化为加边 然后每次用线段树合并就行..... 确确实实很简单 然而为什么线段树合并跑不过$splay$的启发式合并，常数稍大了点... 复杂度$O(n \log n)$ ...
分类：
其他好文 时间：
2018-10-25 00:11:38
阅读次数：
190
在宽度优先和深度优先搜索里面，我们都是根据搜索的顺序依次进行搜索，可以称为盲目搜索，搜索效率非常低。 而启发式搜索则大大提高了搜索效率，由这两张图可以看出它们的差别： （左图类似与盲搜，右图为启发式搜索）(图片来源) 很明显启发式的搜索效率远远大于盲搜。 什么是启发式搜索（heuristic sea ...
分类：
编程语言 时间：
2018-10-16 22:11:09
阅读次数：
3302
什么是回溯法 最笨的搜索法是穷举搜索，在穷举搜索的基础上，提出了一些启发式的搜索方法。 回溯法的本质就是搜索，通过剪枝策略，提高搜索的效率。回溯法也称为试探法，在搜索过程中向前试探，走不通时向后回溯。 适用回溯法求解的问题 可用回溯法求解的问题P，通常能表达为： 对于已知的由n元组（x1，x2，.. ...
分类：
其他好文 时间：
2018-10-16 18:43:05
阅读次数：
162
今天考崩了，第一题过了大样例就没关了，少考虑了一种情况，直接砍了一半的分，第二题想成了启发式合并，结果后来发现自己实现有问题，搞了很久搞不出来，然后今天就GG了； 第一题： 将P按X为第一关键字，将Q按Y为第一关键字排序，我们扫描P确定最小的X，用线段树维护Q做删除，当前删了k个，相当于在Q上查询第 ...
分类：
其他好文 时间：
2018-10-10 17:52:10
阅读次数：
194
