题意:每条信息说明了两个一定不在一个集合里的人,求最少情况集合可以划分为多少子集。
一看就是拓补树的最高层数,但题意中隐含了可能有环(>=关系偏序),所以要先缩点,再拓补。当然,缩点之后图中没有环,直接dfs记忆化也是ok的。
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#define...
分类:
其他好文 时间:
2014-12-02 13:35:14
阅读次数:
145
用户可以使用ActiveReports参数 (Parameters)集合把数据提供给报表中的文本框或图表,也可以选择数据的一个子集显示到报表的特定区域,或者是把数据从主报表象子报表传递。用户可以通过三种方式获取数据的值:提示用户输入;从主报表取值并传递给子报表;从Windows form或者Web ...
分类:
其他好文 时间:
2014-12-02 13:19:04
阅读次数:
257
Python字符串:在Python中的字符串被确定为一组连续的字符在引号之间, Python允许在任何对单引号或双引号。串的子集,可以使用切片操作符可采用([]和[:]),索引从0开始的字符串的开始和结束(-1)。加号(+)符号的字符串连接操作符,而星号(*)表示重复操作。str = 'Hello,...
分类:
编程语言 时间:
2014-12-02 10:26:18
阅读次数:
190
在SpringAOP中,通常需要借助AspectJ的切点表达式语言来定义切点。重要的是Spring中仅支持AspectJ切点指示器的一个子集。
Spring支持的AspectJ的切点指示器
AspectJ指示器
描述
args()
限制连接点匹配参数为执行类型的执行方法
@args()
限制连接点匹配参数由执..
分类:
编程语言 时间:
2014-12-01 19:23:48
阅读次数:
373
第一种方法:
#include
#include
#include
#include
using namespace std;
int q[100];
int w[100];
int cmp(int a,int b)
{
return a<b;
}
void subset(int cur,int end)
{
int i;
for(i=0;i<cur;i++) ...
分类:
编程语言 时间:
2014-11-30 16:59:46
阅读次数:
224
1异常在子父类覆盖中的体现:1,子类在覆盖父类时,如果父类的方法抛出异常,那么子类的覆盖方法,只能抛出父类的异常或者该异常的子类.2,如果父类方法抛出多个异常,那么子类在覆盖该方法时,只能抛出父类异常的子集.3,如果父类或者接口的方法中没有异常抛出,那么子类在覆盖方法时,也不可以抛出异常 如果子类方...
分类:
编程语言 时间:
2014-11-30 00:15:06
阅读次数:
226
一、并查集的概念: 首先,为了引出并查集,先介绍几个概念: 1、等价关系(Equivalent Relation) 自反性、对称性、传递性。 如果a和b存在等价关系,记为a~b。 2、等价类: 一个元素a(a属于S)的等价类是S的一个子集,它包含所有与a有关系的元素。注意,等价类形成对S的一个划分:...
分类:
其他好文 时间:
2014-11-28 15:49:46
阅读次数:
249
一、是什么?
JSON(JavaScript Object Notation)是一种轻量级的数据交换格式。易于人阅读和编写,同时也易于机器解析和生成。它是基于JavaScript的一个子集,是JavaScript对象表示法,是存储和交换文本信息的语法。类似XML,JSON比XML更小,更快,更易解析。
二、语法
Json
语法是JavaScript对...
分类:
Web程序 时间:
2014-11-27 20:33:42
阅读次数:
227
什么是SOAP? 简单对象访问协议是交换数据的一种协议规范,是一种轻量的、简单的、基于XML(标准通用标记语言下的一个子集)的协议,它被设计成在WEB上交换结构化的和固化的信息。 这里是一些重要的语法规则: SOAP 消息必须用 XML 来编码 SOAP 消息必须使用 SOAP Envelope 命...
分类:
其他好文 时间:
2014-11-27 15:55:33
阅读次数:
120
题目大意:给定一些箱子,每个箱子里有一些石子,两个人轮流操作,每个人可以进行以下操作之一:
1.打开任意多的箱子
2.从一个打开的箱子中拿走任意多的石子
不能操作者判负,求先手是否必胜
先手必胜的状态为:给出的数字集合存在一个异或和为零的非空子集,则先手必胜
证明:
首先我们有状态A:当前的所有打开的箱子中的石子数异或和为零,且所有关闭的箱子中的石子数的集合中不存在一个异或和为零的非空...
分类:
其他好文 时间:
2014-11-26 21:00:24
阅读次数:
165