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

2019-11-25 16:40:15 +08:00
 wliansheng

初步设想是维护一个

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

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

3088 次点击
所在节点    算法
8 条回复
rrfeng
2019-11-25 16:52:12 +08:00
啥算法?没看懂
wliansheng
2019-11-25 17:12:33 +08:00
@rrfeng 不好意思,应该是提问实现方式的,n 个人回答 m 个主观选择题,每题权重不一样,每个人都有一个长度为 n-1 的列表按权重分进行排序。有没有什么好一点的实现方式
hangvane
2019-11-25 17:21:21 +08:00
男女稳定匹配问题?
wliansheng
2019-11-25 17:29:03 +08:00
@hangvane 有点儿像,只需要单方面排序就行了,不需要稳定。
rrfeng
2019-11-25 19:49:59 +08:00
n 个人为啥有 n-1 个权重?
rrfeng
2019-11-25 19:50:19 +08:00
不是 m 个吗?
wliansheng
2019-11-26 10:17:04 +08:00
@rrfeng 不好意思,又没说清楚,m 个主观选择题,一个人的所有题加权后就一个值了,所以 n 个人,每个人对应一个 n-1 的列表,
rrfeng
2019-11-26 10:51:28 +08:00
我觉得你还没说明白,我放弃了。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/622965

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX