等比矩阵求和超简法及其python代码10行实现
来源:互联网 发布:上海淘宝运营助理招聘 编辑:程序博客网 时间:2024/06/05 17:52
等比矩阵求和:S = A + A2 + A3 + … + Ak
经典的 二分法、构造法,这里就不介绍了,在CSDN里很容易找到,这里介绍一个超级简单的计算方法:
S = A + A2 + A3 + … + Ak = A(I +A + A2 + A3 + … + Ak-1 ) (I - A)(I - A)-1= A(I - Ak )(I - A)-1 , I 为单位矩阵。
python代码实现:
from numpy import *A= []n = int(input("输入矩阵A的维度:"))k = int(input("最高次幂k:"))for i in range(n): A.append([]) for j in range(n): A[i].append(int(input('按行依次输入矩阵A的元素:\n')))S = mat(A) *mat(mat(eye(n,n)) - mat(linalg.matrix_power(A,k))) * mat(mat(linalg.inv(mat(eye(n,n)) - A)))print(S)
就这么简便!
阅读全文
0 0
- 等比矩阵求和超简法及其python代码10行实现
- 等比矩阵求和-POJ3233
- poj3233 等比矩阵二分求和
- HDOJ-2243 AC自动机.等比矩阵求和
- poj3233Matrix Power Series (等比矩阵求和)
- 等比求和
- poj 3233 Matrix Power Series(等比矩阵求和)
- hdu 1588 Gauss Fibonacci(函数嵌套、转换、等比矩阵求和)
- POJ - 3233 Matrix Power Series (矩阵等比二分求和)
- poj 3233 Matrix Power Series(等比矩阵求和)
- POJ 3233 - Matrix Power Series(等比矩阵求和)
- UVA 11149-Power of Matrix (等比矩阵求和)
- UVA 11149-Power of Matrix (等比矩阵求和)
- python实现对矩阵按照行、列求和,不使用numpy、pandas模块
- 矩阵经典题目三:poj 3233 Matrix Power Series(等比矩阵求和)
- HDU 1588 Gauss Fibonacci 斐波那契矩阵+等比矩阵二分求和
- [HDU 5411] CRB and Puzzle (矩阵加速DP + 前缀和矩阵|等比求和快速幂 )
- HDU2243 考研路茫茫——单词情结(AC自动机+矩阵快速幂+等比矩阵求和)
- 双色球案例
- linux下的软链接类似于windows下的快捷方式
- Lintcode主元素问题
- CentOS命令—客户端安装
- JZOJsenior3541.【清华集训2014】破冰派对
- 等比矩阵求和超简法及其python代码10行实现
- spring-boot+Java8
- extern
- python selenium+PIL+免验证码登陆
- Leetcode解题笔记 5.Longest Palindromic Substring [Medium] 动态规划解法
- 学习分布式缓存技术Redis系列(总序)
- openvr_survivor第二期开发活动:VR畸变
- Sqoop导入与导出底层
- Docker Kubernetes1.5.2集群环境搭建(CentOS)