思路：将颜色相同的建成一个链表， 变颜色的时候进行链表的启发式合并。。 因为需要将小的接到大的上边，所以要用个f数组。 ...
分类：
其他好文 时间：
2018-07-09 11:07:41
阅读次数：
155
题目分析： 好像跑得很快，似乎我是第一个启发式合并的。 把玩具看成区间。首先很显然如果有两个玩具的进出时间有$l1<l2<r1<r2$的关系，那么这两个玩具一定在不同的栈中间。 现在假设一定有解，我们怎么得到答案呢？排序会使得计算变得方便，下面我们按照左端点排序。 想象一条扫描线，从左往右，当它遇到 ...
分类：
其他好文 时间：
2018-07-07 20:43:07
阅读次数：
197
前言 生活中有很多利用决策树的例子。西瓜书上给的例子是西瓜问题（讲到这突然想到书中不少西瓜的例子，难道这就是它西瓜封面的由来？）\。大致意思是，已经有一堆已知好瓜坏瓜的西瓜，每次挑取西瓜的一条属性，将西瓜进行分类。然后在分类的西瓜中，继续挑取下一条属性进行更加细致的划分，直到所有的属性被用完。 这个 ...
分类：
其他好文 时间：
2018-07-07 17:53:50
阅读次数：
137
【题目链接】 http://poj.org/problem?id=2449 【算法】 A*（启发式搜索） 首先，求第k短路是可以用优先队列BFS做的，当T第k次入队时，就求得了第k短路，但是，这种做法的复杂度太高 考虑使用A*算法，每个点的估价函数就是这个点到T的最短路，不妨将所有的边反过来求最短路 ...
分类：
其他好文 时间：
2018-07-05 23:19:07
阅读次数：
175
喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】 00 目录 局部搜索再次科普 变邻域搜索 造轮子写代码 01 局部搜索科普三连 虽然之前做的很多篇启发式的算法都有跟大家提过局部搜索这个概念，为了加深大家的印象，在变邻域主角登场之前还是给大家科普一下相关概念。热热身嘛～ 1.1 ...
分类：
编程语言 时间：
2018-06-29 23:33:14
阅读次数：
712
迭代局部搜索（Iterated Local Search, ILS） 喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】 00 目录 局部搜索算法 简单局部搜索 迭代局部搜索 01 局部搜索算法 1.1 什么是局部搜索算法？ 局部搜索是解决最优化问题的一种启发式算法。因为对于很多 ...
分类：
编程语言 时间：
2018-06-29 22:24:45
阅读次数：
1613
今天分享这一本书：《像故事书一样好看的科普书 * 心里有秘密》 封面： 书籍介绍： 这套《好“奇”就看》科普丛书，在向小读者们传授知识的同时，注重运用设疑法和启发式的语言，带动大家积极思考一些问题，努力训练创新思维，让知识活起来。而且，我们对百科门类进行梳理，挑选出与广大小读者密切相关，实用性、趣味 ...
分类：
其他好文 时间：
2018-06-21 15:28:32
阅读次数：
173
最近在网上看到一部美剧《西部世界》（国内版有删减），感觉拍得不错，里面探讨的话题也正和如今科技和社会的发展主题相吻合，在我看来算是一部佳作吧。 可以一起来探讨一下剧情和人物以及科技与人性相关的未来社会话题。可以看在下面留言讨论。 我比较喜欢这种启发式的，开放式的科技与人性的探讨过程，感觉很有意思，对 ...
分类：
其他好文 时间：
2018-06-16 21:10:06
阅读次数：
146
听说正解是啥 set启发式合并+维护凸包+二分 根本不会啊 , 只会 李超线段树合并 啦 ... 题意 : 给你一颗有 $n$ 个点的树 , 每个节点有两个权值 $a_i, b_i$ . 从 $u$ 跳到 $v$ 的代价是 $a_u \times b_v$ . 你需要计算每个节点跳到叶子的最小代价 ...
分类：
其他好文 时间：
2018-06-13 23:26:27
阅读次数：
249
4144: [AMPPZ2014]Petrol Description 给定一个n个点、m条边的带权无向图，其中有s个点是加油站。 每辆车都有一个油量上限b，即每次行走距离不能超过b，但在加油站可以补满。 q次询问，每次给出x,y,b，表示出发点是x，终点是y，油量上限为b，且保证x点和y点都是加油 ...
分类：
其他好文 时间：
2018-06-12 00:47:09
阅读次数：
308
