給你一堆螺母和螺帽,每個螺母都有乙個相對應的螺帽,但是他們之間的對應關係已經打亂。你可以比較螺母和螺帽的大小關係,但是你無法比較螺母和螺母的大小關係,你也無法比較螺帽和螺帽的大小關係。設計乙個演算法,找出螺母和螺帽的對應關係。
#include
#include
using
namespace std;
void
quicksort
(vector<
int>
& a, vector<
int>
& b,
int left,
int right)
swap
(a[left]
, a[left+count]);
swap
(b[mark]
, b[left+count]);
mark = left + count;
int i=left, j=right;
while
(imark)
i=left, j=right;
while
(imark)
cout<<<
" "<
(a, b, left, mark-1)
;if(right>mark)
quicksort
(a, b, mark+
1, right);}
intmain()
; vector<
int> arr2 =
;quicksort
(arr1, arr2,
0, arr1.
size()
-1);
for(
auto a : arr1) cout<" ";
cout
auto a : arr2) cout<" ";
return0;
}
分治演算法求螺絲螺母匹配問題
有個大小不同的螺絲和與之匹配的n個螺母,你可以嘗試乙個螺絲和乙個螺母是否匹配,嘗試結果有三種 1 螺絲太大 2 匹配成功 3 螺母太大.請設計乙個分治演算法完成所有螺絲和螺母的匹配 邊界條件 當只有乙個螺絲和乙個螺母時,匹配螺絲和螺母。divide 在杯子集合中隨機選擇乙個螺絲x,將x與所有螺母進行...
C 螺釘和螺母問題
做題時,遇到了這個問題,順手記錄一下。問題描述 假設我們有n個直徑各不相同的螺釘以及n個相應的螺母。我們一次只能比較一對螺釘和螺母,來判斷螺母是大於螺釘 小於螺釘還是正好適合螺釘。然而,我們不能拿兩個螺母作比較,也不能拿兩個螺釘作比較。我們的問題是要找到每一對匹配的螺釘和螺母。為該問題設計乙個演算法...
螺釘螺母的匹配問題
螺釘螺母的匹配問題 很早之前就看到一道關於螺釘螺母的acm題目的。最近又看了 分治法 的思想,於是強迫自己去把這個 寫出來!題目如下 給你一堆螺母和螺帽,每個螺母都有乙個相對應的螺帽,但是他們之間的對應關係已經打亂。你可以比較螺母和螺帽的大小關係,但是你無法比較螺母和螺母的大小關係,你也無法比較螺帽...