wliansheng
V2EX  ›  算法

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

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