| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 508 人关注过本帖
标题:不知道这个题目大家有什么思路
只看楼主 加入收藏
longxingxiu
Rank: 2
等 级:论坛游民
帖 子:73
专家分:64
注 册:2014-4-23
结帖率:91.67%
收藏
已结贴  问题点数:5 回复次数:3 
不知道这个题目大家有什么思路
图片附件: 游客没有浏览图片的权限,请 登录注册
2014-04-29 21:21
aneeg
Rank: 1
等 级:新手上路
帖 子:75
专家分:8
注 册:2014-4-10
收藏
得分:2 
先把物品体积从小到大排序,放入一个数组a[n],如果最小值与最大值之和小于v,需要数目就是n/2.如果从a[i]开始和大于v,最少数目就是i/2+(n-i),其他就是奇偶数问题了
2014-04-30 00:27
嗜血老妖
Rank: 3Rank: 3
来 自:江西
等 级:论坛游侠
威 望:2
帖 子:102
专家分:163
注 册:2013-3-25
收藏
得分:3 
现将输入的物体体积按从大到小排序(也可以从小到大),然后最大的与最小的体积和不超过容积的话则这两个一起放在一个盒子里,否则最大的那个单独放在一个盒子里。如果最后剩余一个则单独放置。

仗剑走天涯,网络论英雄。
2014-04-30 06:53
longxingxiu
Rank: 2
等 级:论坛游民
帖 子:73
专家分:64
注 册:2014-4-23
收藏
得分:0 
回复 2 楼 aneeg
需要加一个限制条件,最大的和最小的大于体积的时候,最大的要单独放。
2014-04-30 09:57
快速回复:不知道这个题目大家有什么思路
数据加载中...
 
   



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

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