function Binary_Search(L,a,b,x) begin if a>b then return(-1) else begin m:=(a+b) div 2 if x=L[m] then return(m) else if x>L[m] then
標簽: begin Binary_Search function return
上傳時間: 2015-12-17
上傳用戶:tb_6877751
一.設計要求 1.道路有A.B兩路,一般情況A.B均有車時,兩路各放行10S. 2.紅綠燈轉(zhuǎn)換必須經(jīng)過4秒黃燈閃爍. 3.若兩路均無車則保持原狀. 4.若一路通行無阻10秒后,另一路無車,則繼續(xù)放行此路,直到另一路有車. 5.若有緊急車輛通過兩路均無紅燈4秒,阻止一般車輛通過,讓緊急車輛通過6.在數(shù)碼管顯示各路通行的標志和剩余時間.
上傳時間: 2015-12-25
上傳用戶:siguazgb
第一章 有關數(shù)論的算法 1.1最大公約數(shù)與最小公倍數(shù) 1.2有關素數(shù)的算法 1.3方程ax+by=c的整數(shù)解及應用 1.4 求a^b mod n 第二章 高精度計算 2.1高精度加法 2.2高精度減法 2.3高精度乘法 2.4 高精度除法 練習 第三章 排列與組合 3.1加法原理與乘法原理 練習 3. 2 排列與組合的概念與計算公式 練習 3.3排列與組合的產(chǎn)生算法 練習 第四章 計算幾何 4.1 基礎知識 4.2 線段的相交判斷 4.3尋找凸包算法 練習 第五章 其它數(shù)學知識及算法 5.1 鴿巢原理 5.2 容斥原理及應用 5.3 常見遞推關系及應用
上傳時間: 2016-01-05
上傳用戶:frank1234
梯形公式計算面積近似值:In=Tn=h/2(f(a)+f(b)) 變長梯形面積:T2n=Tn/2+h/2∑f(Xk+h/2) 辛普生面積:I2n=(4T2n-Tn)/3
上傳時間: 2016-01-06
上傳用戶:qw12
% SSOR預處理的共軛梯度法求解方程Ax=b % 輸入?yún)?shù)說明 % A 正定矩陣[n*n] % b 右邊向量 % omega SSOR預處理參數(shù)(0--2) % Times 迭代次數(shù) % errtol 給定誤差終止條件 % %輸出參數(shù) % NewX 方程Ax=b的x近似解 % avgerr 求解的當前平均絕對誤差
上傳時間: 2013-12-19
上傳用戶:一諾88
學生學籍管理系統(tǒng)(B/S)的設計與開發(fā)主要實現(xiàn)以下功能1.學生基本信息的管理; 2、學生增減; 3、課程管理:課程的增加、修改、刪除、查詢等; 4、基礎數(shù)據(jù)管理.
標簽: 管理系統(tǒng) 減 修改 刪除
上傳時間: 2013-12-23
上傳用戶:二驅(qū)蚊器
小信號放大器的設計 1. 放大器是射頻/微波系統(tǒng)的必不可少的部件。 2. 放大器有低噪聲、小信號、高增益、中功率、大功率等。 3. 放大器按工作點分有A、AB、B、C、D…等類型。 4. 放大器指標有:頻率范圍、動態(tài)范圍、增益、噪聲系數(shù)、工作效率、1dB壓縮點、三階交調(diào)等。
上傳時間: 2016-02-10
上傳用戶:ggwz258
Floyd-Warshall算法描述 1)適用范圍: a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結束:dis即為所有點對的最短路徑矩陣 3)算法小結:此算法簡單有效,由于三重循環(huán)結構緊湊,對于稠密圖,效率要高于執(zhí)行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形:如(I,j)∈E則dis[I,j]初始為1,else初始為0,這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的,我們可以把dis設成boolean類型,則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分,可以更直觀地得到I,j的連通情況。
標簽: Floyd-Warshall Shortest Pairs Paths
上傳時間: 2013-12-01
上傳用戶:dyctj
1. Matrix-chain product. The following are some instances a) <3, 5, 2, 1,10> b) <2, 7, 3, 6, 10> c) <10, 3, 15, 12, 7, 2> d) <7, 2, 4, 15, 20, 5>
標簽: Matrix-chain following instances product
上傳時間: 2014-11-28
上傳用戶:731140412
給出Henon的模型x(i+1)=1+y(i)-a*x(i)^2 y(i+1)=b*x(i)
上傳時間: 2013-12-18
上傳用戶:徐孺