V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
QBugHunter
V2EX  ›  问与答

求一个算法

  •  
  •   QBugHunter · 2020-10-05 17:35:13 +08:00 via Android · 532 次点击
    这是一个创建于 1308 天前的主题,其中的信息可能已经有所发展或是发生改变。
    假设数字 0-10000,然后有 N 个数据列表,其中 N 为 2-100

    每个列表是个 map,键为 int(既 0 - 10000 中的部分或全部),值为 N,既该值位于第几个列表,也就是说一个个数据列表里的值都是相同的,比如第 12 个数据列表,包含了两个值 2 和 144,那他的结构应该是
    {(2,12),(144,12)}

    然后生产一个列表,这个列表为从 0-10000,每个值都是从列表组里选择,优先选择最前面的

    举例 159 这个值只有第 3 个和第 6 个列表里有,那就选择第 3 个列表( 159,3 ),而假设一个值,比如 1289,全部数据列表中都没有,则填写( 1289,-1 )

    能否提供一段 c 或 java 或 py 代码,伪代码也行,来演示最优算法(最优定义为用 GCC 编译器编译后在 win10 上运行时间最短)
    kangsheng9527
        1
    kangsheng9527  
       2020-10-05 21:33:49 +08:00
    太抽象,真实场景解决问题的方法很多。。。有钱肯定能解决
    github.com/a7a2/cp33/blob/end/services/lotto/getWinAmount.go
    这些彩票结算算法,比你的复杂多了,以前写的。。。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   765 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 21:58 · PVG 05:58 · LAX 14:58 · JFK 17:58
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.