最近對(duì)問(wèn)題-遞歸與分治算法-展示頁(yè)
2025-04-03 03:52本頁(yè)面
【正文】 /蠻力法void BruteForce(const List amp。++i) cin[i].x[i].y。 for(int i=0。 = new Node[]。 cinn。 //點(diǎn)的數(shù)目//輸入各點(diǎn)到List中void create(List amp。 //距離平方}CloseNode。 Node b。 //點(diǎn)的個(gè)數(shù)}List。 //坐標(biāo)typedef struct List{ Node* data。 double y。 二，實(shí)驗(yàn)內(nèi)容設(shè)p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n個(gè)點(diǎn)構(gòu)成的集合S，設(shè)計(jì)算法找出集合S中距離最近的點(diǎn)對(duì)。 《 算法分析與設(shè)計(jì)》實(shí)驗(yàn)報(bào)告 7 實(shí)驗(yàn)1 遞歸與分治算法一，實(shí)驗(yàn)?zāi)康暮鸵螅?）進(jìn)一步掌握遞歸算法的設(shè)計(jì)思想以及遞歸程序的調(diào)試技術(shù)；（2）理解這樣一個(gè)觀點(diǎn)：分治與遞歸經(jīng)常同時(shí)應(yīng)用在算法設(shè)計(jì)之中。（3）分別用蠻力法和分治法求解最近對(duì)問(wèn)題；（4）分析算法的時(shí)間性能，設(shè)計(jì)實(shí)驗(yàn)程序驗(yàn)證分析結(jié)論。三，實(shí)驗(yàn)環(huán)境 Turbo C 或VC++四，實(shí)驗(yàn)學(xué)時(shí) 2學(xué)時(shí)，必做實(shí)驗(yàn)五，數(shù)據(jù)結(jié)構(gòu)與算法includeincludecmathdefine TRUE 1define FALSE 0typedef struct Node{ double x。}Node。 //點(diǎn) int count。typedef struct CloseNode { Node a。 //計(jì)算距離的兩個(gè)點(diǎn) double space。int n。L){ cout請(qǐng)輸入平面上點(diǎn)的數(shù)目:\n。 =n
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1