(1)可以对木头和石头分别排序,然后一一对应配对;
(2)选一个石头,在木头中寻找配对,依次类推;
(3)结合以上两个办法,对木头排序,然后取一个石头,匹配对应木头(木头已排序,不需要搜索直接配对);
排序方法如下:
把木头扔到水里,根据吃水深度排序;把石头从等高的足够光滑的斜坡滑下,根据水平滑动距离排序,然后二者一一对应。有一堆 1 万个
石头和 1 万个木头,对于每个石头都有 1 个木头和它重量一样,
把配对的石头和木头找出来
来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/29012686/viewspace-1165757/,如需转载,请注明出处,否则将追究法律责任。
转载于:http://blog.itpub.net/29012686/viewspace-1165757/
本文提供了一种高效的方法来找到一堆木头和石头的重量配对,通过将木头扔到水中排序,将石头从斜坡上滑下排序,然后进行一一配对。

8406

被折叠的 条评论
为什么被折叠?



