超市選址課程設(shè)計(jì)報(bào)告-文庫(kù)吧資料
2025-03-29 12:27本頁(yè)面
【正文】 ].value。 for(int i = 0。 double result_x,result_y,sum = 100000。//n棟樓 double minx,maxx,miny,maxy。 building bd[1000]。 double value。 struct building { double x。Dj=k√[(XXa)* (XXa)+(YYa)* (YYa)] minZ=∑kCjQj√[(XXa)* (XXa)+(YYa)* (YYa)]由于本課題所給數(shù)據(jù)比較簡(jiǎn)單，通過(guò)綜合比較分析，本課題決定采用方案1）。 核心算法: Floyd算法(弗洛伊德算法每一對(duì)頂點(diǎn)之間的最短路徑) 輸入數(shù)據(jù): 單位個(gè)數(shù)、各單位地址、各單位人數(shù)輸出數(shù)據(jù): 便利店地址值總體思路: 如果便利店所選地址為（x,y），那么先求出各單位到該地址的含參直線(xiàn)距離，在保證總體最優(yōu)（權(quán)值最?。┑那闆r下計(jì)算出便利店地址的精確值。// ,arum。 int arcs[MAX_VERTEX_SIZE][MAX_VERTEX_SIZE]。通過(guò)該題目的設(shè)計(jì)過(guò)程，可以加深理解圖數(shù)據(jù)結(jié)構(gòu)，掌握某些基本運(yùn)算的實(shí)現(xiàn)，進(jìn)一步理解和熟練掌握課本中所學(xué)的各種數(shù)據(jù)結(jié)構(gòu)，學(xué)會(huì)如何把學(xué)到的知識(shí)用于解決實(shí)際問(wèn)題，培養(yǎng)學(xué)生的動(dòng)手能力。 課程設(shè)計(jì)任務(wù)對(duì)于某一小區(qū)便利店，其他各棟樓到其的距離不同，同時(shí)各棟樓的居民數(shù)也各不相同，不考慮各居民去超市的頻率，請(qǐng)為便利店選址，要求實(shí)現(xiàn)總體最優(yōu)，方便更多的住戶(hù)購(gòu)物。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段，要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、算法的編寫(xiě)、類(lèi)C語(yǔ)言的算法轉(zhuǎn)換成C（C++）程序并上機(jī)調(diào)試的基本方法，還要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的設(shè)計(jì)報(bào)告。近幾年，由于選址數(shù)據(jù)的愈加復(fù)雜以及計(jì)算機(jī)技術(shù)的迅速發(fā)展，人們開(kāi)始利用計(jì)算機(jī)的強(qiáng)大計(jì)算能力對(duì)選址數(shù)據(jù)進(jìn)行分析計(jì)算，從而決定最佳的選址方案。關(guān)鍵詞：權(quán) 鄰接矩陣 有向網(wǎng)1 引 言便利店的選址問(wèn)題是一個(gè)很復(fù)雜的決策過(guò)程，既需要定性分析，又需要定量計(jì)算。學(xué)生應(yīng)完成的工作：l 設(shè)計(jì)友好的用戶(hù)界面l 數(shù)據(jù)設(shè)計(jì)合理，模塊劃分清晰l 程序能正確無(wú)錯(cuò)誤地運(yùn)行，提交完整源代碼l 寫(xiě)出符合要求的課程設(shè)計(jì)報(bào)告書(shū)參考文獻(xiàn)閱讀：[1] 《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》 嚴(yán)蔚敏 清華大學(xué)出版社.[2] 《數(shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）》 嚴(yán)蔚敏 清華大學(xué)出版社.[3] 《c語(yǔ)言程序設(shè)計(jì)》 譚浩強(qiáng) 清華大學(xué)出版社. [4]《數(shù)據(jù)結(jié)構(gòu)與算法分析》 張銘 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院課程設(shè)計(jì)成績(jī)單課程名稱(chēng)：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 指導(dǎo)教師：李順新
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1