有个算法问题请教大家， n 个人回答 m 个主观选择题，每个题权重不一样。每个人都有一个 n-1 list 的权重排序，这种有什么好的算法吗？
wliansheng · 2019-11-25 16:40:15 +08:00 · 3109 次点击这是一个创建于 1830 天前的主题，其中的信息可能已经有所发展或是发生改变。
初步设想是维护一个
{
"user": 1,
"sort": [{"user": 2, "Weight": xx}, ...]
},...
每当修改题目的时候更新一遍，有几个问题想问大家， 1.频繁更新，性能影响， 2.或者有没有其它更好的办法。
第 1 条附言 · 2019-11-25 17:12:48 +08:00
不好意思，应该是提问实现方式的，n 个人回答 m 个主观选择题，每题权重不一样，每个人都有一个长度为 n-1 的列表按权重分进行排序。有没有什么好一点的实现方式
 |
1
rrfeng 2019-11-25 16:52:12 +08:00
啥算法？没看懂
|
 |
2
wliansheng OP @rrfeng 不好意思，应该是提问实现方式的，n 个人回答 m 个主观选择题，每题权重不一样，每个人都有一个长度为 n-1 的列表按权重分进行排序。有没有什么好一点的实现方式
|
 |
3
hangvane 2019-11-25 17:21:21 +08:00
男女稳定匹配问题？
|
|
4
wliansheng OP @hangvane 有点儿像，只需要单方面排序就行了，不需要稳定。
|
|
5
rrfeng 2019-11-25 19:49:59 +08:00 via Android
n 个人为啥有 n-1 个权重？
|
|
6
rrfeng 2019-11-25 19:50:19 +08:00 via Android
不是 m 个吗？
|
|
7
wliansheng OP @rrfeng 不好意思，又没说清楚，m 个主观选择题，一个人的所有题加权后就一个值了，所以 n 个人，每个人对应一个 n-1 的列表，
|
|
8
rrfeng 2019-11-26 10:51:28 +08:00
我觉得你还没说明白，我放弃了。
|
Select Language