m***k
发帖数: 946 | 1 题目：有一堆螺栓和螺母，每一个螺栓只可能配一个螺母，螺栓与螺栓之间不能比较，
螺母与螺母之间也不可以比较，只有螺栓与螺母之间可以比较，配对所有的螺栓和螺母。
下面这个帖子里给出了一个解法:
http://blog.csdn.net/wcyoot/article/details/6435904
有人可以解释一下这个解法怎么能match到这道题上吗？ |
f*****e
发帖数: 2992 | 2 http://courses.engr.illinois.edu/cs473/sp2010/notes/05-nutsbolt
母。
【在 m***k 的大作中提到】
: 题目：有一堆螺栓和螺母，每一个螺栓只可能配一个螺母，螺栓与螺栓之间不能比较，
: 螺母与螺母之间也不可以比较，只有螺栓与螺母之间可以比较，配对所有的螺栓和螺母。
: 下面这个帖子里给出了一个解法:
: http://blog.csdn.net/wcyoot/article/details/6435904
: 有人可以解释一下这个解法怎么能match到这道题上吗？
|
C***U
发帖数: 2406 | 3 用quick sort的思想
母。
【在 m***k 的大作中提到】
: 题目：有一堆螺栓和螺母，每一个螺栓只可能配一个螺母，螺栓与螺栓之间不能比较，
: 螺母与螺母之间也不可以比较，只有螺栓与螺母之间可以比较，配对所有的螺栓和螺母。
: 下面这个帖子里给出了一个解法:
: http://blog.csdn.net/wcyoot/article/details/6435904
: 有人可以解释一下这个解法怎么能match到这道题上吗？
|
c******5
发帖数: 84 | 4 How to use quicksort? Thanks.
【在 C***U 的大作中提到】
: 用quick sort的思想
:
: 母。
|
C***U
发帖数: 2406 | 5 随便拿一个螺栓，把螺帽分两拨。在这个过程中你找到对应的螺帽。用这个螺帽把螺栓
也分两拨。递归两边继续这样。
【在 c******5 的大作中提到】
: How to use quicksort? Thanks.
|
i***h
发帖数: 12655 | 6 怎么个分两拨法？
螺栓螺帽间比较能返回相对大小么？
【在 C***U 的大作中提到】
: 随便拿一个螺栓，把螺帽分两拨。在这个过程中你找到对应的螺帽。用这个螺帽把螺栓
: 也分两拨。递归两边继续这样。
|
y****e
发帖数: 20 | 7 很简单吧。。给螺母创建一个hashset（or hashmap取决于是否有相同螺母)，然后遍历
螺栓对每个在hashset里找下就好了。。 |
C***U
发帖数: 2406 | 8 他的螺母螺栓有数字告诉你大小么?
【在 y****e 的大作中提到】
: 很简单吧。。给螺母创建一个hashset（or hashmap取决于是否有相同螺母)，然后遍历
: 螺栓对每个在hashset里找下就好了。。
|
