数学知识(三)学习笔记

这篇博客探讨了高斯消元法在矩阵运算中的应用,详细讲解了如何通过变换将矩阵行首元素变为1并消元其余元素。同时,文章还介绍了利用阶乘和快速幂高效计算组合数的方法,并提到了两种优化策略,优化后的算法在计算速度上有所提升。此外,博客还提及了阶乘素数筛法在数值计算中的作用。
摘要由CSDN通过智能技术生成

高斯消元

 

 

 

 

 

然后利用第二行首个变成一,把之后(注意不要消之前的)的所有消成0 

然后又倒回来消元 

 

 组合数

 

 

 

 

 利用阶乘和快速幂求组合数

 

o(2)优化和o(3)优化,可以略微加速 

 

阶乘素数筛法

 

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

irrationality

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值