1 ... 6 7 8 91011 12 13 14 ... 2461180 / 2461180 页下一页

华为面试题(8分钟写出代码) [复制链接]

论坛徽章:: 0

91楼 [报告]

发表于 2006-11-15 11:06 |只看该作者

原帖由 hawk2012 于 2006-11-15 10:56 发表
假设数组a中的所有元素用a1, a2, a3, ..., an表示，数组b中的为b1,b2,b3,...,bn表示。
那么令result = (a1 + a2 + a3+ ... + an) - (b1 + b2 + b3 + ... + bn)
= (a1 + a2 + a3+ ... + an) ...

所以 result = Sum - 2(b1 + b2 + b3 + ... + bn)
要使 result 为最小，只需要(b1 + b2 + b3 + ... + bn)为最大。

呵呵，没有考虑Sum - 2(b1 + b2 + b3 + ... + bn)可能为负数？

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

hawk2012

白手起家

论坛徽章:: 0

92楼 [报告]

发表于 2006-11-15 11:08 |只看该作者

是的，是这个题目出的有问题，应该说是a b数组和的差的绝对值最小才对，不然我的算法就是最小的。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

susesuse

负债一族

论坛徽章:: 0

93楼 [报告]

发表于 2006-11-15 11:11 |只看该作者

原帖由 hawk2012 于 2006-11-15 11:08 发表
是的，是这个题目出的有问题，应该说是a b数组和的差的绝对值最小才对，不然我的算法就是最小的。

确实您的想法很有新意，一般人想不到，呵呵。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

laowolf

白手起家

论坛徽章:: 0

94楼 [报告]

发表于 2006-11-15 11:17 |只看该作者

hawk2012的算法是正确滴?........................................你们肯定?
(b1 + b2 + b3 + ... + bn)为最大,那么结果就是最小的n个数减最大的n 个数,这样还能做出差最小..............................................................................................................?

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

hawk2012

白手起家

论坛徽章:: 0

95楼 [报告]

发表于 2006-11-15 11:22 |只看该作者

原帖由 laowolf 于 2006-11-15 11:17 发表
hawk2012的算法是正确滴?........................................你们肯定?
(b1 + b2 + b3 + ... + bn)为最大,那么结果就是最小的n个数减最大的n 个数,这样还能做出差最小................................... ...

是负数，当然是最小的。取绝对值是最大。