太空飞行计划问题 问题描述 W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej 需要用到的仪器是I的子集Rj ∈ I。配置...
分类：
其他好文 时间：
2014-08-21 22:23:54
阅读次数：
288
在Windows PowerShell中，与所需的对象数量相比，通常生成的对象数量以及要传递给管道的对象数量要多得多。可以使用Formatcmdlet来指定要显示的特定对象的属性，但这并不能帮您解决从显示中删除整个对象的问题。您可能希望在管道结束之前筛选对象，因此只能在最初生成的对象子集上执行操作。...
分类：
其他好文 时间：
2014-08-19 12:47:44
阅读次数：
2167
HDU 4945 2048
题意：给你一堆数字 问有几个子集可以拼出2048
思路：
拼数字的规则相当于让数字乘二 所以不是2^i的数字不会拼出2048 那么这些数可选可不选 即为2^cnt种可能
之后只要计算出有几个子集不可能拼出2048即可 不过简单的直接dp是2048*100000的复杂度的 会TLE
所以要变成先枚举元素 再枚举该种元素个数 再枚举2048种状态 ...
分类：
其他好文 时间：
2014-08-18 20:36:12
阅读次数：
400
通过两天对XML的初步认识，对于XML的发展、应用及相关的扩展，做一下总结，
XML:可扩展标记语言，标准通用标记语言的子集，一种用于标记电子文件使其具有结构性的标记语言。
它可以用来标记数据、定义数据类型，是一种允许用户对自己的标记语言进行定义的源语言。 它非常适合万维网传输，提供统一的方法来描述和交换独立于应用程序或供应商的结构化数据。
首先，...
分类：
其他好文 时间：
2014-08-18 18:36:32
阅读次数：
173
枚举第一行的所有可能情况，之后根据上面行计算下面行（判断是否冲突），获得最终结果。
14058243
11464
Even Parity
Accepted
C++
0.275
2014-08-18 05:14:15
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-18 14:36:02
阅读次数：
217
1.概述黑盒测试用例设计方法包括等价类划分法、边界值分析法、错误推测法、因果图法、判定表驱动法、正交试验设计法、功能图法等。2.等价类划分法2.1.概念等价类划分法是把程序的输入域划分成若干部分（子集），然后从每个部分中选取少数代表性数据作为测试用例。每一类的代表性数据在测试中的作用等价于这一类中的...
分类：
其他好文 时间：
2014-08-17 22:30:43
阅读次数：
433
这题LRJ书上翻译的有问题，书上说两点之间的cost是两点的欧几里得距离，而题目要求两点的距离是两点欧几里得距离的平方。
其余就没什么好说的了，裸的并查集，需要注意的就是二进制枚举子集的问题。
二进制枚举子集：
for(int i = 0 ; i < (1 << s) ; i++){ /*s是集合元素的个数*/
for(int j = 0 ; j < s ; j+...
分类：
其他好文 时间：
2014-08-17 20:01:52
阅读次数：
213
定义一个PXP的有向图中，路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；（如果把这些路径中的每条路径从它的起始点走到它的终点，那么恰好可以经过图中的每个顶点一次且仅一次）；如果不考虑图中存在回路，那么每条路径就是一个弱连通子集．由上面可以得出：1.....
分类：
其他好文 时间：
2014-08-17 16:50:32
阅读次数：
190
分支界定法是求解整数线性规划最优解的经典方法。定义： 对有约束条件的最优化问题（其可行解为有限数）的所有可行解空间恰当地进行系统搜索，这就是分支与界定的内容。通常把全部解空间反复地分割为越来越小的子集，称为分枝；并对每个子集内的解集计算一个目标下界（对于最小值问题），这称为定界。在每次分枝后，若某....
分类：
其他好文 时间：
2014-08-17 16:46:32
阅读次数：
433
剪辑其他网友朋友的博文，谢谢他了！匈牙利算法是解决寻找二分图最大匹配的。(一)预备知识 什么是二分图：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同 的顶点...
分类：
其他好文 时间：
2014-08-16 12:20:10
阅读次数：
193
