k-meansy算法源代碼。This directory contains code implementing the K-means algorithm. Source code may be found in KMEANS.CPP. Sample data isfound in KM2.DAT. The KMEANS program accepts input consisting of vectors and calculates the given number of cluster centers using the K-means algorithm. Output is directed to the screen.
標簽： code implementing directory algorithm
上傳時間： 2016-04-07
上傳用戶：shawvi
Problem F:汽車加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1400 Accepted:404 Language: not limited Description 一輛汽車加滿油后可行駛n公里。旅途中有若干個加油站。設計一個有效算法，指出應在哪些加油站?？考佑停寡赝炯佑痛螖底钌?。 編程任務： 對于給定的n和k(k <= 10000)個加油站位置，編程計算最少加油次數。 Input 第一行有2 個正整數n和k，表示汽車加滿油后可行駛n公里，且旅途中有k個加油站。接下來的1 行中，有k+1 個整數，表示第k個加油站與第 k-1 個加油站之間的距離。第0 個加油站表示出發地，汽車已加滿油。第k+1 個加油站表示目的地。 Output 輸出最少加油次數。如果無法到達目的地，則輸出”No Solution”。 Sample Input 7 7 1 2 3 4 5 1 6 6 Sample Output 4
標簽： Limit Accepted Language Problem
上傳時間： 2016-04-12
上傳用戶：youth25
matlab遺傳算法工具箱函數及實例講解2 【問題】在－5<=Xi<=5,i=1,2區間內，求解 f(x1,x2)=-20*exp(-0.2*sqrt(0.5*(x1.^2+x2.^2)))-exp(0.5*(cos(2*pi*x1)+cos(2*pi*x2)))+22.71282的最小值。
上傳時間： 2013-12-31
上傳用戶：gtzj
Ex4-22 單射函數問題 « 問題描述： 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要 從S中選取最大子集X Í S 使f (X )是單射函數。 例如，當n=7， f (S) = {1,0,0,2,2,3,6} Í S 時， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務： 對于給定的點集S = {0,1, , n -1}上函數f，試用抽象數據類型隊列，設計一個O(n)時 間算法，計算f的最大單射子集。 « 數據輸入： 由文件input.txt 提供輸入數據。文件的第1 行有1 個正整數n，表示給定的點集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 結果輸出: 程序運行結束時，將計算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
上傳時間： 2016-05-28
上傳用戶：tyler
遺傳算法(Genetic Algorithm,GA)是一種抽象于生物進化過程的基于自然選擇和生物遺傳機制的優化技術. 遺傳算法的基本原理 在遺傳算法的執行過程中,每一代有許多不同的種群個體(染色體 )同時存在。這些染色體中哪個保留(生存)、哪個淘汰(死亡),是根據 它們對環境的適應能力來決定的,適應性強的有更多的機會保留下來 。適應性強弱是通過計算適應性函數f(x)的值來判別的,這個值稱為適應值。適應值函數f(x)的構成與目標函數有密切關系,往往是目標函數的變種。
上傳時間： 2016-07-05
上傳用戶：lizhizheng88
Des算法是一種標準的對稱加密算法，其精華就是明文經過一系列的復雜變化后，一般在不知密碼的情況下要把它的恢復很難。 算法可以由四個部分描述： 1.獲取16個子密鑰 2.初始置換置換函數ip 3.加密函數f 4.末置換函數
上傳時間： 2014-01-18
上傳用戶：hzy5825468
用C#實現能產生PDF格式文件的源碼，對於想要開發類似acrobat reader的功能軟件，很具參考價值
標簽： 格式文件
上傳時間： 2016-07-31
上傳用戶：tfyt
Newton-Raphson算法 介紹 在科學計算和財經工程領域，許多數值算法都是通用的（至少在理論上是），可廣泛地用于解決一類問題。一個大家熟悉的例子就是Newton-Raphson例程，它可用來尋找方程 f(x)=0的數值解。標準的數學表達式f(x)表示f是變量x的函數，其通常的表達形式為f(x,a,b,...)=0，f被定義為多于一個變量的函數。在這種情況下，Newton-Raphson算法試圖把x以外的變量固定并作為參數，而尋找關于變量x的數值解。 由于Newton-Raphson算法需要知道被求解函數的確切表達，其傳統實現方法是直接將代碼嵌入到客戶應用程序中。這就使得算法的實現代碼經過針對不同被求解函數的少量修改后在客戶程序中反復出現。 同許多其它數學例程一樣，Newton-Raphson算法的具體實現是應該與特定用戶無關的。并且，重復編碼在任何情況下都應該盡量避免。我們很自然地會想到把該類例程作為庫函數來實現，以使客戶程序可以直接調用它們。但是，這種實現方式必然會涉及到如何將用戶自定義函數（Newton-Raphson 例程需要調用該函數）封裝成可以作為參數傳遞的形式。
標簽： Newton-Raphson 算法 工程領域 計算
上傳時間： 2016-07-31
上傳用戶：gdgzhym
通過引入與余差有關的代價函數,給出了一種高精度估計基礎矩陣的線性算法——加權平移算法.首先 將原始輸入數據加權,計算加權后數據的重心坐標,將坐標原點平移到該重心坐標,再作歸一化處理.然后用8點 算法求出基礎矩陣F陣的8個參數,實現了F陣的高精度估計.實驗結果表明,此算法具有良好的魯棒性,且余差 和對極距離都小于其他線性算法,提高了基礎矩陣的精度.
上傳時間： 2016-08-15
上傳用戶：zgu489
幾個常用的優化算法的C程序和MATLAB代碼，D F P變尺度法子程序，Powell法子程序，黃金分割法子程序，進退法子程序，外點懲罰函數法子程序等。
上傳時間： 2016-10-02
上傳用戶：exxxds
