-
考察例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
-
B+樹算法:從磁盤讀取數據文件,可以進行插入,刪除操作,兩種方式打印出元素信息。樹型打印和依關鍵字大小打印。
標簽:
樹
數據文件
算法
磁盤
上傳時間:
2015-10-31
上傳用戶:silenthink
-
問題描述
序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B>的子序列,相應的遞增下標序列為<2,3,5,7>。
一般地,給定一個序列X=<x1,x2,…,xm>,則另一個序列Z=<z1,z2,…,zk>是X的子序列,是指存在一個嚴格遞增的下標序列〈i1,i2,…,ik〉使得對于所有j=1,2,…,k使Z中第j個元素zj與X中第ij個元素相同。
給定2個序列X和Y,當另一序列Z既是X的子序列又是Y的子序列時,稱Z是序列X和Y的公共子序列。
你的任務是:給定2個序列X、Y,求X和Y的最長公共子序列Z。
標簽:
lt
序列
上傳時間:
2014-01-25
上傳用戶:netwolf
-
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
-
1、本網吧多媒體系統采用B/S結構,使用安全方便,操作簡單;
2、網站式瀏覽頁面,清晰,人性化,觀賞性強;
3、網頁形式播放影片.讓客戶更有新鮮感;
4、提供強大的搜索系統,讓客戶更快更準確找到想要的影片;
5、采用 Access 數據庫,提供智能化后臺管理,雙模式切換選擇;
6、電影自動添加,減少網吧管理工作量;
7、本地內網架設WEB.高效,快速連接;
8、數據庫自動備份功能,免去手動備份數據,更安全更省心;
9、增加上網者找查及求片功能,方便網管及時并準確發布新影片;
10、增加圖片廣告位及點播流媒體片頭廣告,增加網吧附帶收入
標簽:
多媒體系統
上傳時間:
2014-01-16
上傳用戶:evil
-
A* sudo sudo/*
B* adduser script adduser
C* rmuser script rmuser
E* tout tout/*
F* dumdum dumdum
G* lostfile lostfile
H* Mkfl.localsys Makefile.localsys
I* spacegripe spacegripe
J* sendmail.cf sendmail.cf
N* remote remote.c
O* distributed conrol distrib/*
P* hosts and name server makerevhosts
Q* xargs xargs/*
標簽:
adduser
script
rmuser
sudo
上傳時間:
2016-03-29
上傳用戶:gxrui1991
-
采用3D Bresenham算法在兩點間劃一直線
% This program is ported to MATLAB from:
% B.Pendleton. line3d - 3D Bresenham s (a 3D line drawing algorithm)
% ftp://ftp.isc.org/pub/usenet/comp.sources.unix/volume26/line3d, 1992
%
% Which is referenced by:
% Fischer, J., A. del Rio (2004). A Fast Method for Applying Rigid
% Transformations to Volume Data, WSCG2004 Conference.
% http://wscg.zcu.cz/wscg2004/Papers_2004_Short/M19.pdf
標簽:
Bresenham
Pendleton
program
MATLAB
上傳時間:
2013-12-10
上傳用戶:sz_hjbf
-
兩臺處理機A 和B處理n個作業。設第i個作業交給機器
A 處理時需要時間ai,若由機器B 來處理,則需要時間bi。由于各作
業的特點和機器的性能關系,很可能對于某些i,有ai >=bi,而對于
某些j,j!=i,有aj<bj。既不能將一個作業分開由兩臺機器處理,也沒
有一臺機器能同時處理2 個作業。設計一個動態規劃算法,使得這兩
臺機器處理完成這n 個作業的時間最短(從任何一臺機器開工到最后
一臺機器停工的總時間)。研究一個實例:(a1,a2,a3,a4,a5,a6)=
(2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)
標簽:
處理機
機器
上傳時間:
2014-01-14
上傳用戶:獨孤求源
-
--文件名:mine4.vhd。
--功能:實現4種常見波形正弦、三角、鋸齒、方波(A、B)的頻率、幅度可控輸出(方波
--A的占空比也是可控的),可以存儲任意波形特征數據并能重現該波形,還可完成
--各種波形的線形疊加輸出。
--說明: SSS(前三位)和SW信號控制4種常見波形種哪種波形輸出。4種波形的頻率、
--幅度(基準幅度A)的調節均是通過up、down、set按鍵和4個BCD碼置入器以及一
--個置入檔位控制信號(ss)完成的(AMP的調節范圍是0~5V,調節量階為1/51V)。
--其中方波的幅度還可通過u0、d0調節輸出數據的歸一化幅值(AMP0)進行進一步
--細調(調節量階為1/(51*255)V)。方波A的占空比通過zu、zp按鍵調節(調節
--量階1/64*T)。系統采用內部存儲器——RAM實現任意輸入波形的存儲,程序只支
--持鍵盤式波形特征參數置入存儲,posting 為進入任意波置入(set)、清除(clr)狀態
--控制信號,SSS控制存儲波形的輸出。P180為預留端口,
標簽:
mine
vhd
方波
波形
上傳時間:
2017-02-09
上傳用戶:z1191176801
-
Cell 插件用于開發B/S結構程序,使用Asp, Asp.net, Jsp, VbScript, JavaScript等語言開發,可以在瀏覽器中直接打印報表(非IE打印),帶有國際化數字簽名,讓用戶使用更方便,更安全。
· 具備Cell組件的所有特色功能,在瀏覽器中提供報表的顯示和打印(非IE的打印)
· 網絡報表界面美觀,大大改善了瀏覽器中報表的輸出效果
· 帶有國際化數字簽名,讓用戶使用的更安全、更放心
· 可將報表文件另存為華表文件或者Excel文件,從而可以進行進一步加工
· 支持ASP、ASP.Net、JSP、VBScript、JavaScript等語言開發
在開發工具中將Cell插件引入至工程,然后將Cell插件拖至頁面中即可開始報表設計。
標簽:
Cell
插件
程序
上傳時間:
2017-06-25
上傳用戶:13160677563