-
問題描述
序列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
-
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
上傳用戶：獨孤求源
-
產品型號：VK2C21A/B/C/D
產品品牌：VINKA/永嘉微/永嘉微電
封裝形式：SOP28/24/20/16
裸片:DICE（邦定COB）/COG（邦定玻璃用）
產品年份：新年份
聯 系 人：許碩
原廠直銷，工程服務，技術支持，價格最具優勢！QT374
VK2C21A/B/C/D概述：
VK2C21是一個點陣式存儲映射的LCD驅動器，可支持最大80點（20SEGx4COM）或者最大128點（16SEGx8COM）的LCD屏。單片機可通過I2C接口配置顯示參數和讀寫顯示數據，也可通過指令進入省電模式。其高抗干擾，低功耗的特性適用于水電氣表以及工控儀表類產品。
特點：
★ 工作電壓 2.4-5.5V
★ 內置32 kHz RC振蕩器
★ 偏置電壓（BIAS）可配置為1/3、1/4
★ COM周期（DUTY）可配置為1/4、1/8
★ 內置顯示RAM為20x4位、16x8位
★ 幀頻可配置為80Hz、160Hz
★ 省電模式（通過關顯示和關振蕩器進入）
標簽：
LCD
VK2C
抗干擾
21
高穩定
顯示驅動
驅動
芯片
上傳時間：
2022-04-08
上傳用戶：2937735731
-
產品型號：VK2C21A/B/C/D
產品品牌：VINKA/永嘉微/永嘉微電
封裝形式：SOP28/24/20/16
裸片:DICE（邦定COB）/COG（邦定玻璃用）
產品年份：新年份
聯 系 人：許碩
原廠直銷，工程服務，技術支持，價格最具優勢！
VK2C21A/B/C/D概述：
VK2C21是一個點陣式存儲映射的LCD驅動器，可支持最大80點（20SEGx4COM）或者最大128點（16SEGx8COM）的LCD屏。單片機可通過I2C接口配置顯示參數和讀寫顯示數據，也可通過指令進入省電模式。其高抗干擾，低功耗的特性適用于水電氣表以及工控儀表類產品。
特點：
★ 工作電壓 2.4-5.5V
★ 內置32 kHz RC振蕩器
★ 偏置電壓（BIAS）可配置為1/3、1/4
★ COM周期（DUTY）可配置為1/4、1/8
★ 內置顯示RAM為20x4位、16x8位
★ 幀頻可配置為80Hz、160Hz
★ 省電模式（通過關顯示和關振蕩器進入）
標簽：
21
VK2C
C21
LCD
VK2
VK
2C
存儲器
多功能
映射
上傳時間：
2022-04-08
上傳用戶：2937735731
-
產品型號：VK2C23A/B
產品品牌：VINKA/永嘉微/永嘉微電
封裝形式：LQFP64/48
裸片:DICE（邦定COB）/COG（邦定玻璃用）
產品年份：新年份
聯 系 人：許碩
原廠直銷，工程服務，技術支持，價格最具優勢！QT394
VK2C23A/B概述：
VK2C23A/B是一個點陣式存儲映射的LCD驅動器，可支持最大224點（56SEGx4COM）或者最大416點（52SEGx8COM）的LCD屏。單片機可通過I2C接口配置顯示參數和讀寫顯示數據，也可通過指令進入省電模式。其高抗干擾，低功耗的特性適用于水電氣表以及工控儀表類產品。
特點：
★ 工作電壓 2.4-5.5V
★ 內置32 kHz RC振蕩器
★ 偏置電壓（BIAS）可配置為1/3、1/4
★ COM周期（DUTY）可配置為1/4、1/8
★ 內置顯示RAM為56x4位、52x8位
★ 幀頻可配置為80Hz、160Hz
★ 省電模式（通過關顯示和關振蕩器進入）
標簽：
VK2C
I2C
LCD
23
抗干擾
高穩定
接口
控制
驅動IC
上傳時間：
2022-04-16
上傳用戶：2937735731
-
產品型號：VK2C21A/B/C/D
產品品牌：VINKA/永嘉微/永嘉微電
封裝形式：SOP28/24/20/16
裸片:DICE（邦定COB）/COG（邦定玻璃用）
產品年份：新年份
聯 系 人：許碩
原廠直銷，工程服務，技術支持，價格最具優勢！QT446
VK2C21A/B/C/D概述：
VK2C21是一個點陣式存儲映射的LCD驅動器，可支持最大80點（20SEGx4COM）或者最大128點（16SEGx8COM）的LCD屏。單片機可通過I2C接口配置顯示參數和讀寫顯示數據，也可通過指令進入省電模式。其高抗干擾，低功耗的特性適用于水電氣表以及工控儀表類產品。
特點：
★ 工作電壓 2.4-5.5V
★ 內置32 kHz RC振蕩器
★ 偏置電壓（BIAS）可配置為1/3、1/4
★ COM周期（DUTY）可配置為1/4、1/8
★ 內置顯示RAM為20x4位、16x8位
★ 幀頻可配置為80Hz、160Hz
★ 省電模式（通過關顯示和關振蕩器進入）
標簽：
VK2C
21
LCD
應用于
抗干擾
環境
液晶驅動
上傳時間：
2022-06-07
上傳用戶：2937735731
-
產品型號：VK2C21A/B/C/D
產品品牌：VINKA/永嘉微/永嘉微電
封裝形式：SOP28/24/20/16
裸片:DICE（邦定COB）/COG（邦定玻璃用）
產品年份：新年份
聯 系 人：許碩
Q Q：191 888 5898
聯系手機：18898582398（信）
原廠直銷，工程服務，技術支持，價格最具優勢！QT459
VK2C21A/B/C/D概述：
VK2C21是一個點陣式存儲映射的LCD驅動器，可支持最大80點（20SEGx4COM）或者最大128點（16SEGx8COM）的LCD屏。單片機可通過I2C接口配置顯示參數和讀寫顯示數據，也可通過指令進入省電模式。其高抗干擾，低功耗的特性適用于水電氣表以及工控儀表類產品。
特點：
★ 工作電壓 2.4-5.5V
★ 內置32 kHz RC振蕩器
★ 偏置電壓（BIAS）可配置為1/3、1/4
★ COM周期（DUTY）可配置為1/4、1/8
★ 內置顯示RAM為20x4位、16x8位
★ 幀頻可配置為80Hz、160Hz
★ 省電模式（通過關顯示和關振蕩器進入）
標簽：
VK2C21
VK2C21A
VK2C21B
VK2C21C
VK2C21D
LCD抗干擾段碼屏驅動
段碼屏驅動抗干擾
上傳時間：
2022-06-09
上傳用戶：2937735731
