源代碼\用動(dòng)態(tài)規(guī)劃算法計(jì)算序列關(guān)系個(gè)數(shù) 用關(guān)系"<"和"="將3個(gè)數(shù)a,b,c依次序排列時(shí),有13種不同的序列關(guān)系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要將n個(gè)數(shù)依序列,設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法,計(jì)算出有多少種不同的序列關(guān)系, 要求算法只占用O(n),只耗時(shí)O(n*n).
標(biāo)簽: lt 源代碼 動(dòng)態(tài)規(guī)劃 序列
上傳時(shí)間: 2013-12-26
上傳用戶:siguazgb
LCS(最長(zhǎng)公共子序列)問題可以簡(jiǎn)單地描述如下: 一個(gè)給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個(gè)序列X和Y,當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí),稱Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},則序列{B,C,A}是X和Y的一個(gè)公共子序列,但它不是X和Y的一個(gè)最長(zhǎng)公共子序列。序列{B,C,B,A}也是X和Y的一個(gè)公共子序列,它的長(zhǎng)度為4,而且它是X和Y的一個(gè)最長(zhǎng)公共子序列,因?yàn)閄和Y沒有長(zhǎng)度大于4的公共子序列。 最長(zhǎng)公共子序列問題就是給定兩個(gè)序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一個(gè)最長(zhǎng)公共子序列。對(duì)于這個(gè)問題比較容易想到的算法是窮舉,對(duì)X的所有子序列,檢查它是否也是Y的子序列,從而確定它是否為X和Y的公共子序列,并且在檢查過程中記錄最長(zhǎng)的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長(zhǎng)公共子序列。X的每個(gè)子序列相應(yīng)于下標(biāo)集{1,2,...,m}的一個(gè)子集。因此,共有2^m個(gè)不同子序列,從而窮舉搜索法需要指數(shù)時(shí)間。
上傳時(shí)間: 2015-06-09
上傳用戶:氣溫達(dá)上千萬的
截至2007.1的最新版本U-bootloader源代碼!歡迎下載使用,下載后將后綴名改為u-boot-1.2.0.tar.bz2解壓縮即可!
標(biāo)簽: U-bootloader 2007.1 版本 源代碼
上傳時(shí)間: 2014-01-11
上傳用戶:ma1301115706
三相步進(jìn)電機(jī)的三相六拍工作方式,正轉(zhuǎn)的繞組通電順序:A、AB、B、BC、C、CA、A,反轉(zhuǎn)的通電順序:A、AC、C、CB、B、BA、B、A。 由于步進(jìn)電機(jī)轉(zhuǎn)子有一定的慣性以及所帶負(fù)載的慣性,故步進(jìn)電機(jī)的工作過程中不能及時(shí)的啟動(dòng)和停止,在啟動(dòng)時(shí)應(yīng)慢慢的加速到預(yù)定速度,在停止前應(yīng)逐漸減速到停止,否則,將產(chǎn)生失步現(xiàn)象。 步進(jìn)電機(jī)的控制問題可總結(jié)為兩點(diǎn): 1、產(chǎn)生工作方式需要的時(shí)序脈沖; 2、控制步進(jìn)電機(jī)的速度,使它始終遵循加速、勻速、減速的規(guī)律工作。
標(biāo)簽: 三相 步進(jìn)電機(jī) 工作方式
上傳時(shí)間: 2015-12-01
上傳用戶:685
三星24XX\U-BOOT(bootloader)程序的特點(diǎn)功能
標(biāo)簽: bootloader XXU-BOOT 24 三星
上傳時(shí)間: 2015-12-29
上傳用戶:小草123
利用最新的嵌入式開發(fā)工具EDK,在FPGA 中完成對(duì)PDIUSBD12 的硬件定制和固件編程,從而在FPGA 中實(shí)現(xiàn)U S B 控制器, 并最終完成U S B 的枚舉過程、驅(qū)動(dòng)程序的開發(fā)和簡(jiǎn)單的應(yīng)用。
上傳時(shí)間: 2013-11-25
上傳用戶:fnhhs
這是配套的原理圖 from wangkj@yahoo.com 電路原理圖和詳細(xì)說明: amd.9966.org或者 arm.9966.org 都是原創(chuàng),包括boot, loader,u-boot,linux 和測(cè)試程序 這些都是針對(duì)那個(gè)網(wǎng)站板子的配套程序,板子可以按照該網(wǎng)站提供的聯(lián)系方式聯(lián)系獲取
標(biāo)簽: 9966 org wangkj yahoo
上傳時(shí)間: 2016-01-31
上傳用戶:腳趾頭
配套擴(kuò)展版的圖 from wangkj@yahoo.com 電路原理圖和詳細(xì)說明: amd.9966.org或者 arm.9966.org 都是原創(chuàng),包括boot, loader,u-boot,linux 和測(cè)試程序 這些都是針對(duì)那個(gè)網(wǎng)站板子的配套程序,板子可以按照該網(wǎng)站提供的聯(lián)系方式聯(lián)系獲取
標(biāo)簽: 9966 org wangkj loader
上傳時(shí)間: 2016-01-31
上傳用戶:gxmm
flash 鍵盤音效取自win2000系統(tǒng)ding.wav,經(jīng)過CoolEdit處理成音階,在Flash中導(dǎo)入在相應(yīng)按鈕上。 沒有難度,就是耐心一點(diǎn),成績(jī)不錯(cuò)哦! 對(duì)應(yīng)表: 低音G-a #G-w A-s #A-e B-d 中音C-f #C-t D-g #D-y E-h F-j #F-i G-k #G-o A-l #A-p B- 高音C-1 D-2 E-3 F-4 G-5 A-6 B-7 C(high)-8 #C-c #D-v #F-b #G-n #A-m
上傳時(shí)間: 2014-02-06
上傳用戶:ljmwh2000
function [U,center,result,w,obj_fcn]= fenlei(data) [data_n,in_n] = size(data) m= 2 % Exponent for U max_iter = 100 % Max. iteration min_impro =1e-5 % Min. improvement c=3 [center, U, obj_fcn] = fcm(data, c) for i=1:max_iter if F(U)>0.98 break else w_new=eye(in_n,in_n) center1=sum(center)/c a=center1(1)./center1 deta=center-center1(ones(c,1),:) w=sqrt(sum(deta.^2)).*a for j=1:in_n w_new(j,j)=w(j) end data1=data*w_new [center, U, obj_fcn] = fcm(data1, c) center=center./w(ones(c,1),:) obj_fcn=obj_fcn/sum(w.^2) end end display(i) result=zeros(1,data_n) U_=max(U) for i=1:data_n for j=1:c if U(j,i)==U_(i) result(i)=j continue end end end
標(biāo)簽: data function Exponent obj_fcn
上傳時(shí)間: 2013-12-18
上傳用戶:ynzfm
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1