超市選址課程設(shè)計報告-資料下載頁
2025-03-23 12:27本頁面
【正文】 cinbd[i].xbd[i].ybd[i].value。 if(bd[i].x minx) minx = bd[i].x。 if(bd[i].x maxx) maxx = bd[i].x。 if(bd[i].y minx) miny = bd[i].y。 if(bd[i].y maxx) maxy = bd[i].y。 } D_Divide()。 cout\n便利店選址坐標為:endl。 coutx: result_x y: result_yendl。 cout\n最優(yōu)解為: sumendl。 return 0。 } 4 測試與結(jié)果通過測試可以發(fā)現(xiàn)程序設(shè)計中存在的很多問題，通過解決一個個的問題，可以更好的完善程序功能。（1）調(diào)試中遇到的問題及對問題的解決遇到的問題：在調(diào)試時發(fā)現(xiàn)，寫入程序是產(chǎn)生的數(shù)據(jù)、函數(shù)定義不當(dāng)、函數(shù)調(diào)用不當(dāng)?shù)葐栴}。還有一些在輸入數(shù)據(jù)時產(chǎn)生的輸入值、輸入范圍不相匹配的錯誤。解決方法：對于前一問題，在程序調(diào)試中根據(jù)系統(tǒng)提示找到相應(yīng)出錯行。細心分析、多方求證，最終得到順利解決。對于后一問題，可根據(jù)事先程序中寫入的相關(guān)提示就可以解決，如無提示就返回相關(guān)實現(xiàn)的算法程序中查找。（2）算法的時間復(fù)雜度以及空間復(fù)雜度 時間復(fù)雜度為：O（n3）,空間復(fù)雜度為：O（1）5 總 結(jié)本次課程設(shè)計的題目是小區(qū)便利店的選址問題，要求實現(xiàn)總體最優(yōu)。在編寫程序的過程中遇到了許多的問題，在解決問題的同時對鄰接矩陣，最小生成樹，有向網(wǎng)等進一步加深了了解，強化了在上課學(xué)的知識，對自己提高很大,同時了解到自己專業(yè)基礎(chǔ)知識的不足，所以我還要通過不斷的學(xué)習(xí)，不斷的充電自己。通過該題目的設(shè)計過程，初步掌握數(shù)據(jù)結(jié)構(gòu)的基本理論和方法，及用C語言設(shè)計編寫程序的技巧，提高了解決實際問題的能力。通過對本次課程設(shè)計的總結(jié)，我也有如下經(jīng)驗教訓(xùn)：程序代碼工作開始之前，一定要首先進行需求的具體分析，只有對于需求有了全面客觀的掌握，才能確定程序所應(yīng)實現(xiàn)的功能，從而在以后的代碼編寫工作中更加全面。代碼編寫之前，應(yīng)該全面規(guī)劃項目中的層次結(jié)構(gòu)，具體到變量的名稱、方法的引用等等，只有這樣才能在以后的工作中從容不迫。附：參考文獻[1] 《數(shù)據(jù)結(jié)構(gòu)（C語言版）》 嚴蔚敏 清華大學(xué)出版社.[2] 《數(shù)據(jù)結(jié)構(gòu)題集（C語言版）》 嚴蔚敏 清華大學(xué)出版社.[3] 《c語言程序設(shè)計》 譚浩強 清華大學(xué)出版社. [4]《數(shù)據(jù)結(jié)構(gòu)與算法分析》 張銘 電子工業(yè)出版社 [5] 《DATA STRUCTURE WITH C++》 William Ford,William Topp 清華大學(xué)出版社
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1