摘要: 解法1:maxSubSum1(a,n)算法中用三重循环来穷举所有的连续子序列,计算它们的和,时间复杂度为T(n) = O(n^3)。 解法2:改进前面的解法,再求两个相邻子序列之和时,它们之间是关联的,在前者计算出来后,求后者时只需在前者的基础上加上一位数就是后者的连续子序列之和,不需要每次都重复计 阅读全文
posted @ 2019-10-09 11:41 侠客小飞 阅读(570) 评论(0) 推荐(0) 编辑
摘要: 实验三 求Smith数 实验目的: 通过本次实验,掌握穷举算法的基本思想。 实验环境: 硬件:PC机 软件:windows操作系统,C语言 实验内容: 若一个合数的质因数分解式逐位相加之和等于其本身逐位相加之和,则称这个数为Smith数。给定一个正整数N,求大于N的最小Smith数。 实验学时:2 阅读全文
posted @ 2019-10-09 10:19 侠客小飞 阅读(1767) 评论(0) 推荐(0) 编辑