wliansheng
V2EX  ›  算法

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

  •  
  •   wliansheng · Nov 25, 2019 · 3693 views
    This topic created in 2393 days ago, the information mentioned may be changed or developed.

    初步设想是维护一个

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

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

    Supplement 1  ·  Nov 25, 2019
    不好意思,应该是提问实现方式的,n 个人回答 m 个主观选择题,每题权重不一样,每个人都有一个长度为 n-1 的列表按权重分进行排序。有没有什么好一点的实现方式
    8 replies    2019-11-26 10:51:28 +08:00
    rrfeng
        1
    rrfeng  
       Nov 25, 2019
    啥算法?没看懂
    wliansheng
        2
    wliansheng  
    OP
       Nov 25, 2019
    @rrfeng 不好意思,应该是提问实现方式的,n 个人回答 m 个主观选择题,每题权重不一样,每个人都有一个长度为 n-1 的列表按权重分进行排序。有没有什么好一点的实现方式
    hangvane
        3
    hangvane  
       Nov 25, 2019
    男女稳定匹配问题?
    wliansheng
        4
    wliansheng  
    OP
       Nov 25, 2019
    @hangvane 有点儿像,只需要单方面排序就行了,不需要稳定。
    rrfeng
        5
    rrfeng  
       Nov 25, 2019 via Android
    n 个人为啥有 n-1 个权重?
    rrfeng
        6
    rrfeng  
       Nov 25, 2019 via Android
    不是 m 个吗?
    wliansheng
        7
    wliansheng  
    OP
       Nov 26, 2019
    @rrfeng 不好意思,又没说清楚,m 个主观选择题,一个人的所有题加权后就一个值了,所以 n 个人,每个人对应一个 n-1 的列表,
    rrfeng
        8
    rrfeng  
       Nov 26, 2019
    我觉得你还没说明白,我放弃了。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5584 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 38ms · UTC 08:18 · PVG 16:18 · LAX 01:18 · JFK 04:18
    ♥ Do have faith in what you're doing.