- 博客(1)
- 收藏
- 关注
西南交通大学 算法分析与设计课程作业.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的最小值。
2023-07-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人