摆花 free pascal 动态规划

打不着火2022-10-04 11:39:541条回答

摆花 free pascal 动态规划
题目描述
  小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 m 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的 n 种花,从 1 到 n 标号。为了在门口展出更多种花,规定第 i 种花不能超过 ai 盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。
  试编程计算,一共有多少种不同的摆花方案。
输入
  第一行包含两个正整数 n 和 m,中间用一个空格隔开。
  第二行有 n 个整数,每两个整数之间用一个空格隔开,依次表示 a1、a2、……an。
输出
  输出只有一行,一个整数,表示有多少种方案。注意:因为方案数可能很多,请输出方案数对 1000007 取模的结果。
样例输入
2 4
3 2
样例输出
2
提示
【输入输出样例说明】
有 2 种摆花的方案,分别是(1,1,1,2), (1,1,2,2)。括号里的 1 和 2 表示两种花,
比如第一个方案是前三个位置摆第一种花,第四个位置摆第二种花。

program p1104;
var n,m,i,j,k,l:integer;
ans:longint;
a:array[1..100] of integer;
f:array[0..100,0..100] of longint;
begin
readln(n,m);
ans:=-maxlongint;
for i:=1 to n do
read(a[i]);
for i:=1 to n do
f[i,0]:=1;
for j:=1 to m do
f[0,j]:=0;
for i:=1 to n do
for j:=1 to m do
begin
if j l:=j
else l:=a[i];
for k:=0 to l do
f[i,j]:=(f[i,j]+f[i-1,j-k]) mod 1000007;
end;
for i:=1 to n do
for j:=1 to m do
if f[i,j]>ans then ans:=f[i,j];
writeln(ans);
end.

各位大侠,哪里错了。。。速度回答

已提交,审核后显示!提交回复

共1条回复
shuteyes 共回答了14个问题 | 采纳率92.9%
我觉得lz的方法有点麻烦。
var
f:array[0..100,0..100]of longint; //f[i,j]表示前i种花摆了j盆的方法数
a:array[0..100]of longint;
n,m,i,j,k:longint;
begin
readln(n,m);
for i:=1 to n do
begin
read(a[i]);
if a[i]>m then a[i]:=m; //如果花的个数多余m,把它当成m来算,多了也没用。
end;
for i:=0 to a[1] do
f[1,i]:=1; //初值。因为同一种花,不论放多少盆都只有一种方法。
for i:=2 to n do
begin
for j:=0 to m do
begin
for k:=a[i] downto 0 do
if(j>=k)then f[i,j]:=(f[i,j]+f[i-1,j-k])mod 1000007; //状态转移方程
end;
end;
writeln(f[n,m] mod 1000007);
end.
1年前

相关推荐

同学们要在一条长120米的道路两旁摆花.路的起点和终点都要摆每隔4米摆一盆,需要都少盆花?
内心的1年前1
邮资 共回答了19个问题 | 采纳率78.9%
120÷4=30
30+1=31
31×2=62
一个正方形花坛的四周摆花,每边放9盆,每2盆距离相等.四周一共放了几盆花?
笨笨77585211年前1
zxq0789 共回答了18个问题 | 采纳率94.4%
4*9-4=32盆
在一个正方形的广场上摆花,四角都摆上,每边175盆,一共要摆多少盆花?怎么计算
can661年前2
落梅-若雪 共回答了16个问题 | 采纳率93.8%
一共=4×(175-1)=696盆
一条路长240米在这条路上从头到尾摆花共摆了41盆每盆花之间的距离是多少米?
qike1136671年前1
songnnlin 共回答了25个问题 | 采纳率88%
240÷(41-1)
=240÷40
=6(米)
①同学们摆花,7人可以摆63盆.照这样计算,36人可以摆多少盆?
①同学们摆花,7人可以摆63盆.照这样计算,36人可以摆多少盆?
②同学们摆话,7人可以摆63盆.照这样计算,有324盆花,需要多少人?
③同学们摆花,每人摆9盆,需要36人.如果每人摆12盆,需要多少人?
④同学们摆花,每人摆9盆,需要36人.如果要求18人去摆,每人要摆多少盆?
还有这四道题什么联系和区别?
homebinbin1年前1
gracefool 共回答了22个问题 | 采纳率86.4%
一、63除以7乘36
二、324除以(63除以7)
三、9乘36除以12
四、9乘36除以18
在一个正方形花坛四周摆花,每边摆9盆,至少可以摆多少盆花?
goodboynot1年前1
越江词 共回答了15个问题 | 采纳率86.7%
四边 4*9=32
对对联:对对子春风草相映,树摆花亦香
好好笑121年前1
finchtent 共回答了13个问题 | 采纳率92.3%
秋雨叶相惜,燕飞草亦灿
梯形花坛,上底是4.5米,下底是6米,高为4米.如果花坛中每平方米摆花36盆,这个花坛一共可以摆花多少盆?
coolmoon00001年前5
jincy2000 共回答了17个问题 | 采纳率76.5%
梯形花坛,上底是4.5米,下底是6米,高为4米.如果花坛中每平方米摆花36盆,这个花坛一共可以摆花多少盆?
非常普通的问题
先求出梯形面积
S=(4.5+6)*4/2
=21(平方米)
所以一共要
21*36=756(盆)
一个正三角形花坛摆花,每边摆4盆,最多需要多少,最少需要多少.
stmbzfxm1年前1
jiran215 共回答了27个问题 | 采纳率92.6%
因为三角形顶点处的一盆花可以重复计算
所以至少需要:(4-1)×3=9盆
最多时候,花不放在顶点处,最多:4×3=12盆
在一个边长8米的正方形花圃四边摆花,每隔2米摆一盆,一共要摆多少盆?
坐看云起75011年前1
透明de影子 共回答了10个问题 | 采纳率90%
16
一长方形舞台四周摆花,四顶点各有一盆,每边10盆舞台四周共摆多少盆花?
千山九尾狐1年前1
小崔说法 共回答了16个问题 | 采纳率68.8%
10×10-4=26(盆)
一个简答单 题①同学们摆花,7人可以摆63盆.照这样计算,36人可以摆多少盆?②同学们摆话,7人可以摆63盆.照这样计算
一个简答单 题
①同学们摆花,7人可以摆63盆.照这样计算,36人可以摆多少盆?
②同学们摆话,7人可以摆63盆.照这样计算,有324盆花,需要多少人?
③同学们摆花,每人摆9盆,需要36人.如果每人摆12盆,需要多少人?
④同学们摆花,每人摆9盆,需要36人.如果要求18人去摆,每人要摆多少盆?
还有这四道题什么联系和区别?不要算式!.
fxbfz1年前3
flyc 共回答了14个问题 | 采纳率85.7%
一、63除以7乘36
二、324除以(63除以7)
三、9乘36除以12
四、9乘36除以18
请你把9盆花平均摆成8行,每行3盆,你能否做到?如果能请画出摆花的示意图。
十月菊花1年前2
sdesd123 共回答了3个问题 | 采纳率
把田连起来
在一个边长为40米的正方形花坛周围摆花,每隔10米摆一盆花,每边能摆多少盆?共摆多少盆?
在一个边长为40米的正方形花坛周围摆花,每隔10米摆一盆花,每边能摆多少盆?共摆多少盆?
有算式,有理由,
klargenf1年前1
哈利小oo 共回答了32个问题 | 采纳率84.4%
40除10=4 每边:4-1=3盆 共:4乘4=16盆
绿化队的叔叔要在一条长40米的公路一边摆花,每隔4米摆一盆(两端都要摆)一共需要摆几盆花?
走出了的曾经1年前1
x_y_s_1985_05 共回答了14个问题 | 采纳率92.9%
11
要在一个长方形花坛四周摆花,每两盆花的间距一样,四角都要摆,至少要准备几盆花?花坛的长44米,宽30米
wwy991301501年前1
lvhongyu 共回答了16个问题 | 采纳率87.5%
74
在一个六边形的花坛上摆花,每边摆4盆(角上要摆)需要几盆花?
myh661年前1
七年等雨2 共回答了19个问题 | 采纳率84.2%
4×6-6
在一个五边形花坛边的一周摆花,要使每条边上都摆3盆花,最少需要摆多少盆?五边形的每个顶点处都要摆花
danferni1年前1
cjw1618 共回答了22个问题 | 采纳率90.9%
最少=5+5=10盆;
手机提问的朋友在客户端右上角评价点【满意】即可.
正方形水池边上摆花,每边摆上同样多,至少需要40盆花,每边上摆了多少盆花?老师说9盆,我说11盆.谁对?
t2941年前1
super1973 共回答了13个问题 | 采纳率100%
11盆,你说的对,
11*2+9*2=40
也可以11*4=44, 44-4=40 (减去重复计算的4个角上的)
校门口摆花两盆菊花之间摆3盆月季共112盆花如果第一盆是菊花那么共摆多少月季花
a麻1年前1
liuyuefeifang 共回答了17个问题 | 采纳率94.1%
摆花以一盆菊花,3盆月季花,然后再一盆菊花,3盆月季花重复摆放 112/4=28 一共是28个循环每个循环3盆月季花则月季花数量=28*3=84 这个.. ..
摆花,每两盆花之间距离为4米,共放25盆,现在改成每两盆之间隔6米,问有几盆不用动
芦荻秋1年前1
板板606 共回答了15个问题 | 采纳率100%
9盆
(25-1)*4=96
4和6最小公倍数12
96/12个空档+1=9盆
麻烦告诉下,在一个五边形的花坛摆花,每边摆3盆,最少能摆几盆?
唐绍彬1年前1
闹钟64只 共回答了13个问题 | 采纳率100%
最少摆10盆,五条边的交叉点上各摆一盆,五边中点各摆一盆,试试看吧!
在一个正方形水池的四周摆花,(四个角都摆),共摆了40盆花,每边摆了多少盆花?
wdggzhong1年前7
zhemuoban 共回答了14个问题 | 采纳率85.7%
每边摆的花盆都是11盆,11X4一(单边重复计算的4盆)二40
在周长20米的花圃周围摆花,每隔一米摆一盆.一共需要多少盆菊花?
绿儿不是猫1年前3
gggghhhh88 共回答了16个问题 | 采纳率93.8%
20盆 这是封闭图形,它首尾相接,则空隔数等于盆数.
在一个正方形水池的四周摆花,(四个角都摆),共摆了40盆花,每边摆了多少盆花?
hejinbo97581年前3
谈晨刚 共回答了23个问题 | 采纳率95.7%
每边摆的花盆都是11盆,11X4一(单边重复计算的4盆)二40
少先队员摆花盆,如果每人摆5盆,则剩下13,若每人摆7盆,则差21盆,问:参加摆花的少先队员有多少人?
少先队员摆花盆,如果每人摆5盆,则剩下13,若每人摆7盆,则差21盆,问:参加摆花的少先队员有多少人?
一共有多少盆花?请解释算式的意思
0bfy01年前5
yodswjw 共回答了18个问题 | 采纳率94.4%
每人多摆了2盆就相差13+21=34(盆),那就是有34除以2等于17个少先队员.花就有17乘5再加13,就是98盆.
同学们摆花,每人摆9盆,需要36人.如果每人摆12盆需要多少人?
三明治candy1年前1
old_peking 共回答了13个问题 | 采纳率100%
9×36÷12=27
①同学们摆花,7人可以摆63盆.照这样计算,36人可以摆多少盆?②同学们摆话,7人可以摆63盆.照这样计算
①同学们摆花,7人可以摆63盆.照这样计算,36人可以摆多少盆?②同学们摆话,7人可以摆63盆.照这样计算
有什么联系和区别,不要算式~
①同学们摆花,7人可以摆63盆。照这样计算,36人可以摆多少盆?
②同学们摆话,7人可以摆63盆。照这样计算,有324盆花,需要多少人?
③同学们摆花,每人摆9盆,需要36人。如果每人摆12盆,需要多少人?
④同学们摆花,每人摆9盆,需要36人。如果要求18人去摆,每人要摆多少盆?
还有这四道题什么联系和区别?
马颖颖1年前1
月亮灵 共回答了18个问题 | 采纳率100%
问题没写全
在一条长160米的小路两边摆花(两端都摆),知果每隔8米要摆一盆花要摆几盆花
宏色风暴1年前1
勿失勿忘 共回答了13个问题 | 采纳率84.6%
一共=2×(160÷8+1)
=42盆;
您好,答题不易
如有帮助请采纳,谢谢!