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

有个算法问题请教大家, n 个人回答 m 个主观选择题,每个题权重不一样。每个人都有一个 n-1 list 的权重排序,这种有什么好的算法吗?

  •  
  •   wliansheng · 2019-11-25 16:40:15 +08:00 · 2927 次点击
    这是一个创建于 1585 天前的主题,其中的信息可能已经有所发展或是发生改变。

    初步设想是维护一个

    {
    "user": 1,
    "sort": [{"user": 2, "Weight": xx}, ...]
    },...
    

    每当修改题目的时候更新一遍,有几个问题想问大家, 1.频繁更新,性能影响, 2.或者有没有其它更好的办法。

    第 1 条附言  ·  2019-11-25 17:12:48 +08:00
    不好意思,应该是提问实现方式的,n 个人回答 m 个主观选择题,每题权重不一样,每个人都有一个长度为 n-1 的列表按权重分进行排序。有没有什么好一点的实现方式
    8 条回复    2019-11-26 10:51:28 +08:00
    rrfeng
        1
    rrfeng  
       2019-11-25 16:52:12 +08:00
    啥算法?没看懂
    wliansheng
        2
    wliansheng  
    OP
       2019-11-25 17:12:33 +08:00
    @rrfeng 不好意思,应该是提问实现方式的,n 个人回答 m 个主观选择题,每题权重不一样,每个人都有一个长度为 n-1 的列表按权重分进行排序。有没有什么好一点的实现方式
    hangvane
        3
    hangvane  
       2019-11-25 17:21:21 +08:00
    男女稳定匹配问题?
    wliansheng
        4
    wliansheng  
    OP
       2019-11-25 17:29:03 +08:00
    @hangvane 有点儿像,只需要单方面排序就行了,不需要稳定。
    rrfeng
        5
    rrfeng  
       2019-11-25 19:49:59 +08:00 via Android
    n 个人为啥有 n-1 个权重?
    rrfeng
        6
    rrfeng  
       2019-11-25 19:50:19 +08:00 via Android
    不是 m 个吗?
    wliansheng
        7
    wliansheng  
    OP
       2019-11-26 10:17:04 +08:00
    @rrfeng 不好意思,又没说清楚,m 个主观选择题,一个人的所有题加权后就一个值了,所以 n 个人,每个人对应一个 n-1 的列表,
    rrfeng
        8
    rrfeng  
       2019-11-26 10:51:28 +08:00
    我觉得你还没说明白,我放弃了。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2678 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 15:45 · PVG 23:45 · LAX 08:45 · JFK 11:45
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.