西南交通大学算法分析与设计课程作业.zip
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本压缩文件包含西南交通大学《算法分析与设计》课程的相关作业，涵盖各类经典算法问题及其实现代码、实验报告和心得体会。适合学习参考使用。
2023年西南交通大学算法分析与设计理论课作业。平时成绩的课后作业部分得分为94分。代码包含不规范的部分，仅供参考。
本次提交包括作业3、4、5 的代码内容：
**作业三**
题目要求：给定一个整数n，对其进行因子分解，并统计其有多少种不同的分解方法；同时给出所有的分解方法。
输入格式：一行，为需要进行因子分解的整数 n；
输出格式：
第一行为该整数的不同因子分解的方法总数；
后续若干行表示具体的因子分解形式。例如对于6这个数字，输出应如下所示：
```
2
6=2*3
```
**作业四**
题目要求：给定一个包含n个元素的序列和分段数量m（其中 m 小于等于 n），将该序列划分为m段，每一段必须由连续的原始数组中的项组成。对于每一个划分方案求出其子序列的最大值MAXSi，并找出所有可能划分方式中MIN(MAXSi)。
输入格式：第一行为两个整数n和m；第二行包含n个用空格隔开的整数表示给定序列；
输出格式：
仅一行，为上述问题的答案。
示例：
```
5 2
10 3 -4 6 8
答案应如下所示（假设最小的最大子段和是7）:
7
```
全部评论 (0)
还没有任何评论哟~
