| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2618 人关注过本帖
标题:来一个求助帖 算法题(应该有现成的) 现实生活需要 拿出来让高手们解决下
取消只看楼主 加入收藏
cdmalcl
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:4091
专家分:524
注 册:2005-9-23
收藏
得分:0 
以下是引用TonyDeng在2011-10-4 12:46:20的发言:

我已经说过,只有解决后面那样的问题才有现实意义,而且也是世界上悬而未解多年的问题。我不自认为自己比世界上那么多人更有能力,我承认解决不了,前面已经声明了这个态度。我之所以说那么多,是不希望你(们)把精力放在无法对最终要求有用的算法上——解决了矩形的算法、对解决矩形和圆形混合可能完全没有帮助——这就是我想提醒你注意的地方。
可以略过了
感兴趣的大家可以继续研究下
2011-10-04 12:51
cdmalcl
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:4091
专家分:524
注 册:2005-9-23
收藏
得分:0 
以下是引用TonyDeng在2011-10-4 12:32:31的发言:

一个4*4的空间,可以放下4个2*2的矩形,但只能放1个3*3的矩形。如果现在有2个2*2、1个3*3,你怎么放?放最大数量的2个2*2会比数量小的1个3*3效率更高吗?
这个问题也可以解决 如果全是矩形的话 那么 在我那个方法中 每次放置 从一种形态改为多种形态放置也是可以的 没什么不同 没多一个形状 就多两层遍历 就像你说的 可能会成累似指数性的增长 当然 如果应用到实际实现需要尽量快的时间 那就是编程的问题了 主要是如何把这个遍历拆分开 让多个线程以至于多个机器来同步实现
2011-10-04 13:05
cdmalcl
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:24
帖 子:4091
专家分:524
注 册:2005-9-23
收藏
得分:0 
以下是引用ckstorm在2011-10-4 16:55:14的发言:

哎,怎么搞的,越来越乱了。到底是求摆放可能,还是求题目应该怎么理解 ?
要不重新设定一下题目,限制住所有条件,要么矩形,要么所有图形都可以,或者其他。总之给定一个明确的题意。
OK 呵呵
2011-10-04 17:25
快速回复:来一个求助帖 算法题(应该有现成的) 现实生活需要 拿出来让高手们解 ...
数据加载中...
 
   



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

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