演算法設計與分析（edu實訓）實驗五分治法

任務描述

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

程式設計要求

請在右側編輯器begin-end處補充**，完成本關任務。

測試說明

平台會對你編寫的**進行測試，比對你輸出的數值與實際正確數值，只有所有資料全部計算正確才能通過測試：

測試輸入：

10 //資料的總個數 1 //此行及以下為具體的每個資料35 79108

642

預期輸出：

max1=10 max2=9
min1=1 min2=2

#include
void
main()
max2=-1
,min2=
999;
for(i=
1;i)printf
("max1=%d max2=%d\nmin1=%d min2=%d"
,max1,max2,min1,min2)
;/**********  end  **********/
}

任務描述

本關任務：利用分治法求一組資料的和。

程式設計要求

請在右側編輯器begin-end處補充**，完成本關任務，注意需要學生自己獲取輸入資料再進行操作。

測試說明

平台會對你編寫的**進行測試，比對你輸出的數值與實際正確數值，只有所有資料全部計算正確才能通過測試：

測試輸入：

10 //資料的總個數 -5 //此行及以下為具體的每個資料510 99100 3060 98-10

-1

預期輸出：分治法求出陣列元素的和為:386

#include
"stdio.h"
/**********  begin  **********/
intmain()
printf
("分治法求出陣列元素的和為:%d"
,s);
return0;
}/**********  end  **********/

任務描述

本關任務：對於給定的 n 個元素的陣列a[0:n-1]，要求從中找出第 k 小的元素。

程式設計要求

請在右側編輯器begin-end處補充**，完成本關任務，注意需要學生自己獲取輸入資料再進行操作。

測試說明

平台會對你編寫的**進行測試，比對你輸出的數值與實際正確數值，只有所有資料全部計算正確才能通過測試：

測試輸入：

10 5 //表示給定10（n）個元素的陣列，從中找出第5（k）小的元素 -34 //此行及以下為具體的每個資料 95-50 6773 81-38 10-11

70

預期輸出：第5小的元素是10

#include
/**********  begin  **********/
void
bubblesort
(int
*arr,
int size)}}
}int
main()
/**********  end  **********/

任務描述本關任務用迴圈演算法找出 5 個自然數中取 3 個數的組合。程式設計要求請在右側編輯器begin end處補充完成本關任務。測試說明平台會對你編寫的進行測試，比對你輸出的數值與實際正確數值，只有所有資料全部計算正確才能通過測試測試輸入 5 3 n 5，r 3 表示從1,2,3,...

任務描述本關任務判斷誰是小偷。警察局抓了 a，b，c，d 四名偷竊嫌疑犯，其中只有一人是小偷。審問中現在已經知道四個人中三人說的是真話，一人說的是假話，問到底誰是小偷？程式設計要求測試說明平台會對你編寫的進行測試，輸出結果為正確答案時則通關。include void main end 任...

演算法分析與設計實驗科赫雪花實驗一實驗目的 1 熟悉python程式設計環境，包括程式安裝 2 熟悉python基本語法 3 遞迴演算法程式分析與除錯二實驗工具 win10作業系統 python3.7編譯環境 idle編譯器三實驗內容本次實驗是利用遞迴演算法，用python中的繪相簿...

演算法設計與分析（edu實訓）實驗五 分治法