有个算法问题请教大家， n 个人回答 m 个主观选择题，每个题权重不一样。每个人都有一个 n-1 list 的权重排序，这种有什么好的算法吗？
wliansheng 2019-11-25 16:40:15 +08:00 3419 次点击这是一个创建于 2199 天前的主题，其中的信息可能已经有所发展或是发生改变。
初步设想是维护一个
{ "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 2019-11-26 10:17:04 +08:00 @rrfeng 不好意思，又没说清楚，m 个主观选择题，一个人的所有题加权后就一个值了，所以 n 个人，每个人对应一个 n-1 的列表， |
| 8 rrfeng 2019-11-26 10:51:28 +08:00 我觉得你还没说明白，我放弃了。 |
Select Language