题意:给定 n 个计算机的一个关系图,你可以停止每台计算机的一项服务,并且和该计算机相邻的计算机也会终止,问你最多能终止多少服务。 析:这个题意思就是说把 n 台计算机尽可能多的分成一些组,使得每组的的 u 是全集。我们可以用状压DP来解决,先处理输入,然后再处理每个子集, dp[s] 表示状态为 ...
分类:
其他好文 时间:
2017-03-10 14:07:21
阅读次数:
136
Lisp Hackers: Interviews with 100x More Productive Programmers Posted on June 26th, 2013 Lisp Hackers: Interviews with 100x More Productive Programmer ...
分类:
其他好文 时间:
2017-01-24 19:03:19
阅读次数:
306
top 9 Cloud Computing Failures Outages, hacks, bad weather, human error and other factors have led to some spectacular cloud failures. 9. Hackers Acce ...
分类:
其他好文 时间:
2017-01-12 10:32:12
阅读次数:
291
题解: 首先将相邻点进行二进制,保存在p[i]中 然后将不同组合的p[i]组合的值记录下来,保存在cover[i]中 然后从小到大进行dp s0为集合s的子集 if(cover[ s0 ] == all - 1) f[s] = max( f[s], f[s ^ s0] + 1); 代码: ...
分类:
其他好文 时间:
2016-12-02 02:38:15
阅读次数:
141
If you're interested in more of this type of content, check out the Servers for Hackers eBook! As some point you'll likely find yourself writing a scr ...
分类:
其他好文 时间:
2016-11-25 23:39:09
阅读次数:
332
题解: 第一个状压dp题.所以写仔细些 题目转化为: 有n个集合进行分组,求最多满足条件的分组数 状态是:n个集合,每个集合选可或不选。共1<<n种情况 根据二进制,可以由前向后递推 f[s]=max(f[s-s0])+1, s0是s的子集,cover[s0]等于全集 子集枚举: 解释 http:/ ...
分类:
其他好文 时间:
2016-10-26 20:24:41
阅读次数:
184
开篇先扯几句题外话,许多朋友都问我怎么不写防啊,我确实有点犹豫。hackers总是想象如果自己是开发者会怎么写,然后才能找到入手点。同理,开发者们也要想象自己是hackers会怎么做,才能采取相应的防御措施。然后,就是一场递归的博弈。拿越狱检测这件事来说,起初大家只需判断有无安装Cydia就好了,h ...
分类:
移动开发 时间:
2016-09-27 17:40:47
阅读次数:
198
There are lots of free tools available online to get easy access to the WiFi networks intended to help the network admins and the programmers working ...
分类:
Web程序 时间:
2016-09-02 21:47:48
阅读次数:
191
今天在处理文本回归时,遇到一个问题,需要记录。 如果没有标记的一句代码,会报错: 这是stackoverflow上的解决: It seems this would have worked just fine in tm 0.5.10 but changes in tm 0.6.0 seems to ...
分类:
其他好文 时间:
2016-05-27 23:17:12
阅读次数:
367
初读此书,先是翻到了第五章《另一条路》,因为此时,本人正处于厌倦现有工作的峰值,迫切希望找 到一些逃离的行业的路。有些事告诉我,一条路堵死了也许并不是最坏的结果, 当静下心来开始读书,深深折服于作者的预判能力,作者随口的一句“我预计微软会推出某种服务器和桌 面电脑的混合产品,让它的桌面操作系统专门与 ...
分类:
其他好文 时间:
2016-05-02 21:10:32
阅读次数:
127