题目大意:求n个点能组成多少种无向连通图
多年的老心病终于干掉了- -
令f[i]表示i个点能组成多少种无向图
首先易知我们能生成2^(i*(i-1)/2)种图 但是一些是不合法的 我们要将不合法的干掉
枚举1号节点与多少个点连通
设1号节点所在联通块大小为j(1
那么与1相连的其它点有C(i-1,j-1)中选法,1号节点所在联通块有f[j]种连法,不与1号节点相连的点有2^((i-j...
分类:
其他好文 时间:
2015-02-05 11:16:19
阅读次数:
101
Shoemaker's Problem
Shoemaker has N jobs (orders from customers) which he must make. Shoemaker can work on only one job in each day. For each ithjob, it is known the integer Ti (1i<=1000), th...
分类:
其他好文 时间:
2015-02-05 11:15:24
阅读次数:
139
【题目】
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, ...
分类:
其他好文 时间:
2015-02-05 11:18:02
阅读次数:
172
ladies and 乡亲们,表单验证你在做吗?客户端or服务器端,javascript or jquery,动手写 or 使用插件,今天我们来探索下使用纯css实现表单验证,借以学习css selectors level 4中的表单相关的伪类选择器。进来一坐,了解详情!...
分类:
Web程序 时间:
2015-02-05 11:16:13
阅读次数:
190
Excel 07-2003一个工作表最多可有65536,行最多可有256列;Excel 2007及以后版本,一个工作表最多可有1048576行,16384列。
一、小批量数据处理:
方法一:用excel可以直接打开dbf或csv文件,数据库表for update,直接把excel表中想要的列值直接复制到pl/sql中 相对应字段。
方法二:若是dbf文件可用dbfplus工具转换成csv文件...
分类:
数据库 时间:
2015-02-05 11:17:20
阅读次数:
207
“PDF.NET框架”全称是“PWMIS数据开发框架”(有关名字的由来请看官网http://www.pwmis.com/sqlmap/ 介绍),它直接基于 ADO.NET,没有使用反射,没有过度封装,力求做速度最快、使用最简单、适应场景最广泛的的数据开发框架。...
分类:
Web程序 时间:
2015-02-05 11:15:46
阅读次数:
199
前言
最近项目里面用到了SSL双向认证和传输加密的技术,研究了一下,想把相关的指令和代码分享出来,以期后来者能够少踩坑,顺利解决问题。我们的项目服务器是C,客户端为Java,CS架构,中间通过Socket通讯。
OpenSSL和Java KeyStore本质上没有关系,只是客户端用到Java,Java里面SSL认证加密的密码和证书需要存储到KeyStore这个容器里面,所以OpenSSL产生的...
分类:
其他好文 时间:
2015-02-05 11:16:02
阅读次数:
202
有源蜂鸣器直接接上额定电源就可以连续发声,而无源蜂鸣器则需要交流信号才能发声,通常是2~5KHz左右的方波才能驱动。
二.检测按键按下的两种方式;...
分类:
其他好文 时间:
2015-02-05 11:14:37
阅读次数:
136
1.1Converting value
Swift 不会自动类型转换,要想类型转换必须用Int(),Double,String() etc.
var quantity = 42
var unitPrice = 34.55
println("The amount is \(Double(quantity)*unitPrice)")
_______________________________...
分类:
移动开发 时间:
2015-02-05 11:14:00
阅读次数:
158
对于继承应用来说,主要目标就是讲一些现有的功能归为己有。也就是说,我们在新建一个对象时,通常首先应该继承与现有对象,然后再为其添加额外的方法和属性。具体而言就是:使用原型继承的方式克隆现存对象。而对于其他对象使用属性拷贝的方式function objectPlus(o,stuff){ var ...
分类:
其他好文 时间:
2015-02-05 11:12:57
阅读次数:
96
--创建学生表create table Students( sno nvarchar(10) not null primary key, name nvarchar(30) not null, gender nchar(1) ch...
分类:
数据库 时间:
2015-02-05 11:13:15
阅读次数:
189
一天,一个小和尚跑过来,请教禅师:“师父,我人生最大的价值是什么呢?”禅师说:“你到后花园搬一块大石头,拿到菜市场上去卖,假如有人问价,你不要讲话,只伸出两个指头;假如他跟你还价,你不要卖,抱回来,师父告诉你,你人生最大的价值是什么。” 第二天一大早,小和尚抱块大石头,到菜市场上去卖。菜市...
分类:
其他好文 时间:
2015-02-05 11:15:13
阅读次数:
127
自定义标题文字样式标题样式是 ActionBar 样式的一部分,所以要先定义 ActionBar 的样式然后在 ActionBar 的样式中通过android:titleTextStyle定义标题的样式自定义副标题文字样式副标题样式同样是 ActionBar 样式的一部分,在ActionBar模式中...
分类:
其他好文 时间:
2015-02-05 11:13:46
阅读次数:
115
转:http://blog.csdn.net/wangdong20/article/details/20839533做Android调试的时候经常会遇到,程序写好了,准备接上手机调试,可不一会儿出现相信做过android调试的同学都遇到过这个问题,网上说kill掉跟adb相关的进程,重启Eclips...
分类:
移动开发 时间:
2015-02-05 11:11:48
阅读次数:
161