线性推,矩阵乘法+快速幂求通项。
传送门:点击打开链接
#include
#include
#include
#include
using namespace std;
#define LL long long
struct Mat{
LL f[2][2];
};
LL MOD;
Mat mul(Mat a,Mat b)
{
LL i,j,k;
...
分类:
其他好文 时间:
2014-05-15 14:53:10
阅读次数:
225
CoreGraphics.h
一些常用旋转常量
#define M_E 2.71828182845904523536028747135266250 e
?#define M_LOG2E 1.44269504088896340735992468100189214 log 2e
?#define M_LOG10E 0.4342944819032518276511289189166050...
分类:
其他好文 时间:
2014-05-15 11:18:17
阅读次数:
2495
算法训练 乘积最大
时间限制:1.0s 内存限制:256.0MB
锦囊1
动态规划。
锦囊2
用F[i,j]表示前i位分j个部分最大值是多少,则F[i,j]=F[k,j-1]*V(k+1,i)。其中V(k+1,i)表示从第k+1位到第i位的数。
问题描述
今年是国际数学联盟确定的“2000——世界数学...
分类:
其他好文 时间:
2014-05-15 03:43:39
阅读次数:
364
快速乘方的算法,写了好多变,出了各种错,真是服了我自己了。
思想是每次对n减半,将当前的temp平方。需要注意的是如果当前的n是个奇数,减半之后会丢失掉一次乘积,因此如果当前的n为奇数,应该先在结果里面乘一个temp。
还有,n可能是负数,负数的次方最后要求一次倒数。
class Solution {
public:
double pow(double x, int n) {
...
分类:
其他好文 时间:
2014-05-15 03:29:34
阅读次数:
252
作者:iamlaosong
刚从Excel2003转到Excel2007,菜单不太熟悉,一个功能往往要找半天,做数据透视表自然也会碰到一些问题,这里说说字段设置时碰到的一个问题。Excel2007数据透视表字段设置可以设置对数据字段的处理方式,包括求和、计数、平均值、最大值、最小值、乘积、数值计算、标准偏差、总体标准偏差、方差和总体方差。字段设置网上有很多文章描述,这里就不多说了。
我在做字段...
分类:
其他好文 时间:
2014-05-14 21:09:05
阅读次数:
360
题目来源:UVa 991 Safe Salutations
题意:圆上2*n个点均匀分布 两两相连 求不相交的方案数
思路:卡特兰数的应用
/*
最典型的四类应用:(实质上却都一样,无非是递归等式的应用,就看你能不能分解问题写出递归式了)
1.括号化问题。
矩阵链乘: P=a1×a2×a3×……×an,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案?(h(n)...
分类:
其他好文 时间:
2014-05-14 20:52:44
阅读次数:
370
mYEclipse整合了CVS插件而没有VSS的插件。因习惯了用VSS进行版本控制。因此网上找资料整理了一下VSS插件的使用。
下载与安装:
一、下载VSS插件 可以去官方网站下载,也可以点这个链接http://sourceforge.net/projects/vssplugin/下载最新的org.vssplugin_1.6.2 Eclipse的VSS插件。文件大小约1MB。 详细...
分类:
系统相关 时间:
2014-05-14 20:34:10
阅读次数:
426
链接属性总共有三种:external(外部)、internal(内部)以及none(无)。默认情况下标识符一般是外部或者无属性,但是,通过static关键字,则可以改变标识符的属性,将外部属性转变成内部属性,一般我们所说的内外链接属性其实也是相对于文件作用域而言的。...
分类:
其他好文 时间:
2014-05-14 19:38:52
阅读次数:
256
1.整数溢出:int类型数字超出范围会自动转换为float型。2.单引号中变量不被编译。双引号中变量会被编译,自动替换成变量内容。3.输出圆周率用echopi();4.变量的类型转换。1.(类型)变量名2.settype(变量名,“类型”)5.判断字符串类型is_类型名(变量名)6.常量默认大小写敏..
分类:
Web程序 时间:
2014-05-14 16:20:44
阅读次数:
400