免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 50212 | 回复: 138
打印 上一主题 下一主题

[算法] 今天面试栽在这个小题上了 [复制链接]

hll 该用户已被删除
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2008-03-02 13:34 |只看该作者 |倒序浏览
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
0
2 [报告]
发表于 2008-03-02 13:38 |只看该作者
~什么公司,这么老掉牙的题
hll 该用户已被删除
3 [报告]
发表于 2008-03-02 13:44 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
38
2017金鸡报晓
日期:2017-02-08 10:39:4215-16赛季CBA联赛之深圳
日期:2023-02-16 14:39:0220周年集字徽章-年
日期:2022-08-31 14:25:28黑曼巴
日期:2022-08-17 18:57:0919周年集字徽章-年
日期:2022-04-25 13:02:5920周年集字徽章-20	
日期:2022-03-29 11:10:4620周年集字徽章-年
日期:2022-03-14 22:35:1820周年集字徽章-周	
日期:2022-03-09 12:51:3220周年集字徽章-年
日期:2022-02-10 13:13:4420周年集字徽章-周	
日期:2022-02-03 12:09:4420周年集字徽章-20	
日期:2022-01-25 20:14:2720周年集字徽章-周	
日期:2022-01-13 15:12:33
4 [报告]
发表于 2008-03-02 13:57 |只看该作者
其实很简单, 这样求解, 你对考官说: 你找10个球来, 依次吞到肚子里, 蹦10下洗匀, 然后一个个吐出来, 逢单放一边, 逢双放另一边, 两边的质量差就最小.

论坛徽章:
0
5 [报告]
发表于 2008-03-02 15:39 |只看该作者
原帖由 醉卧水云间 于 2008-3-2 13:57 发表
其实很简单, 这样求解, 你对考官说: 你找10个球来, 依次吞到肚子里, 蹦10下洗匀, 然后一个个吐出来, 逢单放一边, 逢双放另一边, 两边的质量差就最小.

按照大小排序,交叉放置是不正确的

论坛徽章:
7
丑牛
日期:2013-10-18 14:43:21技术图书徽章
日期:2013-11-03 09:58:03辰龙
日期:2014-01-15 22:57:50午马
日期:2014-09-15 07:04:39丑牛
日期:2014-10-16 14:25:222015年亚洲杯之伊朗
日期:2015-03-16 10:24:352015亚冠之城南
日期:2015-05-31 09:52:32
6 [报告]
发表于 2008-03-02 17:32 |只看该作者
原帖由 sanbiangongzi 于 2008-3-2 15:39 发表

按照大小排序,交叉放置是不正确的

是啊,没想到牛人也犯这个错误

论坛徽章:
38
2017金鸡报晓
日期:2017-02-08 10:39:4215-16赛季CBA联赛之深圳
日期:2023-02-16 14:39:0220周年集字徽章-年
日期:2022-08-31 14:25:28黑曼巴
日期:2022-08-17 18:57:0919周年集字徽章-年
日期:2022-04-25 13:02:5920周年集字徽章-20	
日期:2022-03-29 11:10:4620周年集字徽章-年
日期:2022-03-14 22:35:1820周年集字徽章-周	
日期:2022-03-09 12:51:3220周年集字徽章-年
日期:2022-02-10 13:13:4420周年集字徽章-周	
日期:2022-02-03 12:09:4420周年集字徽章-20	
日期:2022-01-25 20:14:2720周年集字徽章-周	
日期:2022-01-13 15:12:33
7 [报告]
发表于 2008-03-02 17:36 |只看该作者
对的, 交叉放差最小.

论坛徽章:
0
8 [报告]
发表于 2008-03-02 17:38 |只看该作者
好像就是精华区中的那个华为考试的那道题.

论坛徽章:
0
9 [报告]
发表于 2008-03-02 20:14 |只看该作者
~排序的问题吗?

[ 本帖最后由 gosapphire 于 2008-3-2 20:15 编辑 ]

论坛徽章:
0
10 [报告]
发表于 2008-03-02 20:40 |只看该作者
就是一个枚举题~~~反复交换,直到两个数组和差值最小。
枚举过程可优化~
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP