已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市 只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其 旅行路線的總長度最短？
標簽： 城市
上傳時間： 2013-12-28
上傳用戶：三人用菜
有趣的程序： 1。已知n和m,m個正整數相加等于n(m<=n),列出這m個數. 2。輸入任意正整數n,計算n!（n可取到一億） 3。求100以內的所有由三個素數構成的等差素數組
標簽： 100 正 整數 lt
上傳時間： 2013-12-24
上傳用戶：362279997
遺傳算法解決TSP問題 已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
標簽： TSP 算法 城市
上傳時間： 2013-12-26
上傳用戶：trepb001
已知：Sn= 1＋1／2＋1／3＋…＋1／n。顯然對于任意一個整數K，當n足夠大的時候，Sn大于K。 現給出一個整數K（1<=k<=15），要求計算出一個最小的n；使得Sn＞K。 Input 鍵盤輸入 k Output 屏幕輸出 n Sample Input 1 Sample Output 2 Source
標簽： Sn 整數
上傳時間： 2014-01-25
上傳用戶：ruixue198909
求解旅行商問題 已知n個城市之間的相互距離，現有一個推銷員必須遍訪這n個城市，并且每個城市只能訪問一次，最后又必須返回出發城市。如何安排他對這些城市的訪問次序，可使其旅行路線的總長度最短？
標簽： 旅行商問題 城市
上傳時間： 2015-12-29
上傳用戶：whenfly
用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選取與否構成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優解，并用結點上界殺死不符合要求的結點。
標簽： TOT 分支 背包問題 納
上傳時間： 2016-02-09
上傳用戶：我們的船長
約瑟夫環問題算法的優化 1、問題描述： 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規律重復下去，直到圓桌周圍的人全部出列，求最后出列的哪一個人。
標簽： 算法
上傳時間： 2016-02-23
上傳用戶：evil
已知記錄序列a[1..n] 中的關鍵字各不相同， 可按如下所述實現計數排序：另設數組c[1..n]，對每 個記錄a[i]， 統計序列中關鍵字比它小的記錄個數存 于c[i]， 則c[i]=0的記錄必為關鍵字最小的記錄，然 后依c[i]值的大小對a中記錄進行重新排列，試編寫算 法實現上述排序方法。
標簽： 記錄 序列
上傳時間： 2016-08-17
上傳用戶：ljt101007
約瑟夫環 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規律重復下去，直到圓桌周圍的人全部出列。（有詳細注解）數據結構學習的好例子
標簽：
上傳時間： 2016-10-12
上傳用戶：wxhwjf
已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規律重復下去，直到圓桌周圍的人全部出列。
上傳時間： 2016-11-03
上傳用戶：朗朗乾坤
蟲蟲下載站版權所有 京ICP備2021023401號-1
