矩阵
ConwayTian
一切再来,为时未晚。
毁掉你人生的,其实是你内心的平庸,是你失去追求卓越的那个瞬间。
展开
-
POJ 3070 Fibonacci 用矩阵求费氏数列
题意:题解:#include #define SIZE (1<<10)#define MAX_SIZE 32using namespace std;class CMatrix{ public: int element[MAX_SIZE][MAX_SIZE]; void setSize(int); void原创 2012-03-10 09:51:14 · 734 阅读 · 0 评论 -
POJ 3233 Matrix Power Series 求S = A + A2 + A3 + … + Ak.
求:S = A + A2 + A3 + … +Ak.第一次代码:二分直接递归,很好理解。1250MS#include #define SIZE (1<<10)#define MAX_SIZE 32#define lint __int64using namespace std;class CMatrix{ public: int element[原创 2012-03-10 12:39:30 · 646 阅读 · 0 评论 -
POJ 3735 Training little cats (快速求幂,稀疏矩阵)
题意:给出三个整数n,m,k。表示有n只猫,k个操作(由以下三种组合而成),对这k个操作重复m遍。输出最后每只猫拥有的花生。g i : Let the ith cat take a peanut. 让第i只猫剥一个花生e i : Let the ith cat eat all peanuts it have.让第i只猫吃掉它所有的花生s i j : Let the ith cat an原创 2012-03-10 18:13:56 · 1186 阅读 · 0 评论 -
高斯消元法 & 高斯-约当 (Gauss-Jordan) 消元法
高斯消元法 & 高斯-约当 (Gauss-Jordan) 消元法 2010-05-24 18:02:10| 分类:控制理论| 标签:|字号大中小 订阅高斯消元法是求解线性方程组的常用方法,高斯约当消元法大家可能不是很熟悉。下面先介绍线性方程组和矩阵的一些基本概念与高斯消元法,然后着重介绍高斯约当消元法相对于高斯消元法的优势:程序简单(不需要回代),应用广泛(例转载 2012-03-10 21:35:17 · 10199 阅读 · 0 评论 -
HDU 4291 A Short problem 矩阵,多重函数求循环节
题意: According to a research, VIM users tend to have shorter fingers, compared with Emacs users. Hence they prefer problems short, too. Here is a short one: Given n (1 18), You should solve for原创 2013-05-19 13:34:09 · 1237 阅读 · 0 评论