利用分治法求一組資料中最大的兩個數和最小的兩個數。

2021-10-06 23:09:40 字數 600 閱讀 7894

解題思路:二分法,保留每個子問題的最小的兩個數和最大的兩個數

方案一:

#include

#include

#include

float a[100];

float  max1, max2, min1, min2;  //min1void min_maxtwo (int i, int j, float &fmin2, float &fmin1, float &fmax2, float &fmax1) //fmin1存放最小的數,fmin2存放次小的數 

else if (i==j-1)

if (a[i]if (lmin1//以下求最大的兩個數

if (lmax1rmax1

void second (int n)

int main( )

else if (i==j-1)

if (a[i]

void maxtwo (int i, int j, float &fmax2, float &fmax1) //fmax1存放最大的數,fmax2存放次大的數 

else if (i==j-1)

if (a[i]rmax1

int main( )

利用分治法求一組資料中最大的兩個數和最小的兩個數。

利用分治法求一組資料中最大的兩個數和最小的兩個數。在這裡插入 片 include define n 10 void max min int a,int m,int n,int min1,int min2,int max1,int max2 int main void int min1,min2 in...

求一組數中,最大值方法

原貼 http munity.csdn.expert topic 4169 4169825.xml?temp 4744684 我有一張表a bmmc,bmbh,lxr,tel,value 現在要求按bmbh分類,並把相應的value最大的那條記錄顯示出來,即a bmmc bmbh,lxr,tel,v...

一組資料的全排列 分治法

一 思想 全排列 依次將待排列的陣列的後 n 1個元素分別與與第乙個元素交換 則每次遞迴處理的都是後 n 1個元素的全排列。當陣列元素僅有乙個e為此遞迴演算法的出口。也就是說交換的步驟是這樣的 1 第乙個數與第乙個數交換,然後對第乙個數後面的所有數進行排列。當對後面的數進行排列的時候,將這組資料中的...