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