演算法 螺絲螺母問題

2021-10-22 22:34:19 字數 993 閱讀 2907

給你一堆螺母和螺帽,每個螺母都有乙個相對應的螺帽,但是他們之間的對應關係已經打亂。你可以比較螺母和螺帽的大小關係,但是你無法比較螺母和螺母的大小關係,你也無法比較螺帽和螺帽的大小關係。設計乙個演算法,找出螺母和螺帽的對應關係。

#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題目的。最近又看了 分治法 的思想,於是強迫自己去把這個 寫出來!題目如下 給你一堆螺母和螺帽,每個螺母都有乙個相對應的螺帽,但是他們之間的對應關係已經打亂。你可以比較螺母和螺帽的大小關係,但是你無法比較螺母和螺母的大小關係,你也無法比較螺帽...