設n個不同的整數排好序后存于T[0:n-1]中。若存在一個下標I,0<I<n,使得t[I]=I,設計一個有效算法找到這個下標。要求算法在最壞情況下的計算時間為O(logn).
標簽: lt logn 算法 整數
上傳時間: 2015-07-15
上傳用戶:jcljkh
MCRGSA------組播路由問題遺傳模擬退火算法 %M-----------遺傳算法進化代數 %N-----------種群規模,取偶數 %Pm----------變異概率調節參數 %K-----------同一溫度下狀態跳轉次數 %t0----------初始溫度 %alpha-------降溫系數 %beta--------濃度均衡系數 %ROUTES------備選路徑集 %Num---------到各節點的備選路徑數目 %Cost--------費用鄰接矩陣 %Source------源節點標號 %End---------目的節點標號組成的向量 %MBR---------各代最優路徑編碼
標簽: MCRGSA 組播路由 模擬退火算法 模
上傳時間: 2015-07-18
上傳用戶:363186
* 本算法用最小二乘法依據指定的M個基函數及N個已知數據進行曲線擬和 * 輸入: m--已知數據點的個數M * f--M維基函數向量 * n--已知數據點的個數N-1 * x--已知數據點第一坐標的N維列向量 * y--已知數據點第二坐標的N維列向量 * a--無用 * 輸出: 函數返回值為曲線擬和的均方誤差 * a為用基函數進行曲線擬和的系數, * 即a[0]f[0]+a[1]f[1]+...+a[M]f[M].
標簽: 數據 函數 算法 最小二乘法
上傳時間: 2015-07-26
上傳用戶:
利用回溯法和隨機算法中的拉斯維加斯算法求解n皇后問題。
標簽: 算法 回溯法 隨機 拉斯維加
上傳時間: 2013-12-20
上傳用戶:JasonC
題目:N個進程的調度程序 算法:采用最高優先數優先的調度算法和先來先服務算法
標簽: 算法 進程 調度 程序
上傳時間: 2013-12-21
上傳用戶:zjf3110
這是一個關于長度為2的N次方的DCT算法演示程序.
標簽: DCT 長度 算法 程序
上傳時間: 2015-09-08
上傳用戶:zhaoq123
一個關于賽程安排的算法。N支球隊參加比賽進行雙循環賽,給出賽程安排算法。
標簽: 算法 循環
上傳時間: 2015-09-16
上傳用戶:gxrui1991
時間復雜度為O(nlogn)的最長單調遞增子序列問題的計算程序。不是動態規劃算法。在一分鐘之內可以計算n=10^6個元素的遞增子序列。
標簽: nlogn 遞增 序列 計算
上傳時間: 2014-03-10
上傳用戶:1966640071
本設計以AT89C52為核心,充分利用AT89C52的三個定時/計時器,采用測量N個周期信號波形的算法.實現了頻率,周期高精度的測量.
標簽: 89C C52 AT 89
上傳時間: 2015-09-24
上傳用戶:上善若水
遺傳算法解決TSP問題 已知n個城市之間的相互距離,現有一個推銷員必須遍訪這n個城市,并且每個城市只能訪問一次,最后又必須返回出發城市。如何安排他對這些城市的訪問次序,可使其旅行路線的總長度最短?
標簽: TSP 算法 城市
上傳時間: 2013-12-26
上傳用戶:trepb001
蟲蟲下載站版權所有 京ICP備2021023401號-1