题目:在m*n的地板上铺上同样的1*2的地板砖,问有多少种铺法。 分析:dp,组合,计数。经典dp问题,状态压缩。 状态:设f(i,j)为前i-1行铺满,第i行铺的状态的位表示为j时的铺砖种类数; 转移:由于仅仅能横铺或者竖铺。那么一个砖块铺之前的状态仅仅有两种; 且假设当前竖放会对下一行产生影响, ...
分类:
其他好文 时间:
2017-04-30 12:38:45
阅读次数:
257
发展前景 融合3G 融合3G 从覆盖范围、传输速率、基本业务类别、可移动速率、前向扩展、演进走向等多方面综合分析,3G与WLAN是一种可以扬长避短的互补关系。 对于GPRS、CDMA1x、1xRTT、EV-DO、EV-DV等技术而言,上下链路数据业务的对称性是Wi-Fi的一个明显优势。对于3G室内的 ...
分类:
其他好文 时间:
2017-04-28 00:20:14
阅读次数:
166
–COUNT:统计行数量 –SUM:获取单个列的合计值 –AVG:计算某个列的平均值 –MAX:计算列的最大值 –MIN:计算列的最小值 首先,创建数据表如下: 执行列、行计数(count): 标准格式 SELECT COUNT(<计数规范>) FROM <表名> 其中,计数规范包括: - * :计 ...
分类:
数据库 时间:
2017-04-22 00:10:26
阅读次数:
292
SELECT CASE WHEN GROUPING(F1) = 1 THEN '总计' WHEN GROUPING(F1) = 0 AND GROUPING(F2) = 1 THEN F1+'合计' WHEN GROUPING(F1) = 0 AND GROUPING(F2) = 0 AND GRO ...
分类:
数据库 时间:
2017-04-18 18:23:38
阅读次数:
256
集合讲的是数据,流讲的是计算。 流的数据处理功能支持类似于数据库的操作,以及函数式编程语言中的常用操作,如filter、 map、 reduce、 find、 match、 sort等。 流操作可以顺序执行,也可并行执行。 两大特性: 1.流水线 2.内部迭代 ...
分类:
编程语言 时间:
2017-04-01 19:05:22
阅读次数:
140
计算机网络原理和OSI模型与TCP模型 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任。 一.计算机网络的概述 1.计算机网络的定义 计算机网络是一组自治计算机的互连的集合 2.计算机网络的基本功能 a.资源共享 b.分布式处理与负载均衡 c.综合信息服务 3.计算机网络的演进 4. ...
分类:
其他好文 时间:
2017-03-31 00:34:45
阅读次数:
295
在做批量购买时,我们需要点选需要的商品,然后点批量购买。每一次点选,下面立即计算出合计的数量和金额。主要代码如下:<td><inputtype="checkbox"name="oid[]"id="oid{$vo.id}"value="{$vo.id}"></td>:::合计购入:(积分)需要(兑股积分)我的兑股积分..
分类:
其他好文 时间:
2017-03-29 19:34:31
阅读次数:
128
题意:给定三个正整数N、L和R, 统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。 输出答案对10^6+3取模的结果。 对于100%的数据,1≤N,L,R≤10^9,1≤T≤100,输入数据保证L≤R。 题意:WYZ作业 L和R本身没有意义,等价于[1,R-L+1],共有R-L+1 ...
分类:
其他好文 时间:
2017-03-27 16:27:23
阅读次数:
230
题意:有m种特产,第i种有a[i]个 有n个同学分特产,要求: 1.恰好分完 2.每个人至少要分到一个 求方案数模10^9+7 n,m,a[i]<=1000 思路:WYZ作业 首先考虑对于每一种特产,a[i]个特产分给n个人而且每人都分到的方案数是C(n+a[i]-1,n-1)*c(n,n) 对于m ...
分类:
其他好文 时间:
2017-03-26 19:25:45
阅读次数:
179
学高中数学组合计数的时候经常在那本实验班里碰到这个问题:给一个n元环用k种颜色染色,相邻位置不同色,求方案数。高中遇到这个问题的时候n和k都是很小的,因为一般都是讨论讨论瞎计数做掉。当时某吴姓同学经常说有个公式……但是那个时候我并不知道怎么推出来。今天中午吃饭的时候又看到一个讲这个问题的帖子,所以自 ...
分类:
其他好文 时间:
2017-03-26 16:13:11
阅读次数:
376