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