螺钉和螺母问题 |
假设有n个直径各不相同的螺钉,以及n个相应的螺母,一次只能比较一对螺钉和螺母,来判断螺母是大于螺钉、小于螺母还是正好适合螺钉。然而,不能拿两个螺母作比较,也不能拿两个螺钉做比较。问题是要找到每一对匹配的螺钉和螺母。为该问题设计一个算法,平均时间复杂度为O(nlog2n)。 帮忙写个算法! |
螺钉与螺母问题
答案:2 悬赏:40 手机版
解决时间 2021-04-12 06:15
- 提问者网友:杀手的诗
- 2021-04-11 16:47
最佳答案
- 五星知识达人网友:几近狂妄
- 2021-04-11 17:00
找数学老师不是就解决了吗,如果你是修理工,现在还是要老老实实的,一个一个的去对号入座。
全部回答
- 1楼网友:神也偏爱
- 2021-04-11 17:49
先找出一对,记下重量,然后称重
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯