请教一道题 - 未名空间MITBBS历史存档 | Redian News

国际科技财经博客移民网络热点娱乐民生时事公众号

>JobHunting - 待字闺中

>

请教一道题

请教一道题# JobHunting - 待字闺中

m*k2012-10-04 07:10

1 楼

题目：有一堆螺栓和螺母，每一个螺栓只可能配一个螺母，螺栓与螺栓之间不能比较，
螺母与螺母之间也不可以比较，只有螺栓与螺母之间可以比较，配对所有的螺栓和螺母。
下面这个帖子里给出了一个解法:
http://blog.csdn.net/wcyoot/article/details/6435904
有人可以解释一下这个解法怎么能match到这道题上吗？

f*e2012-10-04 07:10

2 楼

http://courses.engr.illinois.edu/cs473/sp2010/notes/05-nutsbolt

母。

【在 m***k 的大作中提到】

: 题目：有一堆螺栓和螺母，每一个螺栓只可能配一个螺母，螺栓与螺栓之间不能比较，
: 螺母与螺母之间也不可以比较，只有螺栓与螺母之间可以比较，配对所有的螺栓和螺母。
: 下面这个帖子里给出了一个解法:
: http://blog.csdn.net/wcyoot/article/details/6435904
: 有人可以解释一下这个解法怎么能match到这道题上吗？

C*U2012-10-04 07:10

3 楼

用quick sort的思想

母。

【在 m***k 的大作中提到】

: 题目：有一堆螺栓和螺母，每一个螺栓只可能配一个螺母，螺栓与螺栓之间不能比较，
: 螺母与螺母之间也不可以比较，只有螺栓与螺母之间可以比较，配对所有的螺栓和螺母。
: 下面这个帖子里给出了一个解法:
: http://blog.csdn.net/wcyoot/article/details/6435904
: 有人可以解释一下这个解法怎么能match到这道题上吗？

c*52012-10-04 07:10

4 楼

How to use quicksort? Thanks.

【在 C***U 的大作中提到】

: 用quick sort的思想
:
: 母。

C*U2012-10-04 07:10

5 楼

随便拿一个螺栓，把螺帽分两拨。在这个过程中你找到对应的螺帽。用这个螺帽把螺栓
也分两拨。递归两边继续这样。

【在 c******5 的大作中提到】

: How to use quicksort? Thanks.

i*h2012-10-04 07:10

6 楼

怎么个分两拨法？
螺栓螺帽间比较能返回相对大小么？

【在 C***U 的大作中提到】

: 随便拿一个螺栓，把螺帽分两拨。在这个过程中你找到对应的螺帽。用这个螺帽把螺栓
: 也分两拨。递归两边继续这样。

y*e2012-10-04 07:10

7 楼

很简单吧。。给螺母创建一个hashset（or hashmap取决于是否有相同螺母)，然后遍历
螺栓对每个在hashset里找下就好了。。

C*U2012-10-04 07:10

8 楼

他的螺母螺栓有数字告诉你大小么?

【在 y****e 的大作中提到】

: 很简单吧。。给螺母创建一个hashset（or hashmap取决于是否有相同螺母)，然后遍历
: 螺栓对每个在hashset里找下就好了。。

热点事件追踪

美国公司裁员Layoff

2024-01-28 18:01

2024-01-09 19:01

2024-01-07 18:01

美国堕胎权争议

2024-01-06 18:01

美国枪击案

2024-01-06 18:01

2023-12-13 17:12

2023-12-02 07:12

2023-11-26 18:11

中美航班重磅消息！每周85班，直飞更方便！

微软、亚马逊、谷歌大裁员！哪些科技和零售公司有缩减规模计划？

中国外长王毅：中美关系已经止跌回稳

脱轨事故造成20多人受伤联邦调查纽约市全部地铁系统

更多 2024-06-26 的新闻