最多因子数： 1.搜索质因子分解的形式（？），2的指数最多30，3不能超过30（可行性） 最优性（保底一个）：x0=p1^e1 最优性剪枝，部分搜索，这部分最优解已知，对接下来进行评估 迭代加深搜索一般是可行性，埃及分数：单位分数的个数，无穷个 A*启发式搜索：堆，hash判重，估价函数设计骑士精神 ...
分类：
其他好文 时间：
2018-10-04 19:00:22
阅读次数：
143
$A^ (A star)$搜索总结 标签：算法——搜索 阅读体验：https://zybuluo.com/Junlier/note/1299772 定义 先复制一则定义 $A^ $算法在人工智能中是一种典型的启发式搜索算法 启发中的估价是用估价函数表示的： h(n)=f(n)+g(n) 其中f(n) ...
分类：
其他好文 时间：
2018-10-03 23:52:59
阅读次数：
267
[toc] LD Sketch 应用：网络流中的 异常检测 heavy hitters检测 heavy changers检测 优点：准确度、可扩展性 特点： 利用基于计数和sketch的技术 并行式架构(合并分布的流) 分为本地检测和分布检测 由两种启发式增强方法 [1] SeqHash 应用： 入 ...
分类：
其他好文 时间：
2018-10-01 23:09:58
阅读次数：
272
https://www.luogu.org/problemnew/show/P4755 考虑分治，在 [l, r] 区间中用线段树找到最大的一个点，处理经过它的可行数对的个数，统计个数可以离线树状数组处理 因为最多被分成 2n 个区间（像线段树一样），对于每个区间使用类似于启发式合并的思想将要处理的 ...
分类：
其他好文 时间：
2018-09-27 13:13:19
阅读次数：
170
题意： 有n个位置，每个位置上的数字是a[i]，现在有强制在线的若干个单点删除操作，每次删除的位置都不同，要求每次删除之后求出最大的连续区间逆序对个数 n<=1e5,1<=a[i]<=n 思路： 对于每次删除操作我们可以考虑被删除的数字的贡献 比如区间[l,r]内删除了x这个位置，被分成了[l,x- ...
分类：
其他好文 时间：
2018-09-25 19:37:37
阅读次数：
240
一、启发式搜索：A算法 1）评价函数的一般形式 : f(n) = g(n) + h(n) g(n):从S0到Sn的实际代价(搜索的横向因子) h(n):从N到目标节点的估计代价,称为启发函数(搜索的纵向因子); 特点: 效率高, 无回溯, 搜索算法 OPEN表 : 存放待扩展的节点. CLOSED表 ...
分类：
编程语言 时间：
2018-09-23 16:20:41
阅读次数：
232
这道题一看就是可持久化并查集 然后我就愉快的yy了一波 还是错掉了qwqwqwqwq 方法是对的 就是我每次在树上查询$fa$的时候我还压缩了路径 导致这玩意空间炸掉了 所以要保证时间复杂度 就启发式合并 也就是$size$小的往$size$大的搞 这样子就保证每次合并的时候连通块元素个数每次至少乘 ...
分类：
其他好文 时间：
2018-09-22 19:55:13
阅读次数：
160
题解： 可持久化并查集（今天早上现学习YY的， 启发式合并logN， 就不用路径压缩了， 不然会要N*logN*logN的空间） #include<bits/stdc++.h> using namespace std; const int M = 100005; int n, m; struct N ...
分类：
其他好文 时间：
2018-09-22 19:54:34
阅读次数：
230
推荐博客 ： https://blog.csdn.net/zjznku/article/details/65937416 其实启发式合并核心思想就是将小的集合合并到大的集合上面 例题 : HDU 4358 求一颗树上以每个点为子树中权值出现 k 次的个数有多少个 ...
分类：
其他好文 时间：
2018-09-22 12:59:51
阅读次数：
213
题目：http://codeforces.com/contest/600/problem/E 看博客：https://blog.csdn.net/blue_kid/article/details/82192641 https://blog.csdn.net/clove_unique/article/ ...
分类：
其他好文 时间：
2018-09-22 01:03:18
阅读次数：
271
