V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
ahaxzh
V2EX  ?  算法

鉴于/t/779528 想不明白,想再咨询一个问题

  •  
  •   ahaxzh · 2021-05-29 13:18:01 +08:00 · 825 次点击
    这是一个创建于 1075 天前的主题,其中的信息可能已经有所发展或是发生改变。

    腾讯云最新优惠活动来了:云产品限时1折,云服务器低至88元/年 ,点击这里立即抢购:9i0i.cn/qcloud,更有2860元代金券免费领取,付款直接抵现金用,点击这里立即领取:9i0i.cn/qcloudquan

    (福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun

    原始需求: /t/779528

    鉴于这个问题我想不太明白,我想咨询另一个算法问题,算是曲线解决吧!

    问题描述:

    1 、给定数列 An[a1,a2......an] ,an 为不重复数据,数列里数量 n 不固定,且每个数字都有一个权重 s 。 给定数字 X,X 大于 An 里的任意数字。

    2 、求: 所有给定数列里 的数字 相加 组合 小于等于 X 且 大于 X * 90% 的 所有结果,按照 权重合计 排序输出。

    3 、这个问题是我自己想的,我其实是想打一张表,表里涵盖所有情况

    4 、值得注意的是 an 可以重复, 比如 an + an + ..... 也是允许的

    Eg:

    An[1,2,3,4,5,6,7,8,9,10]

    Sn[1,2,3,4,5,6,7,8,9,10]

    X = 100

    那权重最低的情况应该是 1 * 100,权重第二低的是 1* 98 + 2, 第三的是 1* 97 + 2 。

    奈何 不管是 36 ! 还是 2^36 时空复杂度都太高了。

    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   6214 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 02:47 · PVG 10:47 · LAX 19:47 · JFK 22:47
    Developed with CodeLauncher
    ? Do have faith in what you're doing.


    http://www.vxiaotou.com