初步设想是维护一个
{ "user": 1, "sort": [{"user": 2, "Weight": xx}, ...] },... 每当修改题目的时候更新一遍,有几个问题想问大家, 1.频繁更新,性能影响, 2.或者有没有其它更好的办法。

初步设想是维护一个
{ "user": 1, "sort": [{"user": 2, "Weight": xx}, ...] },... 每当修改题目的时候更新一遍,有几个问题想问大家, 1.频繁更新,性能影响, 2.或者有没有其它更好的办法。
1 rrfeng Nov 25, 2019 啥算法?没看懂 |
2 wliansheng OP @rrfeng 不好意思,应该是提问实现方式的,n 个人回答 m 个主观选择题,每题权重不一样,每个人都有一个长度为 n-1 的列表按权重分进行排序。有没有什么好一点的实现方式 |
3 hangvane Nov 25, 2019 男女稳定匹配问题? |
4 wliansheng OP @hangvane 有点儿像,只需要单方面排序就行了,不需要稳定。 |
5 rrfeng Nov 25, 2019 via Android n 个人为啥有 n-1 个权重? |
6 rrfeng Nov 25, 2019 via Android 不是 m 个吗? |
7 wliansheng OP @rrfeng 不好意思,又没说清楚,m 个主观选择题,一个人的所有题加权后就一个值了,所以 n 个人,每个人对应一个 n-1 的列表, |
8 rrfeng Nov 26, 2019 我觉得你还没说明白,我放弃了。 |