n皇后問題，可以顯示所有的合適路徑，典型的回溯算法
標簽：
上傳時間： 2015-04-22
上傳用戶：aa54
n階費波納契數(shù)列求值，n可變。數(shù)據(jù)結構常用算法。
上傳時間： 2014-01-14
上傳用戶：wyc199288
經(jīng)典8數(shù)碼問題擴展為N數(shù)碼問題，JAVA可視化編程，注意算法大家看一下
上傳時間： 2015-04-26
上傳用戶：shinesyh
．數(shù)據(jù)結構 假設有M個進程N類資源，則有如下數(shù)據(jù)結構： MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個進程已經(jīng)得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2．銀行家算法 設進程I提出請求Request[N]，則銀行家算法按如下規(guī)則進行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(2)；否則，出錯。 (2)如果Request[N]<=AVAILABLE，則轉(3)；否則，出錯。 (3)系統(tǒng)試探分配資源，修改相關數(shù)據(jù)： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險性分配作廢，系統(tǒng)恢復原狀，進程等待。 3．安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程， FINISH[i]=FALSE NEED<=WORK 如找到，執(zhí)行(3)；否則，執(zhí)行(4) (3)設進程獲得資源，可順利執(zhí)行，直至完成，從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true，則表示安全；否則系統(tǒng)不安全。
標簽： 數(shù)據(jù)結構 進程 資源
上傳時間： 2014-01-05
上傳用戶：moshushi0009
數(shù)據(jù)結構 假設有M個進程N類資源，則有如下數(shù)據(jù)結構： MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個進程已經(jīng)得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2．銀行家算法 設進程I提出請求Request[N]，則銀行家算法按如下規(guī)則進行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(2)；否則，出錯。 (2)如果Request[N]<=AVAILABLE，則轉(3)；否則，出錯。 (3)系統(tǒng)試探分配資源，修改相關數(shù)據(jù)： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險性分配作廢，系統(tǒng)恢復原狀，進程等待。 3．安全性檢查 (1)設置兩個工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程， FINISH[i]=FALSE NEED<=WORK 如找到，執(zhí)行(3)；否則，執(zhí)行(4) (3)設進程獲得資源，可順利執(zhí)行，直至完成，從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true，則表示安全；否則系統(tǒng)不安全。
標簽： 數(shù)據(jù)結構 進程 資源
上傳時間： 2013-12-24
上傳用戶：alan-ee
DSP編程代碼,FFT算法,經(jīng)典!! FFT實驗 一、 理論： 公式（1）FFT運算公式 FFT并不是一種新的變換，它是離散傅立葉變換（DFT）的一種快速算法。由于我們在計算DFT時一次復數(shù)乘法需用四次實數(shù)乘法和二次實數(shù)加法；一次復數(shù)加法則需二次實數(shù)加法。每運算一個X（k）需要4N次復數(shù)乘法及2N+2（N-1）=2（2N-1）次實數(shù)加法。所以整個DFT運算總共需要4N^2次實數(shù)乘法和N*2(2N-1)=2N(2N-1)次實數(shù)加法。如此一來，計算時乘法次數(shù)和加法次數(shù)都是和N^2成正比的，當N很大時，運算量是可觀的，因而需要改進對DFT的算法減少運算速度。 根據(jù)傅立葉變換的對稱性和周期性，我們可以將DFT運算中有些項合并。 我們先設序列長度為N=2^L，L為整數(shù)。將N=2^L的序列x(n)(n=0,1,……，N-1)，按N的奇偶分成兩組，也就是說我們將一個N點的DFT分解成兩個N/2點的DFT，他們又從新組合成一個如下式所表達的N點DFT： 一般來說，輸入被假定為連續(xù)、合成的。當輸入為純粹的實數(shù)的時候，我們就可以利用左右對稱的特性更好的計算DFT。 我們稱這樣的RFFT優(yōu)化算法是包裝算法：首先2N點實數(shù)的連續(xù)輸入稱為“進包”。其次N點的FFT被連續(xù)被運行。最后作為結果產(chǎn)生的N點的合成輸出是
上傳時間： 2015-04-29
上傳用戶：牛布牛
Strassn關于兩個矩陣相乘的算法，同過分治原理把兩個n*n的矩陣階各分解成四個n/2*n/2階的矩陣，當分解出來的矩陣階數(shù)等于2時，求借各個小矩陣，若階數(shù)大與2，就遞歸的調用前面方法，直到分解成2*2的子矩陣為止。
上傳時間： 2015-05-21
上傳用戶：lz4v4
矩陣相乘的Strassen算法，其中 乘積矩陣C = H*H，H =（hij）n*n 1. hij = ， i，j=1，…8 2. i，j=1，…12 矩陣H =（hij）n*n自動生成，取小數(shù)點后面6位計算
上傳時間： 2014-01-17
上傳用戶：wff
將大數(shù)看作一個n進制數(shù)組，對于目前的32位系統(tǒng)而言n可以取值為2的32次方，即0x10000000， 假如將一個1024位的大數(shù)轉化成0x10000000進制，它就變成了32位，而每一位的取值范圍就不是0-1 或0-9，而是0-0xffffffff。我們正好可以用一個無符號長整數(shù)來表示這一數(shù)值。所以1024位的大數(shù) 就是一個有32個元素的unsigned long數(shù)組。而且0x100000000進制的數(shù)組排列與2進制流對于計算機 來說，實際上是一回事，但是我們完全可以針對unsigned long數(shù)組進行“豎式計算”，而循環(huán)規(guī)模 被降低到了32次之內，并且算法很容易理解。
上傳時間： 2015-05-29
上傳用戶：xsnjzljj
給定n 個正整數(shù)和4 個運算符＋、－、*、/， 且運算符無優(yōu)先級，如2+3*5=25。對于任意給定 的整數(shù)m，試設計一個算法，用以上給出的n 個數(shù) 和4 個運算符，產(chǎn)生整數(shù)m，且用的運算次數(shù)最少 給出的n個數(shù)中每個數(shù)最多只能用1 次，但每種運 算符可以任意使用。
上傳時間： 2014-06-23
上傳用戶：ve3344
