主题:[原创]请大家帮忙做一道题
小米123
[专家分:0] 发布于 2006-05-22 08:02:00
有一组数,其排列形式如下:11,19,9,12,5,20,1,18,4,16,6,10,15,2,17,3,14,7,13,8且尾部8和头部11首尾相连,构成环形的一组数,编程找出相邻的4个数其相加之和最大,并给出它们的起始位置。
回复列表 (共2个回复)
沙发
moz [专家分:37620] 发布于 2006-05-23 10:40:00
1. 听说过有一个词语叫遍历,也就是把每一种可能的情况都尝试一次。
2 尝试的时候,记住它的位置。
板凳
moz [专家分:37620] 发布于 2006-05-23 10:47:00
data 11,19,9,12,5,20,1,18,4,16,6,10,15,2,17,3,14,7,13,8,0
defint a-z
n=100
dim s(n)
for i=1 to n
read s(i)
if s(i)=0 then exit for
next
for j=1 to i-1
ss=0
for k=0 to 3
jk=j+k
if jk>i then jk=jk-i
ss=ss+s(jk)
next
if ss>maxs then
l=j
maxs=ss
endif
next
print "The MaxSum is ";maxs
print "BEGIN After";l
我来回复