矩阵乘

这篇博客回顾了矩阵乘法,强调了快速乘法在处理大整数乘法时的重要性。作者通过一道题目的例子说明如何使用快速乘法解决矩阵问题,并提到LC讲解中的一个简化技巧。同时,推荐了一篇关于构造矩阵的好文章,并提供了练习题目链接,包括对矩阵快速幂的运用。文章还讨论了如何处理矩阵运算的二分解法,特别是解决涉及大指数的矩阵求和问题。
摘要由CSDN通过智能技术生成

一年前这个时候学的矩阵乘法, 但是当时好像就没怎么懂, 前天碰到了这种题果然还是不会做, ,,多做几道练习吧。

求K位的相邻两位之差不大于2的题。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#define mod 1000000007
using namespace std;
long long k;
inline void cheng(int a[11][11], int b[11][11]){
    int c[11][11] = {0};
    for(int i = 0; i < 10; i ++)
        for(int j = 0; j < 10; j ++)
            for(int k = 0; k < 10; k ++)
                c[i][j] = ((long long)a[i][k] * b[k][j] + c[i][j]) % mod;
    for(int i = 0; i < 10; i ++)
        for(int j = 0; j < 10; j ++)
            a[i][j] = c[i][j];  
}
int a[11][11], b[11][11], ans;
int main()
{
    freopen("sam.in", "r", stdin);
    freopen("sam.out", "w", stdout);
    scanf("%I64d", &k);
    long long n = k;
    if(n == 1){puts("10"); return 0;}
    for(int i = 0; i < 10; i ++)a[i][i] = 1;
    for(int i = 0; i < 10; i ++){
        for(int j = 0; j < 10; j ++)
            if(abs(j - i) <= 2)
                b[i][j] = 1;    
    }
    n--;
    while(n){
        if(n & 1)cheng(a, b);
        n = n >> 1;
        cheng(b, b);    
    }
    for(int j = 1; j < 10; j ++)
        for(int k = 0; k < 10; k ++)
            ans= (ans + a[k][j]) % mod;
    cout<<ans<<endl;
   // system("pause");
    return 0;
}
然后做了noi2012随机数生成器

这个只是一个简单的两位的矩阵但是两个longlong乘起来会爆, 所以还需要用快速乘, 以前没写过快速乘, 不过还是很好写的, 就是和快速幂一样的思想, 从乘2到乘4再到乘8这样注意地把一个乘数分解就好了。但是我做这道题的时候还是不能自己构建出矩阵。。继续联系吧

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;
long long m, a, c, x0, n, q;
long long cheng1(long long x, long long y){
    long long ans = 0;
    for(; y; y>>=1, x = (x * 2) % m)
        if(y & 1) ans = (ans + x) % m;
    return ans;
}
inline void che
1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看REAdMe.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看REAdMe.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看READme.md或论文文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 5、资源来自互联网采集,如有侵权,私聊博主删除。 6、可私信博主看论文后选择购买源代码。
1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。 、 1资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看READmE.文件(md如有),本项目仅用作交流学习参考,请切勿用于商业用途。 1、资源项目源码均已通过严格测试验证,保证能够正常运行; 2、项目问题、技术讨论,可以给博主私信或留言,博主看到后会第一时间与您进行沟通; 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用,尤其对于人工智能、计算机科学与技术等相关专业,更为适合; 4、下载使用后,可先查看README.md文件(如有),本项目仅用作交流学习参考,请切勿用于商业用途。
在Python中,可以使用NumPy库进行矩阵运算。如果要进行矩阵乘实数的操作,可以使用NumPy的multiply函数或者使用"*"运算符。具体操作如下: ```python import numpy as np # 定义矩阵和实数 A = np.array([[1, 2], [3, 4]]) scalar = 2 # 矩阵乘实数的操作 result = A * scalar # 或者 result = np.multiply(A, scalar) print(result) ``` 以上代码中,我们首先导入了NumPy库,并定义了一个2x2的矩阵A和一个实数scalar。然后,我们使用"*"运算符或者np.multiply函数将矩阵A与实数进行乘法运算,得到了结果result。最后,我们打印出result的值。 所以,python中矩阵乘实数的操作可以使用"*"运算符或者np.multiply函数。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [解决Python计算矩阵乘向量,矩阵乘实数的一些小错误](https://download.csdn.net/download/weixin_38614268/12860011)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [python矩阵乘积运算(multiply/maumul/*/@)解析](https://blog.csdn.net/haiziccc/article/details/101361583)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值