考察例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,在每個加油站應加多少油,最少花費為多少?
上傳時間: 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 - 求解失敗
上傳時間: 2013-12-18
上傳用戶:xcy122677
用全選主元高斯消去法求解N復系數階線性方程組AX=B
上傳時間: 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 常見遞推關系及應用
上傳時間: 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
本書提供用J B u i l d e r開發數據庫應用程序、創建分布式應用程序以及編寫J a v a B e a n 組件的高級資料。它包括下列幾個部分: • 第一部分是“開發數據庫應用程序”,它提供關于使用J b u i l d e r的D a t a E x p r e s s數據 庫體系結構的信息,并解釋原始數據組件和類之間的相互關系,以及怎樣使用它 們來創建你的數據庫應用程序。它還解釋怎樣使用Data Modeler(數據模型器)和 Application Generator(應用程序生成器)創建數據驅動的客戶機/服務器應用程 序。 • 第二部分是“開發分布式應用程序”,它提供關于使用ORB Explorer、用J B u i l d e r 創建多級的分布應用程序、調試分布式應用程序、用J a v a定義C O R B A接口以及 使用s e r v l e t等的信息。 • 第三部分是“創建J a v a B e a n”,它解釋怎樣開發新的J a v a B e a n組件,描述在組件 開發中涉及的任務, 怎樣使用B e a n s E x p r e s s創建新的J a v a B e a n,以及關于屬性、 事件、B e a nIn f o類和其他方面的詳細情況。
上傳時間: 2014-01-03
上傳用戶:wpt
convert numbers from h to d or b to h
上傳時間: 2014-11-17
上傳用戶:refent
n皇后問題求解(8<=n<=1000) a) 皇后個數的設定 在指定文本框內輸入皇后個數即可,注意: 皇后個數在8和1000 之間(包括8和1000) b) 求解 點擊<Solve>按鈕即可進行求解. c) 求解過程顯示 在標有Total Collision的靜態文本框中將輸出當前棋盤上的皇后總沖突數. 當沖突數降到0時,求解完畢. d) 求解結果顯示 程序可以圖形化顯示8<=n<=50的皇后求解結果. e) 退出程序,點擊<Exit>即可退出程序.
上傳時間: 2016-01-28
上傳用戶:ztj182002