原始碼和文件分享 基於C語言實現的郵局選址問題

2021-09-27 11:07:48 字數 559 閱讀 1909

1 課題概述

1.1 課題任務

n個居民小區規則的坐落在城市中,用x表示東西向,用y表示南北向。如何選擇郵局的最佳位置,才能使n個居民小區到郵局的費用為最省。

採用最短路徑演算法求解

採用stl資料結構或設計基於stl框架的資料結構

應用基本運算,設計演算法求解

1.2 課題原理

根據題意,首先是計算最短距離的演算法,因為題目裡說到是隨機座標,所以採用矩陣資料結構,直接使用座標來計算兩點距離。題目預設座標為整數,所以我們採用遍歷的方式來尋找最小位置點。

2 需求分析

2.1 課題調研

郵局選址根據題意,我們只需要找到到各個小區最短就行。但是我們考慮到了其他方面的問題,首先是小區內的人口會影響郵局的位置,不可能對於不同人口的小區情況相同。其次,是否存在小區距離太過分散不適合只建立乙個郵局,通過google地圖查到瀋陽大型郵局距離之間不超過3公里,但是還有小的郵局站,而題目並沒有明確給出資訊,所以無法設立條件。最後我們在想是否郵局不能建的距離小區過近,以免影響小區人民正常生活,可是並沒有查到國家規定郵局周圍多少範圍內不能有住宅區。

原始碼和文件分享 基於C語言實現的超市管理系統

超市隨著市場經濟和現代資訊科技的的發展,不可必要的要捲入資訊現代化的大潮,如何使用現代化的工具,使企業和經營者個人在最小的投入下獲取最大的回報,成為每乙個人的夢想。因此,在超市管理中引進現代化的辦公軟體,就成為時下最好的解決辦法。使用軟體辦公,不僅能使經營者的勞力資本減少,同時能使超市的管理更規範更...

原始碼和文件分享 基於C語言實現的超市管理系統

超市隨著市場經濟和現代資訊科技的的發展,不可必要的要捲入資訊現代化的大潮,如何使用現代化的工具,使企業和經營者個人在最小的投入下獲取最大的回報,成為每乙個人的夢想。因此,在超市管理中引進現代化的辦公軟體,就成為時下最好的解決辦法。使用軟體辦公,不僅能使經營者的勞力資本減少,同時能使超市的管理更規範更...

原始碼和文件分享 基於C語言實現的超市管理系統

1 需求分析 超市隨著市場經濟和現代資訊科技的的發展,不可必要的要捲入資訊現代化的大潮,如何使用現代化的工具,使企業和經營者個人在最小的投入下獲取最大的回報,成為每乙個人的夢想。因此,在超市管理中引進現代化的辦公軟體,就成為時下最好的解決辦法。使用軟體辦公,不僅能使經營者的勞力資本減少,同時能使超市...