题意:n个同学,一些男女同学会有缘分成为情侣,求集合中不存在有缘成为情侣的最大同学数。
分析:独立集,图的顶点集的子集,其中任意两点不相邻;
二分图:最大独立集 = 顶点数 - 最大匹配数。
本题是从整个点集搜索,并不是将点集分开成(A)(B),即(1->2)(2->1)对称存在,所以相当于搜索了两遍。因此真正最大匹配数等于最大匹配数/2。
#include
using names...
分类:
其他好文 时间:
2015-06-05 14:05:09
阅读次数:
136
ORACLE_SID、DB_NAME、INSTANCE_NAME、DB_DOMIAN、GLOBAL_NAMES是Oracle中几个重要的参数,而且也比较容易混淆,下面给出这些参数的具体描述。一、SID、ORACLE_SID:SID的全称为siteidentifier,Oracle_SID则为Oraclesiteidentifier.下面引用Tom(ThomasKyte)的一段话来解释Orac..
分类:
数据库 时间:
2015-06-04 17:28:14
阅读次数:
262
今天编译RM报表 7.0 for XE7 ,build设计时包,提示{$IFDEF JPEG}, JPEG{$ENDIF}没有找到 JPEG.DCU,这个应该是XE7自带。给Delhi.命名空间 指定单元范围名称 前缀,使你可以在代码中和uses子句或者 包含子句里,使用 部分匹配的名称。Speci...
分类:
其他好文 时间:
2015-06-04 13:43:36
阅读次数:
258
cmd下连接mysqlmysql -u root -proot-u后面跟用户名,-p后面跟密码,注意-p后没有空格
如果提示mysql命令找不到,在环境变量Path下增加mysql安装目录的bin路径(C:\Program Files (x86)\MySQL\MySQL Server 5.1\bin)source命令mysql>use xmanager;
mysql>set names utf8;...
分类:
数据库 时间:
2015-06-04 11:49:59
阅读次数:
173
题目传送门 1 /* 2 尺取法:先求出不同知识点的总个数tot,然后以获得知识点的个数作为界限, 更新最小值 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using names...
分类:
其他好文 时间:
2015-06-03 23:18:48
阅读次数:
126
apt-get 是一个下载安装软件包的简单命令行接口
用法:apt-get [OPTIONS] [COMMANDS] [PACKAGE_NAMES]
OPTIONS:-h 帮助信息
-q 输出到日志
-qq 不输出信息,错误除外
-d 仅下载(不安装或解压归档文件)
-s 不实际安装(模拟执行命令)
-y 假定对所有的询问选是
-f 尝试修正系统依赖损坏处
-m 如果归...
分类:
系统相关 时间:
2015-06-03 15:48:03
阅读次数:
184
一直都不明白sqlnet.ora中的NAMES.DIRECTORY_PATH= (TNSNAMES, EZCONNECT)是什么意思,今天看到一篇文档,就是登陆选用的方式,做一个测试:
tnsnames.ora
10.10.32.119 =
(DESCRIPTION =
(ADDRESS_LIST =
(ADDRESS = (PROTOCOL = TCP)(HO...
分类:
其他好文 时间:
2015-06-02 20:12:31
阅读次数:
128
Intro Value expression,itcontains column names, literal values, functions, orother value
expressions
The type of data
TheSQL Standard defines seven general categories of types of data—c...
分类:
数据库 时间:
2015-06-02 13:32:04
阅读次数:
174
Using names.txt (right click and 'Save
Link/Target As...'), a 46K text file containing over five-thousand first names, begin by sorting it into alphabetical order. Then working out the alphabetical ...
分类:
其他好文 时间:
2015-06-02 09:33:28
阅读次数:
117
JavaScript was created at Netscape in the early days of the Web, and technically, "JavaScript" is a trademark licensed from Sun Microsystems(now Oracl...
分类:
编程语言 时间:
2015-06-02 00:00:18
阅读次数:
330