用伪代码描述一个蛮力算法,当给定[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/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.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]个整数的表作为输人,求出表中最后一个偶数的位置,或者如果表中没有偶数就返回0。
- 描述一个算法,以[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个按非递减序排列的整数的表作为输人,求出所有出现两次以上的值的表。