算法问题:木板墙

2024-04-28 15:38:31 (39分钟前 更新) 344 2014
它们按照从左到右的顺序表示木板的高度:
3 2000 2000 2000
7 1 2 5 6 1 3 3
0

测试输出,甚至有的地方根本没有木板。

测试输入.。
输出:
其中最大长方形的面积,所以考古学家决定带走面积最大的长方形回去研究..考古学家在人迹罕至的一块平地上发现了由一堆木板拼成的墙;=hi<=n<, 其中0<,由于数据量太大;=100000)。

最后一个0表示程序的结束,表示木板的块数:想不到用什么算法了。令人惊奇的是这些木板的宽度都相同。接下来是n个整数h1!地下的部分都已腐烂,:
首先是整数n(1<=1000000000,而地上的部分也有高有低。

输入。每块木板的宽度都是1:
6000
10

注解,hn
问题补充:7 1 2 5 6 1 3 3
还不明确么?中间5,6两块可以得到高度为5,宽度为2的最大矩形面积为10

最新回答


如果说2000 2000 3000可以将3000锯掉1000然后得到6000的长方形; else ,那就不是这个算法了;
for(i = 2;
}
}
if(S>?
按我的理解应该就是
输入
3 2000 2000 2000
输出
6000吧
Max=S=h=h1;=n;Max) Max=S;)
{
If(h[i]==h[i-1])
S+=h[i]; else ,或者2000 2000 3000 2000可以将3000去掉然后2000 2000和2000拼接起来得到6000的长方形; i++<Max) Max=S;
S=h[i];
return Max。如果可以的话尽量解释清楚原题意或者多给出example便于理解7 1 2 5 6 1 3 3这个是神马东东;
else
{
if(S>

如果说2000 2000 3000可以将3000锯掉1000然后得到6000的长方形; else ,那就不是这个算法了;
for(i = 2;
}
}
if(S>?
按我的理解应该就是
输入
3 2000 2000 2000
输出
6000吧
Max=S=h=h1;=n;Max) Max=S;)
{
If(h[i]==h[i-1])
S+=h[i]; else ,或者2000 2000 3000 2000可以将3000去掉然后2000 2000和2000拼接起来得到6000的长方形; i++<Max) Max=S;
S=h[i];
return Max。如果可以的话尽量解释清楚原题意或者多给出example便于理解7 1 2 5 6 1 3 3这个是神马东东;
else
{
if(S>
candy雨朦 2024-04-28

扩展回答

1

算法问题:木板墙

它们按照从左到右的顺序表示木板的高度:
3 2000 2000 2000
7 1 2 5 6 1 3 3
0

测试输出,甚至有的地方根本没有木板。

测试输入.。
输出:
其中最大长方形的面积,所以考古学家决定带走面积最大的长方形回去研究..考古学家在人迹罕至的一块平地上发现了由一堆木板拼成的墙;=hi<=n<, 其中0<,由于数据量太大;=100000)。

最后一个0表示程序的结束,表示木板的块数:想不到用什么算法了。令人惊奇的是这些木板的宽度都相同。接下来是n个整数h1!地下的部分都已腐烂,:
首先是整数n(1<=1000000000,而地上的部分也有高有低。

输入。每块木板的宽度都是1:
6000
10

注解,hn
问题补充:7 1 2 5 6 1 3 3
还不明确么?中间5,6两块可以得到高度为5,宽度为2的最大矩形面积为10

2

木板墙装修问题

我想换成白色的!,我再大连市内住。
所以我想问问刷一些什么漆可以呢,什么工艺.
还有我算了一下木板墙的面积大概80平,不明亮!谢谢,木板墙本色刷油漆?.麻烦了请高人指点!?.会不会过段时间干了就一块一块掉下来呢,这样就亮堂了我家是老式装修,费用大概多少呢

5

木板墙如何刮大白

木板墙如何刮大白

7

木板墙怎样搭建结构坚固

我想搭建一面不够两平方的木板墙把房间隔开…应该订郸斥肝俪菲筹十船姜怎样搭建结构会比较坚固呢?麻烦大家了…小弟没分……希望哪位老师傅赐教一下呢!!十分感谢……急呢……在线等

8

木板墙配什么地板好

木板墙配什么地板好?哪种风格比较搭配?哪种比较好看?

热门问答

装修专题

其他人还看了

页面运行时间: 0.6627790927887 秒