Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數(shù)關(guān)于圖的算法時間復(fù)雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間。試寫出其算法。 « 編程任務(wù)： 對于給定的有n個頂點的圖G 的鄰接矩陣，各頂點依次編號為1，2，…，n。試設(shè)計一 個O(n)時間算法，計算圖G 的匯點。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示圖G 中頂點個數(shù)。 第2 行起每行n個數(shù)，共n行，給出圖G 的鄰接矩陣。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的匯點編號輸出到output.txt中。當(dāng)圖G 沒有匯點時輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
某機器由n個部件組成，每一個部件可從 個供應(yīng)商那里購得。設(shè) 是從供應(yīng)商 那里購得的零件 的重量， 為該零件的成本。試設(shè)計一個回溯算法，給出總成本不超過 的最小重量機器設(shè)計，并分析算法的復(fù)雜度。
上傳時間： 2014-02-16
上傳用戶：lanhuaying
合并排序算法是用分治策略實現(xiàn)對n個元素進(jìn)行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進(jìn)行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復(fù)雜度為：O(nlogn)
上傳時間： 2014-11-29
上傳用戶：wl9454
C＋＋實現(xiàn)的牛頓插值算法：對于n個點的插值，產(chǎn)生多項式的時間復(fù)雜度是O(n*n)，最終進(jìn)行一個點的計算的時間復(fù)雜度是O(n)。
上傳時間： 2017-06-20
上傳用戶：libinxny
k-means 算法的工作過程說明如下：首先從n個數(shù)據(jù)對象任意選擇 k 個對象作為初始聚類中心；而對于所剩下其它對象，則根據(jù)它們與這些聚類中心的相似度（距離），分別將它們分配給與其最相似的（聚類中心所代表的）聚類；然后再計算每個所獲新聚類的聚類中心（該聚類中所有對象的均值）；不斷重復(fù)這一過程直到標(biāo)準(zhǔn)測度函數(shù)開始收斂為止。
上傳時間： 2013-12-27
上傳用戶：wpwpwlxwlx
多旅行商問題(Multiple Traveling Salesperson Problem ,簡稱MTSP) 討論的是如何安排m( > 1 ) 位旅行商訪問n( > m ) 座城市,要求每個城市只允許被訪問一次時,求解所有旅行商花費的費用和是最小(或最大) 的問題。MTSP 問題其實與單 旅行商問題(Traveling Salesperson Problem ,簡稱TSP) 相似,但是由于添加了任何城市只要被某一旅行商訪問到即可這個附加條 件,因而增加了問題復(fù)雜度。在以前使用遺傳算法(GA) 研究解決MTSP 問題時,通常采用標(biāo)準(zhǔn)的TSP 染色體和處理方法。現(xiàn) 為解決MTSP 問題給出了一種新的染色體設(shè)計和相關(guān)的處理方法,并與以往的理論設(shè)計和計算性能進(jìn)行比較。計算測試顯 示,新的方法能夠獲得較小的查找空間,在許多方面,新的方法產(chǎn)生的解空間更好。
標(biāo)簽： Salesperson Traveling Multiple Problem
上傳時間： 2013-12-17
上傳用戶：蟲蟲蟲蟲蟲蟲
一款類似百度知道系統(tǒng)的問題解答系統(tǒng)，問題頁面自動生成靜態(tài)網(wǎng)頁- M( ]- `+ X0 x 系統(tǒng)特色： + O$ U8 n- [ z# {/ E本系統(tǒng)結(jié)合了仿百度知道程序和仿新浪愛問程序的共同優(yōu)點，設(shè)計更加合理 6 X) H8 a5 t9 h& D6 e8 S9 p2 P 問題頁面實時生成靜態(tài)頁面，減少系統(tǒng)開銷，更利于搜索引擎的收錄 ! f5 U& N3 J+ B7 I" S完美使用系統(tǒng)緩存，減少數(shù)據(jù)庫讀取次數(shù) b T |, g1 v9 \" E* Z 完善的后臺管理功能 # u5 C: I- c$ P6 P( H9 S2 w支持問題的附件上傳 . U! K+ k ~) o 對搜索引擎的優(yōu)化：支持Keywords和Description頁面頭部標(biāo)簽的自定義 6 ^! h: m- U4 p( z# X支持 JS 代碼的問題調(diào)用 t8 E5 ]) b3 M8 x* z提供與動網(wǎng)、oblog、動易實現(xiàn)用戶整合的標(biāo)準(zhǔn)接口 ) {4 \ ` ]1 g1 F8 u
標(biāo)簽： 百度
上傳時間： 2013-11-28
上傳用戶：ztj182002
采用了保優(yōu)的選擇遺傳算法 終止條件的判斷是：到達(dá)一定的代數(shù)。可改進(jìn)為：相鄰若干代的種群平均適應(yīng)值的變化來判斷。若相鄰若干代的種群平均適應(yīng)值為變化或者是變化小于某一閾值，表示算法已經(jīng)收斂，則退出算法。 選擇算子：輪盤賭選擇； 交叉算子：單點交叉,隨機選擇計算此適應(yīng)度值，若大于當(dāng)前最佳適應(yīng)度值則降低交叉概率，否則不變； 變異算子：模板,對于優(yōu)勢個體，除采用低概率變異外，變異位置應(yīng)采取權(quán)值越大，變異概率越小的原則,而對劣勢個體則相反.
上傳時間： 2017-09-02
上傳用戶：shinesyh
MUSIC算法的仿真及性能分析：信源數(shù)N=3，分別來自于 =-10度， =0度， =10度；信源為相互獨立幅度相同的信號；噪聲為服從高斯分布的獨立噪聲；均勻等距直線陣，陣元數(shù)為8，波長 ；
上傳時間： 2017-09-03
上傳用戶：lijianyu172
一 產(chǎn)品描述 提供6個觸摸感應(yīng)按鍵，一對一直接輸出，對於防水和抗干擾方面有很優(yōu)異的表現(xiàn)! 二 產(chǎn)品特色 1 工作電壓範(fàn)圍：3.1V – 5.5V 2 工作電流：3mA@5V 3 6個觸摸感應(yīng)按鍵 4 提供一對一的直接輸出，未按鍵為高電平輸出，按鍵為低電平輸出 5 可以經(jīng)由調(diào)整 CAP 腳的外接電容，調(diào)整靈敏度，電容越大靈敏度越高 6 具有防水及水漫成片水珠覆蓋在觸摸按鍵面板，按鍵仍可有效判別 7 內(nèi)建 LDO 增加電源的抗干擾能力 三 產(chǎn)品應(yīng)用 各種大小家電，娛樂產(chǎn)品 四 功能描述 1 VK3606DM 於手指按壓觸摸盤，在 60ms 內(nèi)輸出對應(yīng)按鍵的狀態(tài)。 2 單鍵優(yōu)先判斷輸出方式處理, 如果 K1 已經(jīng)承認(rèn)了, 需要等 K1 放開後, 其他按 鍵才能再被承認(rèn)，同時間只有一個按鍵狀態(tài)會被輸出。 3 具有防呆措施, 若是按鍵有效輸出連續(xù)超過 10 秒, 就會做復(fù)位。 4 環(huán)境調(diào)適功能，可隨環(huán)境的溫濕度變化調(diào)整參考值，確保按鍵判斷工作正常。 5 可分辨水與手指的差異，對水漫與水珠覆蓋按鍵觸摸盤，仍可正確判斷按鍵動作。但水不可於按鍵觸摸盤上形成“水柱”，若如此則如同手按鍵一般，會有按鍵承認(rèn)輸出。 6 內(nèi)建 LDO 及抗電源雜訊的處理程序，對電源漣波的干擾有很好的耐受能力。 7 不使用的按鍵請接地，避免太過靈敏而產(chǎn)生誤動
標(biāo)簽： 3606 KEYS SOP VK 16 DM 抗干擾 防水
上傳時間： 2019-08-08
上傳用戶：szqxw1688
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
