求[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个实数序列的连续项的最大和问题。当所有的项都是正数时,所有项之和就给出了答案,但是当某些项是负数时情况就比较复杂了。例如,序列-2,3,-1,6,-7,4的连续项的最大和是[tex=5.929x1.357]T7DxwuoWCicMLIvOSj8HYw==[/tex]。依照所做的计算和的次数与比较次数确定算法的计算复杂度。
举一反三
- 求[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个实数序列的连续项的最大和问题。当所有的项都是正数时,所有项之和就给出了答案,但是当某些项是负数时情况就比较复杂了。例如,序列-2,3,-1,6,-7,4的连续项的最大和是[tex=5.929x1.357]T7DxwuoWCicMLIvOSj8HYw==[/tex]。使用伪码描述一个求解该问题的算法,这个算法依次寻找从第一项开始的连续项之和,从第二项开始的连续项之和,等等,并在算法执行时记录当前找到的最大和。
- 给出当[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]和[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]都是正整数时,求[tex=4.357x1.0]i7iOlTWM8DejLiB2FH7YuIaa5QLuIgGuLfpjfpZXt+E=[/tex]的递归算法。
- 试找出和素数或素因子分解式相关、用以计算序列第[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]项的公式或规则,使得序列的初始项为下面给出的这些值。2,2,3,5,5,7,7,11,11,11,11,13,13,...
- 用[tex=3.5x1.357]19/oczesNjrNssYaUdT48g==[/tex]语言描述下列算法,并给出算法的时间复杂度。[tex=1.286x1.357]VAHhaW1te0xvoqDVN54/dg==[/tex]求一个[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]阶方阵的所有元素之和。[tex=1.286x1.357]BEB68bP4vOVk/XYYizw11w==[/tex]对于输入的任意三个整数,将它们按从小到大的顺序输出。[tex=1.286x1.357]H6tHfFjOZ3ZWdB4qPQ9Ocg==[/tex]对于输入的任意[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个整数,输出其中的最大和最小元素。
- 给出当[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]是正整数而[tex=0.571x0.786]c5VsltFnl9nO0qB/vNKOWA==[/tex]是整数时,只用加法计算[tex=1.214x0.786]hQtbsuRWuv6lJKs6ClTDKA==[/tex]的递归算法。