快过年放假了，也终于闲下来了。每天游览于各种技术文章中，这种状态好极了。下午看篇关于js的文章，其中有如下这么一段引起了我的注意。(function () { var names = []; return function (name) { addName(name); ...
分类：
编程语言 时间：
2015-02-09 20:00:46
阅读次数：
228
题解：斯坦纳树，实现神马的在代码里面有还看得过去的注释。
代码：
#include
#include
#include
#include
#include
#define N 15
#define inf 0x3f3f3f3f
using namespace std;
const int dx[]={0,0,1,-1};
const int dy[]={1,-1,0,0};
stru...
分类：
其他好文 时间：
2015-01-09 21:02:35
阅读次数：
174
题目大意：给定一个矩阵，有一些关键点，每个格子有权值，选择一些格子使所有关键点连通，求最小权值和
传说中的斯坦纳树- - 感觉不是很难理解的样子
枚举连通的状态，对于每个状态先对每个位置枚举子集进行合并，然后对这个状态的分层图进行SPFA
看了几分代码还是ZKY写的比较简洁- -
此外就是终于能通过操作符重载访问结构体里的三维数组了- - 我真是太丧病了233
#include
#in...
分类：
其他好文 时间：
2015-01-08 13:30:32
阅读次数：
157
原理：原理有两个，第一：通过游览器（browser）判断是否是手机；第二：通过访问终端判断是否是手机(userAgent)；但是通常考虑到兼容性，需要这两种原理同时使用；具体的实现如下：JS实现： 1 2 function checkBrowser(){ 3 var br...
分类：
移动开发 时间：
2015-01-04 15:04:48
阅读次数：
133
Orzzky神犇http://blog.csdn.net/iamzky/article/details/42029921spfa的灵活应用！（好像是求了一个叫做斯坦纳树的东西……）o(︶︿︶)o 唉我就是太水了，离散化写跪了，x*1e5+y*1e4+k，但是这题里我x和y的范围是[1,10]所以在y...
分类：
其他好文 时间：
2015-01-02 22:17:12
阅读次数：
278
2014那么快就结束了，好像什么事都没有做呢。所以2015不能这样了要好好安排一下。。。健康每周运动2小时学习不挂科Java学会开发Android应用对图书知识的总结概括能力写作能力过四级生活游览西昌的景点。（在西昌读书，没有游览过当地景点可不行！！！）养成写日记的习惯养成阅读的习惯阅读计算机程序的...
分类：
其他好文 时间：
2015-01-01 21:12:39
阅读次数：
188
麻麻问我为什么跪倒在地这么高端的求法！！！spfa优化DP。。。等等，斯坦纳树的求法是DP？还是状压DP！Σ( ° △ °||)蒟蒻彻底跪了，还是Orz hzwer吧2333 1 /**********************************************************....
分类：
其他好文 时间：
2014-12-30 23:22:22
阅读次数：
280
2014那么快就结束了，好像什么事都没有做呢。所以2015不能这样了要好好安排一下。。。健康每周运动2小时学习不挂科Java学会开发Android应用对图书知识的总结概括能力写作能力过四级生活游览西昌的景点。（在西昌读书，没有游览过当地景点可不行！！！）养成写日记的习惯养成阅读的习惯阅读计算机程序的...
分类：
其他好文 时间：
2014-12-30 00:17:30
阅读次数：
173
