房天下问答 >业主生活>其他> 问题详情

求C算法,排列组合问题。

M个数中抽出N(N<M)个数做参考点,计算剩下的(M-N)个数离最近的参考点的差值(小于0取绝对值)的和的最小值。我的想法是:先对M个数排序,然后抽取N个数,再定位每个剩下点的最近参考点,求得差值后再整体求和。感觉算法很麻烦,而且当M稍微有点大时,M抽N的组合结果会很大。
qianruyan|2011-01-18 03:00

其他答案

lpxw520

只需对抽取的N个数排序,对剩下的数判别其在N个数中的绝对值差最小,并对其差值累积求和
2011-01-18 08:42
来自北京市

免责声明:问答内容均来源于互联网用户,房天下对其内容不负责任,如有版权或其他问题可以联系房天下进行删除。

关于我们网站合作联系我们招聘信息房天下家族网站地图意见反馈手机房天下开放平台服务声明加盟房天下
Copyright © 北京搜房科技发展有限公司
Beijing SouFun Science&Technology Development Co.,Ltd 版权所有
违法信息举报邮箱:jubao@fang.com
返回顶部
意见反馈