这是我做状压DP的第一道题，状压里面都是用位运算来完成的，只要耐下心来弄明白每次位运算的含义，还是容易理解的。题意：有编号为0~n-1的n台服务器，每台都运行着n中服务，每台服务器还和若干台其他服务器相连。对于每台服务器，你可以选择停止该台以及与这台服务器相连的服务器的一项服务。如果一台服务器的所有...
分类：
其他好文 时间：
2014-08-13 21:29:47
阅读次数：
212
题目链接：uva 11825题意：你是一个黑客，侵入了n台计算机（每台计算机有同样的n种服务），对每台计算机，你能够选择终止一项服务，则他与其相邻的这项服务都终止。你的目标是让很多其它的服务瘫痪（没有计算机有该项服务）。思路：（见大白70页，我的方程与大白不同）把n个集合P1、P2、Pn分成尽量多的...
分类：
其他好文 时间：
2014-07-13 11:07:49
阅读次数：
182
黑客和敏捷开发
前段时间读了一下Paul Graham的《黑客与画家》（Hackers and Painters: Big Ideas from the Computer Age），虽说这书已经出版良久了，但是读书往往是不讲究时间的，有收获就好。这本书是文集，相对内容比较散，针对的也并非是业内人士，所以不同人在不同角度可以把这本书看出千滋百味。但不管怎么说，我觉得绝大多数人，都可以从这本书中收获...
分类：
其他好文 时间：
2014-07-12 21:26:07
阅读次数：
233
11825 - Hackers' Crackdown 状态压缩 dp 枚举子集
ACM
题目地址：11825 - Hackers' Crackdown
题意：
有一个由编号0~n-1的n台计算机组成的网络，一共有n种服务，每台计算机上都运行着全部服务，对于每台计算机，你可以选择停止一项服务，这个行为会导致与这台计算机和与他相连的其他计算机上的这项服务都停止（原来已经停止的继续...
分类：
其他好文 时间：
2014-06-27 23:51:58
阅读次数：
300
uva 11825 Hackers' Crackdown（状态压缩DP）
题目大意：
有n台计算机，每台计算机运行n个不同进程，现在你可以每台机器上停止一个服务，而且你停止了1台机器上的这个服务的同时，其相连机器上的这个服务也会停止，再告诉 你每台机器相连的机器，当一个所有机器上的这个服务都停止了，那么这个服务才算没有被运行，问你最多多少个服务没有 被运行？
解题思路：
其实就是把这些机器分成最多的子集合集合，每个子集合合并起来能够影响全部，这样就能解决问题。这样枚举的状态就是2^16次方。...
分类：
其他好文 时间：
2014-06-20 12:10:53
阅读次数：
374
题目链接：uva 11825
题意：
你是一个黑客，侵入了n台计算机（每台计算机有相同的n种服务），对每台计算机，你可以选择终止一项服务，则他与其相邻的这项服务都终止。你的目标是让更多的服务瘫痪（没有计算机有该项服务）。
思路：（见大白70页，我的方程与大白不同）
把n个集合P1、P2、Pn分成尽量多的组，使得每组中所有集合的并集等于全集，这里的集合Pi是计算机i及其相邻计...
分类：
其他好文 时间：
2014-06-16 20:23:14
阅读次数：
200
