四柱漢諾塔問題的求解程序.解題思路:如a,b,c,d四柱. 要把a柱第n個盤移到目標柱子(d柱),先把上層 分兩為兩部份,上半部份移到b柱,下半部分移到c柱,再把第n盤移到 目標柱子,然后,c柱盤子再移到目標柱子,再把b柱盤子移到目標柱子. 細節地方: 上半部份移到b柱時,它的中間變量柱子是有二選一的.而下半部分 移到c柱時,它的中間變量柱子只有一個(因為一個柱子已被上半部份 占了).b,c也移到目標柱子時同理。
標簽: 分 漢 程序
上傳時間: 2013-12-22
上傳用戶:aeiouetla
高斯亞當消去法 GAUSSJ(A[],N,B[])用這個子過程實現高斯亞當消去法
標簽: GAUSSJ 高斯 子過程
上傳時間: 2015-08-29
上傳用戶:541657925
回溯(b a c k t r a c k i n g)是一種系統地搜索問題解答的方法。為了實現回溯,首先需要為問題定義一個解空間( solution space),這個空間必須至少包含問題的一個解(可能是最優的)。在迷宮老鼠問題中,我們可以定義一個包含從入口到出口的所有路徑的解空間;在具有n 個對象的0 / 1背包問題中(見1 . 4節和2 . 2節),解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合,這個集合表示了將0或1分配給x的所有可能方法。當n= 3時,解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標簽: 搜索
上傳時間: 2014-01-17
上傳用戶:jhksyghr
fbkldfmlb n/ovk,e vml bhdsrb mor brb n/sZPer b vk,epabho,l rnopazbhlrepofrt,epsho
標簽: rnopazbhlrepofrt fbkldfmlb bhdsrb epabho
上傳時間: 2014-01-25
上傳用戶:ANRAN
考察例1 4 - 8中的1 4個點。A中的最近點對為(b,h),其距離約為0 . 3 1 6。B中最近點對為 (f, j),其距離為0 . 3,因此= 0 . 3。當考察 是否存在第三類點時,除d, g, i, l, m 以外 的點均被淘汰,因為它們距分割線x= 1的 距離≥ 。RA ={d, i, m},RB= {g, l},由 于d 和m 的比較區中沒有點,只需考察i 即可。i 的比較區中僅含點l。計算i 和l 的距離,發現它小于,因此(i, l) 是最近
標簽:
上傳時間: 2013-12-03
上傳用戶:66666
一個旅行家想駕駛汽車從城市A到城市B(設出發時油箱是空的)。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數n、油站i離出發點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設d[1]=0<d[2]<…<d[n]。要花最少的油費從城市A到城市B,在每個加油站應加多少油,最少花費為多少?
標簽: 城市 dis 汽車 油箱
上傳時間: 2013-12-31
上傳用戶:redmoons
代入法的啟發示搜索 我的代碼實現是:按照自然語言各字母出現頻率的大小從高到低(已經有人作國統計分析了)先生成一張字母出現頻率統計表(A)--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ,再對密文字母計算頻率,并按頻率從高到低生成一張輸入密文字母的統計表(B),通過兩張表的對應關系,不斷用A中的字母去替換B中的字母,搜索不成功時就回退,在這里回朔是一個關鍵。
標簽: 字母 頻率 搜索 代碼
上傳時間: 2015-10-24
上傳用戶:wanqunsheng
// 帶有列主元的高斯消元法 // 功能: 求解線性方程組 Ax = b // 參數: A - 指向n*n系數矩陣的指針 // b - 常數向量的指針 // n - 方程組的維數 // 返回值:0 - 如果成功。線性方程組的解保存在 b 中 // 1 - 求解失敗
標簽: 方程 指針 Ax 高斯
上傳時間: 2013-12-18
上傳用戶:xcy122677
用全選主元高斯消去法求解N復系數階線性方程組AX=B
標簽: AX 高斯 系數 方程
上傳時間: 2015-11-25
上傳用戶:ggwz258
第一章 有關數論的算法 1.1最大公約數與最小公倍數 1.2有關素數的算法 1.3方程ax+by=c的整數解及應用 1.4 求a^b mod n 第二章 高精度計算 2.1高精度加法 2.2高精度減法 2.3高精度乘法 2.4 高精度除法 練習 第三章 排列與組合 3.1加法原理與乘法原理 練習 3. 2 排列與組合的概念與計算公式 練習 3.3排列與組合的產生算法 練習 第四章 計算幾何 4.1 基礎知識 4.2 線段的相交判斷 4.3尋找凸包算法 練習 第五章 其它數學知識及算法 5.1 鴿巢原理 5.2 容斥原理及應用 5.3 常見遞推關系及應用
標簽: 1.1 1.2 1.3 1.4
上傳時間: 2016-01-05
上傳用戶:frank1234
蟲蟲下載站版權所有 京ICP備2021023401號-1