考察例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
This I develops based on the B/S structure student managementsystem management system, hoped brings a help to the novice
標簽: managementsystem management structure develops
上傳時間: 2014-01-07
上傳用戶:釣鰲牧馬
Verilog HDL: Magnitude For a vector (a,b), the magnitude representation is the following: A common approach to implementing these arithmetic functions is to use the Coordinate Rotation Digital Computer (CORDIC) algorithm. The CORDIC algorithm calculates the trigonometric functions of sine, cosine, magnitude, and phase using an iterative process. It is made up of a series of micro-rotations of the vector by a set of predetermined constants, which are powers of two. Using binary arithmetic, this algorithm essentially replaces multipliers with shift and add operations. In a Stratix™ device, it is possible to calculate some of these arithmetic functions directly, without having to implement the CORDIC algorithm.
標簽: representation Magnitude the magnitude
上傳時間: 2013-12-24
上傳用戶:金宜
design LP,HP,B S digital Butterworth and Chebyshev filter. All array has been specified internally,so user only need to input f1,f2,f3,f4,fs(in hz), alpha1,alpha2(in db) and iband (to specify the type of to design). This program output hk(z)=bk(z)/ak(z),k=1,2,..., ksection and the freq.
標簽: Butterworth internally Chebyshev specified
上傳時間: 2015-11-08
上傳用戶:253189838
About: hamsterdb is a database engine written in ANSI C. It supports a B+Tree index structure, uses memory mapped I/O (if available), supports cursors, and can create in-memory databases. Release focus: Major feature enhancements Changes: This release comes with many changes and new features. It can manage multiple databases in one file. A new flag (HAM_LOCK_EXCLUSIVE) places an exclusive lock on the file. hamsterdb was ported to Windows CE, and the Solution file for Visual Studio 2005 now supports builds for x64. Several minor bugs were fixed, performance was improved, and small API changes occurred. Pre-built libraries for Windows (32-bit and 64-bit) are available for download. Author: cruppstahl
標簽: C. hamsterdb structure database
上傳時間: 2013-12-11
上傳用戶:LouieWu
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)算法小結:此算法簡單有效,由于三重循環結構緊湊,對于稠密圖,效率要高于執行|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
B樹及其B+樹的實現代碼,支持模版(數據類型,M值)
上傳時間: 2016-02-22
上傳用戶:jhksyghr
高斯-塞德爾迭代法算法: 設方程組AX=b 的系數矩陣的對角線元素 ,M為迭代次數容許的最大值, 為容許誤差。 ① 取初始向量 ,令k=0 ② 對 計算 ③ 如果 ,則輸出 ,結束;否則執行④, ④ 如果 ,則不收斂,終止程序;否則 ,轉②。
上傳時間: 2014-01-22
上傳用戶:集美慧
5.22④ 假設系數矩陣A和B均以三元組表作為存儲結構。 試寫出滿足以下條件的矩陣相加的算法:假設三元組表A 的空間足夠大,將矩陣B加到矩陣A上,不增加A、B之外 的附加空間,你的算法能否達到O(m+n)的時間復雜度?其 中m和n分別為A、B矩陣中非零元的數目。
上傳時間: 2013-12-13
上傳用戶:coeus
3.畫橢圓ellipse 4.利用ellipse and rectangle 畫圖 5.一個最優美的圖案 6.輸入3個數a,b,c,按大小順序輸出 :輸入數組,最大的與第一個元素交換,最小的與最后一個元素交換,輸出數組。 7.有n個整數,使其前面各數順序向后移m個位置,最后m個數變成最前面的m個數
上傳時間: 2016-11-16
上傳用戶:royzhangsz