有一堆1万个石头和1万个木头

本文提供了一种高效的方法来找到一堆木头和石头的重量配对,通过将木头扔到水中排序,将石头从斜坡上滑下排序,然后进行一一配对。


(1)可以对木头和石头分别排序,然后一一对应配对;
(2)选一个石头,在木头中寻找配对,依次类推;
(3)结合以上两个办法,对木头排序,然后取一个石头,匹配对应木头(木头已排序,不需要搜索直接配对);
    排序方法如下:
    把木头扔到水里,根据吃水深度排序;把石头从等高的足够光滑的斜坡滑下,根据水平滑动距离排序,然后二者一一对应。有一堆 1 万个



石头和 1 万个木头,对于每个石头都有 1 个木头和它重量一样,
把配对的石头和木头找出来

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/29012686/viewspace-1165757/,如需转载,请注明出处,否则将追究法律责任。

转载于:http://blog.itpub.net/29012686/viewspace-1165757/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值