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