| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 881 人关注过本帖
标题:超级难题
只看楼主 加入收藏
mymyhope
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-3-30
收藏
 问题点数:0 回复次数:8 
超级难题

有n个已经编号的面,现在要把这些面按指定的面积值t进行分组,每一组面的面积总和不能超过指定值

t,但是当这个面的值大于或等于d时就要单独分为一组。(注,程序是通过编号来读取面积的,可以把

面积和编号放在多维数组中)

示例:
t=200
d=160
编号 面积
1 30
2 110
3 80
4 90
5 20
6 73
7 180
8 80
9 40
10 50
11 170
12 80

按题目要求的结果为:

编号 面积
第一组
1 30
3 80
4 90


第二组
2 110
5 20
6 63

第三组

8 80
9 40
10 50

第四组
7 180

第五组
11 170


第六组(由于80没有组合的对象了,就单独分为一组)
12 80


这个很难做的,不知用什么办法。

搜索更多相关主题的帖子: 多维 难题 面积 超级 
2006-03-31 23:04
myajax95
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:30
帖 子:2978
专家分:0
注 册:2006-3-5
收藏
得分:0 
按这道理180应该在第3组,为什么放到第4组曲了。

http://myajax95./
2006-04-01 00:54
yuxudaoren
Rank: 1
等 级:新手上路
帖 子:63
专家分:0
注 册:2006-3-24
收藏
得分:0 
回复:(mymyhope)超级难题

如果按题目的要求的话也不应该是这个啊:

编号 面积
第一组
1 30
3 80
4 90


第二组
2 110
5 20
6 63

第三组

8 80
9 40
10 50

第四组
7 180

第五组
11 170


第六组(由于80没有组合的对象了,就单独分为一组)
12 80
按题目的要求应该有很种结果了 好象缺限制条件啊

2006-04-01 01:36
yuxudaoren
Rank: 1
等 级:新手上路
帖 子:63
专家分:0
注 册:2006-3-24
收藏
得分:0 
回复:(everajax)按这道理180应该在第3组,为什么放...
呵呵  哥哥好久没见啦  
2006-04-01 01:37
myajax95
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:30
帖 子:2978
专家分:0
注 册:2006-3-5
收藏
得分:0 
楼上的兄弟好。

http://myajax95./
2006-04-01 03:57
lianxinkai
Rank: 1
等 级:新手上路
帖 子:41
专家分:0
注 册:2006-3-3
收藏
得分:0 
shao 少限制条件.
结果可以有多种的!

在知识的海洋中我永远得不到满足!
不过也喜欢玩游戏
2006-04-01 15:11
mymyhope
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-3-30
收藏
得分:0 
以下是引用everajax在2006-4-1 0:54:00的发言:
按这道理180应该在第3组,为什么放到第4组曲了。
呵呵,是啊,我放错了,其实放哪一级都无所谓,只要能分开就行。
这个题是不是很难啊?有人能做出来吗?
2006-04-01 15:25
mymyhope
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-3-30
收藏
得分:0 
以下是引用yuxudaoren在2006-4-1 1:36:00的发言:

如果按题目的要求的话也不应该是这个啊:

编号 面积
第一组
1 30
3 80
4 90


第二组
2 110
5 20
6 63

第三组

8 80
9 40
10 50

第四组
7 180

第五组
11 170


第六组(由于80没有组合的对象了,就单独分为一组)
12 80
按题目的要求应该有很种结果了 好象缺限制条件啊

按题目的要求应该有很种结果了 好象缺限制条件啊
是啊,本来要限制为编号尽量保持林小到大的,我怕难度过大,所以没限制,不知有人能做出来否。呵呵,真是难题啊。

2006-04-01 15:30
论坛元老
Rank: 1
等 级:新手上路
帖 子:812
专家分:0
注 册:2008-3-31
收藏
得分:0 
路过,顶一下
2008-04-02 14:49
快速回复:超级难题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.022272 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved