完善程序奥赛复习.ppt

BEGIN

S:=0；

FORI:=1TON+1DO?

S:=②

G[S]:=1；J:=N+1；

WHILE③DOJ:=J-1；

B[J]:=B[J]+1；

FORI:=J+1TON+1DO?B[I]:=1；

END；

S:=0；

FORI:=1TO1000DO

④；

WRITELN(S)；READLN；

END.B[0]=0;S+D[I,B[I]];B[J]=D[J,0];S:=S+G[I];穷举算法的应用7、2002问题描述:将n个整数分成k组(k≤n,要求每组不能为空),显然这k个部分均可得到一个各自的和s1,s2,……sk,定义整数P为:P=(S1-S2)2+(S1-S3)2+…+(S1-Sk)2+(s2-s3)2+…+(Sk-1-Sk)2问题求解:求出一种分法,使P为最小(若有多种方案仅记一种〉程序说明:数组:a[1],a[2],...A[N]存放原数s[1],s[2],...,s[K]存放每个部分的和b[1],b[2],...,b[N]穷举用临时空间d[1],d[2],...,d[N]存放最佳方案程序:programexp4;Vari,j,n,k:integer;a:array[1..100]ofinteger;b,d:array[0..100]ofinteger;s:array[1..30]ofinteger;beginreadln(n,k);forI:=1tondoread(a[I]);forI:=0tondob[I]:=1;cmin:=1000000;while(b[0]=1)dobeginforI:=1tokdo①forI:=1tondo②sum:=0;ForI:=1tok-1doforj:=③sum:=sum+(s[I]-s[j])*(s[I]-s[j]);if④thenbegincmin:=sum;forI:=1tondod[I]:=b[I];end;j:=n;while⑤doj:=j-1;b[j]:=b[j]+1;forI:=j+1tondo⑥end;writeln(cmin);forI:=1tondowrite(d[I]:4);writeln;end.(1)?S[I]：=0;(2)S[b[I]]：=s[b[i]]+a[I];(3)I+1tokdo(4)?(cminsum)(5)?b[j]=k(6)?b[I]：=1;应用进制方法有哪些信誉好的足球投注网站工厂在每天的生产中,需要一定数量的零件,同时也可以知道每天生产一个零件的生产单价。在N天的生产中,当天生产的零件可以满足当天的需要,若当天用不完,可以放到下一天去使用,但要收取每个零件的保管费,不同的天收取的费用也不相同。问题求解:求得一个N天的生产计划(即N天中每天应生产零件个数),使总的费用最少。（穷举算法）输入:N(天数N=29)每天的需求量(N个整数)每天生产零件的单价(N个整数)每天保管零件的单价(N个整数)*输出:每天的生产零件个数(N个整数)例如:当N=3时,其需要量与费用如下:?第一天第二天第三天需要量251530生产单价203032保管单价5l00生产计划的安排可以有许多方案,如下面的三种:第一天第二天第三天总的费用25153025*2O+15*30+30*32=19104003040*20+15*5+30*32=1835700070*20+45*5+30*10=1925程序说明:b[n]:存放每天的需求量,c[n]:每天生产零件的单价d[n]:每天保管零件