從N個無序數據中找K個最大值的快速算法; 數據挖掘課程作業。
標簽: 數據 快速算法 數據挖掘
上傳時間: 2013-12-16
上傳用戶:zuozuo1215
帶有期限的作業排序問題:假定只能在一臺機器上處理n個作業,每個作業均可在單位時間內完成;又假定每個作業i都有一個截止期限di>0(它是整數),當且僅當作業i在它的期限截止以前被完成時,則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細的源代碼和注釋,以實現這個經典的問題。
標簽: 排序 機器
上傳時間: 2014-01-14
上傳用戶:litianchu
最小平方近似法 (least-squares approximation) 是用來求出一組離散 (discrete) 數據點的近似函數 (approximating function),作實驗所得的數據亦常使用最小平方近似法來達成曲線密合 (curve fitting)。以下所介紹的最小平方近似法是使用多項式作為近似函數,除了多項式之外,指數、對數方程式亦可作為近似函數。關於最小平方近似法的計算原理,請參閱市面上的數值分析書籍
標簽: least-squares approximation approximating discrete
上傳時間: 2015-06-21
上傳用戶:SimonQQ
問題算法源代碼:騎士遍歷、萬年歷、N皇后問題回溯算法、動態計算網絡最長最短路線、貨郎擔分枝限界圖形演示、貨郎擔限界算法、矩陣乘法動態規劃、網絡最短路徑Dijkstra算法
標簽: Dijkstra 算法 網絡 源代碼
上傳時間: 2014-01-06
上傳用戶:youke111
設n個不同的整數排好序后存于T[0:n-1]中。若存在一個下標I,0<I<n,使得t[I]=I,設計一個有效算法找到這個下標。要求算法在最壞情況下的計算時間為O(logn).
標簽: lt logn 算法 整數
上傳時間: 2015-07-15
上傳用戶:jcljkh
拉格朗日插值多項式擬合,牛頓插值多項式,歐拉方程解偏微分方程,使用極限微分求解導數(微分),微分方程組的N=4龍格庫塔解法,雅可比爹迭代法解方程AX=B,最小二乘多項式擬合,組合辛普生公式求解積分,用三角分解法解方程AX=B
標簽: 多項式 插值 微分 方程
上傳時間: 2015-07-23
上傳用戶:hongmo
* 本算法用最小二乘法依據指定的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和m的值,給出郵票面值的最佳設計,使得可在1張信封上貼出郵資1開始,增量為1的最大連續郵資區間
標簽: 增量
上傳時間: 2014-01-18
上傳用戶:nairui21
計算子午圈半徑M 計算卯酉圈半徑N 計算瑋圈半徑r 計算經線弧長Sm 計算緯線弧長Sn 計算球面梯形面積 計算最大角度變形 計算球面極坐標
標簽: 計算 半徑 角度 變形
上傳時間: 2013-12-11
上傳用戶:372825274
斐波那契堆基于二項式堆,在支持以O(1)時間實現插入、合并和以O(log n)實現刪除最小元素的基礎上,進一步實現了以O(1)實現指定節點值減少和用O(log n)時間完成刪除任意節點操作
標簽: log 合并 刪除 元素
上傳時間: 2014-01-22
上傳用戶:佳期如夢
蟲蟲下載站版權所有 京ICP備2021023401號-1