98年全國大學生數學建模競賽B題“水災巡視問題”,是一個推銷員問題,本題有53個點,所有可能性大約為exp(53),目前沒有好方法求出精確解,既然求不出精確解,我們使用模擬退火法求出一個較優解,將所有結點編號為1到53,1到53的排列就是系統的結構,結構的變化規則是:從1到53的排列中隨機選取一個子排列,將其反轉或將其移至另一處,能量E自然是路徑總長度。具體算法描述如下:步1: 設定初始溫度T,給定一個初始的巡視路線。步2 :步3 --8循環K次步3:步 4--7循環M次步4:隨機選擇路線的一段步5:隨機確定將選定的路線反轉或移動,即兩種調整方式:反轉、移動。步6:計算代價D,即調整前后的總路程的長度之差步7:按照如下規則確定是否做調整:如果D0,則按照EXP(-D/T)的概率進行調整步8:T*0.9-->T,降溫
上傳時間: 2015-03-14
上傳用戶:himbly
Hopfield 網——擅長于聯想記憶與解迷路 實現H網聯想記憶的關鍵,是使被記憶的模式樣本對應網絡能量函數的極小值。 設有M個N維記憶模式,通過對網絡N個神經元之間連接權 wij 和N個輸出閾值θj的設計,使得: 這M個記憶模式所對應的網絡狀態正好是網絡能量函數的M個極小值。 比較困難,目前還沒有一個適應任意形式的記憶模式的有效、通用的設計方法。 H網的算法 1)學習模式——決定權重 想要記憶的模式,用-1和1的2值表示 模式:-1,-1,1,-1,1,1,... 一般表示: 則任意兩個神經元j、i間的權重: wij=∑ap(i)ap(j),p=1…p; P:模式的總數 ap(s):第p個模式的第s個要素(-1或1) wij:第j個神經元與第i個神經元間的權重 i = j時,wij=0,即各神經元的輸出不直接返回自身。 2)想起模式: 神經元輸出值的初始化 想起時,一般是未知的輸入。設xi(0)為未知模式的第i個要素(-1或1) 將xi(0)作為相對應的神經元的初始值,其中,0意味t=0。 反復部分:對各神經元,計算: xi (t+1) = f (∑wijxj(t)-θi), j=1…n, j≠i n—神經元總數 f()--Sgn() θi—神經元i發火閾值 反復進行,直到各個神經元的輸出不再變化。
上傳時間: 2015-03-16
上傳用戶:JasonC
RSA算法 :首先, 找出三個數, p, q, r, 其中 p, q 是兩個相異的質數, r 是與 (p-1)(q-1) 互質的數...... p, q, r 這三個數便是 person_key,接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 這個 m 一定存在, 因為 r 與 (p-1)(q-1) 互質, 用輾轉相除法就可以得到了..... 再來, 計算 n = pq....... m, n 這兩個數便是 public_key ,編碼過程是, 若資料為 a, 將其看成是一個大整數, 假設 a < n.... 如果 a >= n 的話, 就將 a 表成 s 進位 (s
標簽: person_key RSA 算法
上傳時間: 2013-12-14
上傳用戶:zhuyibin
算法設計于分析中的多段圖問題,用VC編寫應用動態規劃的算法設計方法,利用最優性原理以及所獲得的遞推關系式求取最優決策序列,通過多段圖的定義,找到由源點s到匯點t的最小成本路徑,進而可以靈活解決可以用多段圖描述的許多實際問題.
上傳時間: 2014-01-16
上傳用戶:lx9076
系統資源(r1…rm),共有m類,每類數目為r1…rm。隨機產生進程Pi(id,s(j,k),t),0
上傳時間: 2014-01-27
上傳用戶:天誠24
In each step the LZSS algorithm sends either a character or a <position, length> pair. Among these, perhaps character "e" appears more frequently than "x", and a <position, length> pair of length 3 might be commoner than one of length 18, say. Thus, if we encode the more frequent in fewer bits and the less frequent in more bits, the total length of the encoded text will be diminished. This consideration suggests that we use Huffman or arithmetic coding, preferably of adaptive kind, along with LZSS.
標簽: algorithm character position either
上傳時間: 2014-01-27
上傳用戶:wang0123456789
先序遍歷非遞歸算法 #define maxsize 100 typedef struct { Bitree Elem[maxsize] int top }SqStack void PreOrderUnrec(Bitree t) { SqStack s StackInit(s) p=t while (p!=null !StackEmpty(s
標簽: maxsize PreOrderUn SqStack typedef
上傳時間: 2014-01-26
上傳用戶:hewenzhi
本書是“TCP/IP詳解系列”的延續。主要內容包括:TCP事務協議,即T/TCP,這是對TCP的擴展,使客戶-服務器事務更快、更高效和更可靠;TCP/IP應用,主要是HTTP和NNTP;UNIX域協議,這些協議提供了進程之間通信的一種手段。當客戶與服務器進程在同一臺主機上時,UNIX域協議通常要比TCP/IP快一倍。本書同樣采用了大量的實例和實現細節,并參考引用了卷2中的大量源程序。
上傳時間: 2015-03-24
上傳用戶:kytqcool
From your fax application view point it s a fax modem pool. From IP network view point it s a H.323 endpoint with T.38 fax support. From your view point it s a gateway between a fax application and IP network.
標簽: point From view application
上傳時間: 2015-03-26
上傳用戶:lnnn30
/* 本程序實現的功能: 顯示系統時間和日期 該程序主要操作是: 使用了dos的系統調用功能,輸入大小寫D顯示系統當前日期,當輸入大小寫T輸出當前系統時間,當輸入大小寫Q退出程序,當輸入其他字符時,提示錯誤 。 主要算法:將系統時間及日期轉化成字符顯示,通過堆棧來排序顯示,同時涉及到 坐標位置設置的轉換。時間和日期的顯示都只調用了一個(函數)compute,避免了代碼的冗余,盡量做到簡潔,同時當一次操作過后,程序處于等待狀態,以進行下一次操作,而非自動退出。該程序顯示時間時多次調用顯示功能,以達到動態效果。*/
上傳時間: 2014-01-18
上傳用戶:kelimu