欢迎访问亚洲游戏有限公司网站! 关于我们 | 联系我们
全国统一服务热线
13181283869
0632-5509869
当前位置:主页 > 公司新闻 > >

螺钉螺母的匹配问题

文章出处:亚洲游戏 人气:发表时间:2020-11-11 08:30

  很早之前就看到一道关于螺钉螺母的ACM题目的。最近又看了“分治法”的思想于是强迫自己去把这个代码写出来

  给你一堆螺母和螺帽每个螺母都有一个相对应的螺帽但是他们之间的对应关系已经打乱。你可以比较螺母和螺帽的大小关系但是你无法比较螺母和螺母的大小关系你也无法比较螺帽和螺帽的大小关系。设计一个算法找出螺母和螺帽的对应关系。

  当然我肯定是冲着时间复杂度nlogn去的。否则就暴力解法了。

  我是假设只有唯一一个匹配的即nut数组与bolt一一对应。否则算法还需要有更大的更改。

  2.在bolt中小的那堆那一个可以把nut分成比那个小的比那个大的还有一个匹配的3个部分。

  3.这样可以发现现在数组产生两对比配的螺母和螺钉和一队小的螺钉和螺母一队大的螺钉和螺母。

  我令数组内部的排列也是这样。一次调用后前两个是匹配的螺母和螺钉。后面给一个坐标左边是小的右边是较大的。

  这样我对较小的螺母和螺钉再调用一个次函数即又可以产生两对匹配和较小小和较大大的。呵呵

  根据之前说的思想写的。首先对上面的数组进行分组再对下面的数组分组。

  BlackLion_zhou:点击证书、ID及配件文件,进入设置。这个只有花了钱买了才能进是嘛

此文关键字:亚洲游戏