Time Limit: 1000MS Memory limit: 65536K题目描述定义一个复数类Complex，重载运算符“+”，使之能用于复数的加法运算。参加运算的两个运 算量可以都是类对象，也可以其中有一个是整数，顺序任意。例如：c1+c2、i+c1、c1+i均合法。（其中i是整数，c1、c...
分类：
其他好文 时间：
2014-10-09 22:23:47
阅读次数：
233
同事问了一个非常简单的问题，怎么取出每个partition里面另外一个列的最小值？ create table t1 (int c1, int c2); 假如按照c2分区，0-10，10-20，20-30，30-40，40-50 insert into t1 values(101, 1);
inser...
分类：
其他好文 时间：
2014-10-09 18:27:57
阅读次数：
153
渐近符号Θ记号Θ(g(n))={f(n):存在正常量c1,c2和n0，使得对所有n>=n0,都有0=n0,有0<=f(n)<=cg(n)}重点：1.Θ记号渐近地给出了函数的上限和下限。当只有一个渐近上界时，使用O记号2.按照集合论的写法，Θ(g(n))是O(g(n))的子集3.当我们说运行时间为O(...
分类：
其他好文 时间：
2014-10-09 15:46:14
阅读次数：
158
这题主要是计算连通子图的个数(c)和不连通子图的个数(dc)还有连通度为1的子图的个数(c1)和连通度为2以上的子图的个数(c2)之间的转化关系
主要思路大概如下：
用状态压缩的方法算出状态为x的子图的不连通子图个数dc[x]，dc[x] = ∑ c[i]*(2^edge[x-i])，i为x的子集且i中有x的编号最小的元素，edge[x] 表示x集合内有几条边
连通子图个数c[x] = 2...
分类：
其他好文 时间：
2014-10-09 02:03:18
阅读次数：
228
生成函数简单题#include #include #include #include #define N 110using namespace std;struct Fruit{ int a,b;};Fruit num[N];int c1[N],c2[N];int main(){ int n,m; ...
分类：
其他好文 时间：
2014-10-05 17:21:38
阅读次数：
144
指数型生成函数。做这题时，回去看看组合数学才知道，指数生成函数求的就是多重集合的r排列数。#include #include #include #define N 15using namespace std;struct PQ{ int p,q;};PQ c1[N],c2[N];int num[N]...
分类：
其他好文 时间：
2014-10-05 15:58:28
阅读次数：
163
把多项式变成二维的即可，设c[i][j]为i枚硬币下j元的组合数。（因为限定不能超过100个硬币）。然后就是普通的生成函数的题了。#include #include #include #include #define N 260using namespace std;int c1[N][N],c2[...
分类：
其他好文 时间：
2014-10-05 13:35:28
阅读次数：
164
MB，一开始就想到是不是只要加上一个不选择砝码的情况，但一直没动手做，因为看了看网上了，觉得总有点复杂，认为自己想错了。。。。相信自己#include #include #include #include #define N 101using namespace std;int c1[N*N],c2...
分类：
其他好文 时间：
2014-10-05 13:07:48
阅读次数：
181
只需要把增量改为i*i即可与上篇 1028 一样#include #include #include #include #define N 350using namespace std;int c1[N],c2[N];int main(){ for(int i=0;i<=300;i++){ c1[....
分类：
其他好文 时间：
2014-10-05 12:09:08
阅读次数：
149
# include
# include
# include
# include
using namespace std;
int main()
{
int n,m,i,j,k;
int c1[110],c2[110];
int a[110],b[110];
while(~scanf("%d%d",&n,&m))
{
for(i=0;i<...
分类：
其他好文 时间：
2014-10-04 17:58:06
阅读次数：
128
