题目:给你一个2*n的地面,用1*2和2*2的地板砖铺满,有多少种不同方案。
分析:组合数学,动态规划。直接找到地推关系求解。
因为,只可能是最后一列是一个整体(1种情况)或者最后两列是一个整体(两种情况);
所以,有递推公式:f(n)= f(n-1)+ 2*f(n-2);
可以使用动态规划或母函数(an = (pow...
分类:
其他好文 时间:
2015-04-17 01:17:42
阅读次数:
184
题目:给你一个3*n的地面,有1*2的地板砖铺满,问有几种方法。
分析:组合数学,动态规划。首先找到地推关系。
只有偶数才有意义,计数的总面积为奇数一定不成立。一次我们以两列为一个单位考察。
如果,最后2列构成一个整体的部分(3种情况,2*3的3中实现),则有3*f(n-2)种方法;
如果,最后4列构成一个整体的部分(...
分类:
其他好文 时间:
2015-04-16 01:31:58
阅读次数:
312
在CLR编写一个插入娄据的触发器。这个触发器是当对表插入数据时,即时把刚才插入的数据显示出来:可复制代码:public static void tri_RetrieveJustInsertedData() { SqlCommand command; SqlTri...
分类:
其他好文 时间:
2015-04-10 19:31:59
阅读次数:
129
??
Tiling_easy version
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5910 Accepted Submission(s): 4646
Problem Description
有一个大...
分类:
其他好文 时间:
2015-04-07 17:39:04
阅读次数:
118
静态编译,动态加载应用想访问内核需要通过系统调用驱动:1.模块(打包,加入内核)2.内核机制3.操作硬件在Kconfig里面配置menuconfig的时候,不同的类型会在图形化界面的终端显示不用的配置选项:bool CONFIG_HELLO []hello_driver 两态tri...
分类:
系统相关 时间:
2015-04-05 15:52:17
阅读次数:
221
??
问题描述:Given an array S of n integers,are there elements a, b, c in S such that a + b + c = 0? Find all uniquetriplets in the array which gives the sum of zero.
Note:
Elements in a tri...
分类:
其他好文 时间:
2015-04-02 15:09:13
阅读次数:
96
(2)设计默认构造函数,即不指定参数时,默认各边长为1。需要的测试函数是:
int main()
{
Triangle Tri; //调用默认构造函数,不指定参数时,默认各边长为1;
Tri.showMessage();
return 0;
}
#include
#include
using namespace std;
class Triangle
...
分类:
其他好文 时间:
2015-04-01 22:04:29
阅读次数:
138
【项目1-三角形类的构造函数】 设计三角形类,通过增加构造函数,使对象在定义时能够进行初始化,可以由下面的类声明开始,需要自己实现相关的成员函数,以及增加要求的构造函数
(1)使用带参数构造函数,即Triangle(double x, double y, double z),三边长在调用时由实参直接给出。需要的测试函数是:
int main(){
Triangle Tri(7,8,9...
分类:
其他好文 时间:
2015-04-01 22:04:15
阅读次数:
153
题目地址:FZU 2040
重点在于构造矩阵,先状压,然后根据每一行是否与下一行分割了来构造一个2^(m-1)*2^(m-1)的矩阵,然后套上矩阵快速幂就可以了。937ms险过。。
代码如下:#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-03-31 18:03:51
阅读次数:
147
(2)设计默认构造函数,即不指定参数时,默认各边长为1。需要的测试函数是:
[cpp] view plaincopyprint?
01.int main()
02.{
03. Triangle Tri; //调用默认构造函数,不指定参数时,默认各边长为1;
04. Tri.showMessage();
05. return 0;
06....
分类:
其他好文 时间:
2015-03-31 14:51:08
阅读次数:
126