西南交通大学 算法分析与设计课程作业.zip

2023西南交通大学 算法分析与设计理论课作业。平时成绩的课后作业部分94分。代码含不规范的部分，仅供参考。只包含作业3、4、5 的代码。 3.1 给定一个整数n，对其进行因子分解，统计其有多少种不同的分解方法，并给出所有的分解方法。 输入要求： 输入整数n，占1行。 输出要求： 输出的第1行为一个整数，即该整数有多少种因子分解方法。其后有若干行，分别表示该整数的分解方法。其形式如下： 6=2*3 3.2 某序列由n个元素组成，现希望将这个序列分成m段（m<=n），每一段的元素必须在原序列中连续，这样的分法有很多种。在每一种分法中，每一段元素之和的最大值记为MAXSi(i表示其中的第i种分法)。请编写程序求这些MAXSi的最小值。 输入要求： 输入的第1行包含两个整数n和m,分别表示序列元素的个数以及序列分段数，输入的第2行包含n个整数，之间用空格隔开， 表示序列元素的值。 输出要求： 输出1行，包含一个整数，也就是MAXSi的最小值。