- 博客(31)
- 收藏
- 关注
原创 POJ 1995 Raising Modulo Numbers //快速幂取模 //山东财经大学 算法分析与设计 实验作业
将幂运算的指数按照二进制形式分解为多个幂运算相乘,有效减少了运算次数,缩减了运算时间,但是以然没有解决数值溢出的问题,因此我们将模运算融入到快速幂的运算过程当中,即像上述模运算对加法的分配,我们对乘法进行分配 ,这也是可行的。本题主要考察 利用快速幂取模的计算方法处理大数的计算,以便优化计算时间防止超时,优化计算过程防止溢出。有效解决了快速幂计算过程中,数值溢出的问题,即:快速幂取模运算。因此分解成求每一个幂的模后,将他们相加,再次取模。
2025-07-09 14:59:29
243
原创 POJ 3970 Party //最小公倍数问题 //山东财经大学 算法分析与设计 实验作业
while (mi)num = mi;ma = num;int main()int T;do {cin >> T;else= 1)num.pop();num.pop();" << endl;return 0;
2025-05-15 18:18:05
263
原创 POJ 3487 The Stable Marriage Problem//稳定匹配问题,山东财经大学算法分析与设计实验作业
稳定匹配问题的逻辑思路很简单,付诸于代码的实现需要有所思考,POJ3487问题,条件十分简洁,但是需要在处理问题的输入上下功夫,如何将字符串输入转化为好感度索引对于解题十分关键。// 男的下一个约会对象。if (match_woman[f_idx] == -1) { //女未婚,直接配对。// 女换老公,直接NTR。
2025-05-07 14:43:10
795
矩阵代数基于Matlab的线性代数运算实践:矩阵运算、特征值分析及应用实例详解
2025-06-18
### 创业设计与实验课程期末测试题答案及知识点总结概述 本课程
2025-06-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅