我們采用最小沖突啟發式修補算法來求N皇后的解，開始時，N個皇后每行一個，位置是隨機的。而后，依次考慮每一行，用進攻那個單元的皇后數（在那一行外面），標示出那一行的每個單元。將該行的皇后移到那個最小進攻皇后數的單元。據此，不斷進行下一行，直到找到解為止。
上傳時間： 2016-02-04
上傳用戶：671145514
How the K-mean Cluster work Step 1. Begin with a decision the value of k = number of clusters Step 2. Put any initial partition that classifies the data into k clusters. You may assign the training samples randomly, or systematically as the following: Take the first k training sample as single-element clusters Assign each of the remaining (N-k) training sample to the cluster with the nearest centroid. After each assignment, recomputed the centroid of the gaining cluster. Step 3 . Take each sample in sequence and compute its distance from the centroid of each of the clusters. If a sample is not currently in the cluster with the closest centroid, switch this sample to that cluster and update the centroid of the cluster gaining the new sample and the cluster losing the sample. Step 4 . Repeat step 3 until convergence is achieved, that is until a pass through the training sample causes no new assignments.
標簽： the decision clusters Cluster
上傳時間： 2013-12-21
上傳用戶：gxmm
一 ：排序n個元素，元素為隨機生成的長為1~16的字符串，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序， 冒泡排序，堆排序，歸并排序，快速排序，比較各種排序在不同輸入下的運行時間. 二：排序n個元素，元素為隨機生成的1~10000的正整數，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序，快速排序，基數排序，計數排序，比較各種排序在不同輸入下的運行時間.
上傳時間： 2016-02-07
上傳用戶：dsgkjgkjg
（1）利用多項式擬合的兩個模塊程序求解下題： 給出 x、y的觀測值列表如下： x 0 1 2 3 4 5 y 2.08 7.68 13.8 27.1 40.8 61.2 試利用二次多項式y=a0+a1x+a2x2進行曲線擬合。 （1）多項式擬合方法：假設我們收集到兩個相關變量x、y的n對觀測值列表： x x0 x1 x2 x3 x4 x5 y y0 y1 y2 y3 y4 y5 我們希望用m+1個基函數w0(x),w1(x),…,wm(x)的一個線形組合 y=a0w0(x)+a1w1(x)+…+amwm(x) 來近似的表達x、y間的函數關系，我們把幾對測量值分別代入上式中，就可以得到一個線形方程組： a0w0(x0)+a1w1(x0)+…+amwm(x0)=y0 a0w0(x1)+a1w1(x1)+…+amwm(x1)=y1 … … a0w0(xn)+a1w1(xn)+…+amwm(xn)=yn 只需要求出該線形方程組的最小二乘解，就能得到所構造的的多項式的系數，從而解決問題。
上傳時間： 2016-02-07
上傳用戶：爺的氣質
用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選取與否構成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優解，并用結點上界殺死不符合要求的結點。
上傳時間： 2016-02-09
上傳用戶：我們的船長
石子合并問題 在一個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數記為該次合并的得分。試設計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分。
標簽： 合并
上傳時間： 2016-02-11
上傳用戶：daguda
個人開發，以 DirectInput 為基底包成的類別，可同時接收滑鼠、鍵盤、JOYSTICK等輸入裝置。
標簽：
上傳時間： 2013-12-13
上傳用戶：love1314
根據基爾霍夫定律：節點上∑i=0和回路中∑u=0這兩個公式，無論是在正旋穩態下還是在暫穩態電路中表達網絡變量間的關系時都只取決于網絡的布局即節點和支路的相互關系，而與支路的特性即支路由那些元件組成及其參數的量值都沒有關系。因此當我們根據網絡來建立節點電流方程及回路電壓方程時，無須畫出電路元件。這種節點與支路相互關系以表示電路結構的圖，稱為網絡的圖。在網絡的圖中，為建立KCL、KVL方程，取支路電壓、支路電流關聯參考方向，在圖中的支路上標明。
上傳時間： 2016-02-16
上傳用戶：gdgzhym
已知f(xn)=yn ,n=0,1,2,…,N；求通過這N+1個節點{（xn，yn）| n=0,1,2,…,N }的插值函數Pn (x)。 設計出具體的程序，分別使用拉格朗日插值，牛頓插值和三次自然樣條三種算法繪制出相應的插值曲線。用三條不同顏色的曲線來表示三種插值方法在一段區間內的插值函數。要求動態顯示曲線繪制全過程。
上傳時間： 2014-11-29
上傳用戶：GavinNeko
約瑟夫環問題算法的優化 1、問題描述： 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規律重復下去，直到圓桌周圍的人全部出列，求最后出列的哪一個人。
標簽： 算法
上傳時間： 2016-02-23
上傳用戶：evil
