本程序采用visual c++開發,用于機械優化設計工程計算,為經典的拋物法,又稱二次插值,運行結果良好。
上傳時間: 2015-05-29
上傳用戶:龍飛艇
附有本人超級詳細解釋(看不懂的面壁十天!) 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規律進行排序。 二、數學模型: 先取一個小于n的整數d1作為第一個增量,把文件的全部記錄分成d1個組。所有距離為dl的倍數的記錄放在同一個組中。先在各組內進行直接插人排序;然后,取第二個增量d2<d1重復上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進行直接插入排序為止。該方法實質上是一種分組插入方法。 三、算法設計: 1、將相隔某個增量dlta[k]的元素構成一個子序列。在排序過程中,逐次減小這個增量,最后當h減到1時,進行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t為排序趟數,1≤k≤t≤[log2 (n+1)],其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])進行一趟希爾插入排序。 3、在主函數中控制程序執行流程。 4、時間復雜度:1≤k≤t≤[log2 (n+1)]時為O(n3/2)。
上傳時間: 2013-12-11
上傳用戶:天涯
一、RSA基本原理 對明文分組M和密文分組C,加密與解密過程如下: C = POW (M , e) mod n M = POW(C , d) mod n = POW(POW( M ,e), d) mod n=POW( M,e*d) 其中POW是指數函數,mod是求余數函數。 其中收發雙方均已知n,發送放已知e,只有接受方已知d,因此公鑰加密算法的公鑰為 KU={ e , n},私鑰為KR={d , n}。該算法要能用做公鑰加密,必須滿足下列條件: 1. 可以找到e ,d和n,使得對所有M<n ,POW(M ,e*d)=M mod n . 2. 對所有 M<n,計算POW (M , e)和POW(C , d)是比較容易的。 3. 由e 和n確定d是不可行的
上傳時間: 2014-08-04
上傳用戶:sevenbestfei
LCS(最長公共子序列)問題可以簡單地描述如下: 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y,當另一序列Z既是X的子序列又是Y的子序列時,稱Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},則序列{B,C,A}是X和Y的一個公共子序列,但它不是X和Y的一個最長公共子序列。序列{B,C,B,A}也是X和Y的一個公共子序列,它的長度為4,而且它是X和Y的一個最長公共子序列,因為X和Y沒有長度大于4的公共子序列。 最長公共子序列問題就是給定兩個序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一個最長公共子序列。對于這個問題比較容易想到的算法是窮舉,對X的所有子序列,檢查它是否也是Y的子序列,從而確定它是否為X和Y的公共子序列,并且在檢查過程中記錄最長的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長公共子序列。X的每個子序列相應于下標集{1,2,...,m}的一個子集。因此,共有2^m個不同子序列,從而窮舉搜索法需要指數時間。
上傳時間: 2015-06-09
上傳用戶:氣溫達上千萬的
電力系統靜態穩定計算一般采用小干擾法,即首先計算近似的線性微分方程組系數矩陣的特征根。然后根據特征根在復平面上的特性,判別電力系統運行的穩定性 操作說明: 請輸入初始功率S0,形如a+bi 請輸入無限大系統母線電壓V0 請輸入系統直軸等值電抗的大小Xd 請輸入同步電角速度 請輸入慣性時間常數Tj 請輸入綜合阻尼系數D
上傳時間: 2013-12-17
上傳用戶:zhengzg
最小平方近似法 (least-squares approximation) 是用來求出一組離散 (discrete) 數據點的近似函數 (approximating function),作實驗所得的數據亦常使用最小平方近似法來達成曲線密合 (curve fitting)。以下所介紹的最小平方近似法是使用多項式作為近似函數,除了多項式之外,指數、對數方程式亦可作為近似函數。關於最小平方近似法的計算原理,請參閱市面上的數值分析書籍
標簽: least-squares approximation approximating discrete
上傳時間: 2015-06-21
上傳用戶:SimonQQ
文件列表: _1b8.aaa _1ek.aaa _1s0.aaa _11g.aaa Pwm._c Pwm.c PWM.cof PWM.dbg PWM.dp2 PWM.hex PWM.i PWM.lis PWM.lk PWM.lst PWM.mak PWM.mp PWM.o PWM.prj PWM.s PWM.src PWM_cof.aps PWMtest.i PWMtest._C PWMtest.C PWMtest.dp2 PWMtest.lis PWMtest.o PWMtest.s
上傳時間: 2014-01-04
上傳用戶:水口鴻勝電器
動態連結程式庫 (DLL) 一直以來都是Windows的重要基礎,Windows CE也不例外。DLL對作業系統十分重要,本節的內容主要是分析loader.c中的程式碼,它負責載入EXE和DLL。這裏要討論的是關於DLL的部分
上傳時間: 2015-07-01
上傳用戶:vodssv
VB常用算法大全.iso 光盤使用指南 本光盤包括三個子目錄,內容分別如下: 1、子過程 該子目錄下包含了“VB常用算法大全”書中的全部常用算法子過程。所有的 常用算法子過程按書中的章數分別放在以C開頭的子目錄中。 2、驗證子過程 該子目錄下按章存放驗證上述常用算法子過程的全部驗證子過程。所有這些 為驗證上述子過程而編的過程按書中的章數分別放在以D開頭的子目錄中。 3、工程 該子目錄下包含所有為驗證上述子過程而做的工程,按書中的章數分別放在 以V開頭的子目錄中。 實際上,讀者最方便的是配合書中的說明,在VB系統下直接調用以V開頭的 子目錄中的工程,按運行鍵,即顯示計算結果,從而可迅速,方便地使用該算 法。達到事半功倍的效果。
上傳時間: 2015-07-07
上傳用戶:CSUSheep
提供了一種簡單的單向“進程間通信”(interprocess communication, I P C)機制。這個機制的名字非常古怪,叫作“郵槽”(M a i l s l o t)。用最簡單的話來說,通過 郵槽,客戶機進程可將消息傳送或廣播給一個或多個服務器進程。
標簽: communication interprocess 機制 進程間通信
上傳時間: 2014-01-26
上傳用戶:二驅蚊器