Sol:就是求第N项的斐波那契数。矩阵乘法+快速幂
#include
#include
#include
#include
using namespace std;
#define LL long long
struct Mat{
LL f[2][2];
};
LL MOD = 10000;
Mat mul(Mat a,Mat b)
{
LL i,j,k...
分类:
其他好文 时间:
2014-05-22 10:46:35
阅读次数:
191
OpenGL中的投影使用
在OpenGL中,投影矩阵指定了可视区域的大小和形状。对于正投影与透视投影这两种不同的投影类型,它们分别有各自的用途。
正投影
它适用于2D图形,如文本、建筑绘图等。在它的应用场合,我们希望在屏幕上展示准确的物体大小和度量。
透视投影
它使用透视除法,对距离观察者较远的物体...
分类:
其他好文 时间:
2014-05-22 09:19:20
阅读次数:
280
基础练习 矩阵乘法
时间限制:1.0s 内存限制:512.0MB
问题描述
给定一个N阶矩阵A,输出A的M次幂(M是非负整数)
例如:
A =
1 2
3 4
A的2次幂
7 10
15 22
输入格式
第一行是一个正整数N、M(1
接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的...
分类:
其他好文 时间:
2014-05-22 08:18:47
阅读次数:
274
Problem Description
度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向下向右走以前没有走过的格子,每一个格子中都有一些金币(或正或负,有可能遇到强盗拦路抢劫,度度熊身上金币可以为负,需要给强盗写欠条),度度熊刚开始时身上金币数为0,问度度熊走出迷宫时候身上...
分类:
其他好文 时间:
2014-05-22 08:01:39
阅读次数:
171
题目连接:Codeforces 432E Square Tiling
题目大意:给出一个n?m的矩阵,要求对该矩阵进行上色,用大写字母,但是每次上色的区域必须是正方形,不求相邻的上色区域不能有相同的颜色,求字典序最小的方案(字典序比较,从左至右,从上到下)
解题思路:用贪心的思想去构造矩阵,因为字典序的优先级为左至右,以及上到下,所以我们每次对于一个未上色点x,y,考虑最少要放到的长度...
分类:
其他好文 时间:
2014-05-22 07:53:17
阅读次数:
280
矩阵
题目描述
给定一个n
x m 的矩阵,每次操作,你可以对矩阵的某一个元素加上或减去一个整数值d,求最小的操作次数,使得矩阵的所有元素都相同,如果不能实现,输出-1。
输入
输入包含多组测试数据,对于每组测试数据:
第一行为三个整数 ,
m≤500,1≤d≤10000)。
接下来 m 个整数,第 行第 个整数为ij(1 ij≤10)。...
分类:
其他好文 时间:
2014-05-22 07:16:59
阅读次数:
156
问题:(注意,matlab判断一个数的类型的函数是class(var))如果p为一个数,那么h(1)=p,是没有问题的。如果p为一个向量,那么h(1,:)=p是没有问题的。如果p是一个矩阵的话,上面的两种赋值方法都是会有错误的。
那么要如何处理呢 ????这时就用到了cell数据类型了。cell的....
分类:
其他好文 时间:
2014-05-20 10:40:56
阅读次数:
491
Matlab中经常会用到括号去引用某Array或者是cell的内容,但三者有什么具体区别呢?[ ]
中括号用来构建向量(Vectors)或者是矩阵(Matrices)。如[6.9 9.64 sqrt(-1)] 就是一个有三个元素的向量。 [11 12 13;
21 22 23] 是一个二乘三的矩阵....
分类:
其他好文 时间:
2014-05-20 07:57:41
阅读次数:
384