启发式搜索 【这一章在某些地方笔者自己也没完全弄清楚，比如在递归最优搜索处没有找到一个很好的例子来理解，比如如何选择启发式函数等等一系列的问题，希望有大神能指明讲解。所以本章重要的只是介绍A*算法流程和简单优化并介绍引出一些改进的A*算法】 使用评估函数 除了搜索过程不是从开始节点统一向外扩展外，本 ...
分类：
其他好文 时间：
2019-07-11 12:41:57
阅读次数：
129
Description 给定一个 $n$ 个节点的森林，有 $Q$ 次操作，每次要么将森林中某两点联通，保证操作后还是个森林，要么查询两点间权值第 $k$ 小，保证两点联通。强制在线。 Limitation $1~\leq~n,~Q~\leq~80000$ Solution 考虑有连边还有查询链上第 ...
分类：
其他好文 时间：
2019-06-30 09:44:24
阅读次数：
75
01 概述 Greedy Randomized Adaptive Search，贪婪随机自适应搜索（GRAS），是组合优化问题中的多起点元启发式算法，在算法的每次迭代中，主要由两个阶段组成： 构造（construction）和局部搜索（ local search） 。 构造（construction ...
分类：
编程语言 时间：
2019-06-05 09:58:35
阅读次数：
120
启发式学习定义：一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被预计。 常见的有：遗传算法、蚁群算法、退火算法； 参考：https://blog.csdn.net/zhangyue_lala/arti ...
分类：
其他好文 时间：
2019-06-03 21:28:50
阅读次数：
108
穷举法又称穷举搜索法，是一种在问题域的解空间中对所有可能的解穷举搜索，并根据条件选择最优解的方法的总称。数学上也把穷举法称为枚举法，就是在一个由有限个元素构成的集合中，把所有元素一一枚举研究的方法。 使用穷举法解决问题，基本上就是以下两个步骤： ? 确定问题的解（或状态）的定义、解空间的范围以及正确 ...
分类：
编程语言 时间：
2019-05-30 01:46:06
阅读次数：
135
After the success of 2nd anniversary (take a look at problem FTOUR for more details), this 3rd year, Travel Agent SPOJ goes on with another discount t ...
分类：
其他好文 时间：
2019-05-26 17:48:20
阅读次数：
82
url: https://arxiv.org/abs/1812.01187 year: 2018 文中介绍了训练网络的一些 tricks, 通过组合训练过程的trick，来提高模型性能和泛化能力，以及迁移学习的性能。总的来说，这篇文章是一篇实用性极强的文章，也是需要亲自调试才能明白其好处的文章。 b ...
分类：
Web程序 时间：
2019-05-11 17:43:57
阅读次数：
279
题意： 给你一棵1e5的有根树，每个节点有点权，1e5个询问(u,x)，问你子树u中与x异或最大的值是多少 思路： 自下而上启发式合并01字典树，注意合并时清空trie 线段树、字典树这种结构确定的数据结构，启发式合并的时候不需要考虑次序，复杂度都是nlogn 代码： 2200 / 10000ms ...
分类：
其他好文 时间：
2019-05-04 09:30:46
阅读次数：
144
一个特殊的启发式合并 大概是sz(a)+sz(b)=sz(max(a,b)) 所以其实是一个log //Love and Freedom. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include< ...
分类：
其他好文 时间：
2019-05-02 12:00:46
阅读次数：
117
题目链接 题意：统计树上每个结点中恰好出现了k次的颜色数。 dsu on tree/线段树合并裸题。 启发式合并1：(748ms) 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int ...
分类：
其他好文 时间：
2019-05-01 23:58:29
阅读次数：
207
