ITPub博客

首页 > 应用开发 > IT综合 > 有一堆1万个石头和1万个木头

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

原创 IT综合 作者:dongyu2013 时间:2014-05-21 09:26:22 0 删除 编辑


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



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

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

上一篇: C++new的工作方式
请登录后发表评论 登录
全部评论

注册时间:2013-12-25

  • 博文量
    263
  • 访问量
    209145