【解题思路】 A*(上下界剪枝)。 答案上界：15。 答案下界：当前步数+当前状态剩余步数估价。 这里我们简单地设计估价函数为当前状态与目标状态不相同的棋子数-1，与0的较大值。这样保证了0≤估价≤正确步数。 复杂度o(25*C(24,12))。 【参考程序】 1 #include <bits/st ...
分类：
其他好文 时间：
2017-05-30 20:54:37
阅读次数：
130
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4423 【题解】 转对偶图，格子当成点，就相当于并查集裸题了。。 # include <stdio.h> # include <string.h> # include <iostream> # ...
分类：
其他好文 时间：
2017-05-30 19:45:50
阅读次数：
179
题目大意： 一张n个点m条边的有向图，问有多少对（x,y）存在有一条从1到x的路径，有一条1到y的路径，他们俩不相交。 题解： ……于是为了这题我去学习了一下支配树，感觉很妙啊。 设定了一个起点之后，u支配点就是从起点到u的必经点。支配树就是每个点都向自己最近的支配点连边，这有一个线性算法……这篇博 ...
分类：
其他好文 时间：
2017-05-30 19:34:20
阅读次数：
240
本文简单整理了以下内容： （一）贝叶斯网（Bayesian networks，有向图模型）简单回顾 （二）隐马尔可夫模型（Hidden Markov model，HMM） 写着写着还是写成了很规整的样子，因为比较常用的例子比如掷骰子、天气变化什么的都觉得太toy。以后会修改。 （一）贝叶斯网简单回顾 ...
分类：
其他好文 时间：
2017-05-30 19:33:43
阅读次数：
282
每天学习一个python的类（大多数都是第三方的），聚沙成金。 今天学习的是：pathlib：（Python3.4+ 标准库）跨平台的、面向对象的路径操作库. 其官方网址为：https://pathlib.readthedocs.io/en/pep428/ 如果只是把path作为string对象来操 ...
分类：
编程语言 时间：
2017-05-30 16:22:11
阅读次数：
312
此题在Openjudge NOI 上面还有一个阉割版，也就是只求最大房间大小和房间总数量，在2.5搜索专题里面。阉割版不需要多思考就可以做出来，不过原版也只是在想一步而已，鉴于数据不是特别大。可以看到我的做法就是先BFS 算房间，把每个块所属的房间和大小记录好，然后再 按 顺 序 枚举每个块，从而得 ...
分类：
其他好文 时间：
2017-05-30 16:09:18
阅读次数：
230
前段时间，一直忙于学习golang语言，没有时间整理项目中用到的方法，今天趁着有空写下笔记。 项目中，遇到一个比较"刁钻"的需求：用户用Excel导入到系统里，每一行前面都有一个序号，序号分成两部分，如下所示： 左边部分是大序号，右边是小序号，类似于书籍目录那样，序号是由用户自己编写，而且用户可以随 ...
分类：
数据库 时间：
2017-05-29 21:39:55
阅读次数：
359
考虑每个值作为最大值的区间实际上可以用单调栈求出来，即找到左边第一个比它大的数l[i],右边第一个比它大的r[i]，那就是左端点在[l[i],i]右端点在[i,r[i]]的区间是以第i个数作为最大值。 这样的话可以看成二维平面上一个矩形区域,每个矩形区域有着一样的最大值，如果我们把最大值相同的矩形放 ...
分类：
其他好文 时间：
2017-05-29 21:07:23
阅读次数：
415
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2055 【题解】 跟上一题（支线剧情）很像 我们考虑先建出带有上下界的网络流： S1->S2 [m,m] cost = 0 out(i)->in(j) [0, inf] cost = p[i][ ...
分类：
其他好文 时间：
2017-05-29 18:18:04
阅读次数：
214
可以编写angularjs的自定义指令来实现验证文本框填入的数值是来为小数。 airExpressApp.directive('validateDecimalCharacters', function () { var REQUIRED_PATTERNS = [ /^-?[0-9]\d*(\.\d+ ...
分类：
其他好文 时间：
2017-05-29 11:09:45
阅读次数：
282
