房天下

Fang.com
房天下 > 房天下问答 > 业主生活 > 其他

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

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

    提问者：qianruyan

    发布于2011-01-18

共1个回答
  • lpxw520 丨Lv 4
    只需对抽取的N个数排序，对剩下的数判别其在N个数中的绝对值差最小，并对其差值累积求和
    +10 2011-01-18 举报
热门人气推荐
推荐楼盘小区二手房商圈租房热门知识 相关推荐房产百科
免责声明：问答内容均来源于互联网用户，房天下对其内容不负责任，如有版权或其他问题可以联系房天下进行删除。