pn序列

pn序列是一種偽噪聲序列,這類序列具有類似隨機(jī)噪聲的一些統(tǒng)計(jì)特性,但和真正的隨機(jī)信號(hào)不同,它可以重復(fù)產(chǎn)生和處理,故稱作偽隨機(jī)噪聲序列。

pn序列是一種偽噪聲序列,這類序列具有類似隨機(jī)噪聲的一些統(tǒng)計(jì)特性,但和真正的隨機(jī)信號(hào)不同,它可以重復(fù)產(chǎn)生和處理,故稱作偽隨機(jī)噪聲序列。

PN序列(Pseudo-noise Sequence)

PN序列有多種,其中最基本常用的一種是最長線形反饋移位寄存器序列,也稱作m序列,通常由反饋移位寄存器產(chǎn)生。

PN序列一般用于擴(kuò)展信號(hào)頻譜。

m序列的隨機(jī)特性:1,、平衡特性 2,、游程特性 3、相關(guān)特性

pn序列造價(jià)信息

市場價(jià) 信息價(jià) 詢價(jià)
材料名稱 規(guī)格/型號(hào) 市場價(jià)
(除稅)
工程建議價(jià)
(除稅)
行情 品牌 單位 稅率 供應(yīng)商 報(bào)價(jià)日期
網(wǎng)絡(luò)序列仿冒產(chǎn)品 四路網(wǎng)絡(luò)防雷器 JSXH-04RJ45-E100 配四根20cm網(wǎng)線 查看價(jià)格 查看價(jià)格

杰賽

個(gè) 13% 深圳杰賽電子有限公司
網(wǎng)絡(luò)序列仿冒產(chǎn)品 24路網(wǎng)絡(luò)防雷器 JSXH-24RJ45-E100 配24根20cm網(wǎng)線 查看價(jià)格 查看價(jià)格

杰賽

個(gè) 13% 深圳杰賽電子有限公司
網(wǎng)絡(luò)序列仿冒產(chǎn)品 單路網(wǎng)絡(luò)防雷器 JSXH-RJ45-E100 配一根20cm網(wǎng)線 查看價(jià)格 查看價(jià)格

杰賽

個(gè) 13% 深圳杰賽電子有限公司
工控防冒序列產(chǎn)品 兩隊(duì)線控制信號(hào)防雷器 JSCXT-RS485 查看價(jià)格 查看價(jià)格

杰賽

個(gè) 13% 深圳杰賽電子有限公司
網(wǎng)絡(luò)序列仿冒產(chǎn)品 八路網(wǎng)絡(luò)防雷器 JSXH-08RJ45-E100 配八根20cm網(wǎng)線 查看價(jià)格 查看價(jià)格

杰賽

個(gè) 13% 深圳杰賽電子有限公司
網(wǎng)絡(luò)序列仿冒產(chǎn)品 千兆網(wǎng)絡(luò)防雷器 JSXH-RJ45-E1000 配一根20cm網(wǎng)線 查看價(jià)格 查看價(jià)格

杰賽

個(gè) 13% 深圳杰賽電子有限公司
工控防冒序列產(chǎn)品 5V控制信號(hào)防雷器 JSCX-RS485 查看價(jià)格 查看價(jià)格

杰賽

個(gè) 13% 深圳杰賽電子有限公司
工控防冒序列產(chǎn)品 24V導(dǎo)軌式防雷器 JSCXD-RS485 查看價(jià)格 查看價(jià)格

杰賽

個(gè) 13% 深圳杰賽電子有限公司
材料名稱 規(guī)格/型號(hào) 除稅
信息價(jià)
含稅
信息價(jià)
行情 品牌 單位 稅率 地區(qū)/時(shí)間
PE給水管 PE80 PN0.8 PN0.8 查看價(jià)格 查看價(jià)格

m 佛山市順德區(qū)2011年3季度信息價(jià)
PE給水管 PE80 PN0.8 PN0.8 查看價(jià)格 查看價(jià)格

m 佛山市順德區(qū)2012年1季度信息價(jià)
PE給水管 PE80 PN0.8 PN0.8 查看價(jià)格 查看價(jià)格

m 佛山市順德區(qū)2011年4季度信息價(jià)
PE給水管 PE80 PN0.8 PN0.8 查看價(jià)格 查看價(jià)格

m 佛山市順德區(qū)2011年2季度信息價(jià)
PE給水管 PE80 PN0.8 PN0.8 查看價(jià)格 查看價(jià)格

m 佛山市順德區(qū)2011年1季度信息價(jià)
對焊法蘭 PN4.0MPa 查看價(jià)格 查看價(jià)格

韶關(guān)市2019年3月信息價(jià)
信號(hào)閘閥 PN25-50 查看價(jià)格 查看價(jià)格

個(gè) 珠海市2014年3月信息價(jià)
信號(hào)閘閥 PN25-65 查看價(jià)格 查看價(jià)格

個(gè) 珠海市2014年3月信息價(jià)
材料名稱 規(guī)格/需求量 報(bào)價(jià)數(shù) 最新報(bào)價(jià)
(元)
供應(yīng)商 報(bào)價(jià)地區(qū) 最新報(bào)價(jià)時(shí)間
網(wǎng)絡(luò)序列仿冒產(chǎn)品 四路網(wǎng)絡(luò)防雷器 JSXH-04RJ45-E100 配四根20cm網(wǎng)線|1933個(gè) 1 查看價(jià)格 深圳杰賽電子有限公司 廣東  深圳市 2015-10-29
網(wǎng)絡(luò)序列仿冒產(chǎn)品 24路網(wǎng)絡(luò)防雷器 JSXH-24RJ45-E100 配24根20cm網(wǎng)線|6245個(gè) 1 查看價(jià)格 深圳杰賽電子有限公司 廣東  深圳市 2015-09-17
網(wǎng)絡(luò)序列仿冒產(chǎn)品 千兆網(wǎng)絡(luò)防雷器 JSXH-RJ45-E1000 配一根20cm網(wǎng)線|2256個(gè) 1 查看價(jià)格 深圳杰賽電子有限公司 廣東  深圳市 2015-07-29
序列號(hào) 新密鑰訂單使用|1封 3 查看價(jià)格 廣州市熹尚科技設(shè)備有限公司 廣東   2021-11-05
序列號(hào) 新密鑰訂單使用|1封 1 查看價(jià)格 深圳創(chuàng)維智慧科技有限公司 廣東   2021-11-03
網(wǎng)絡(luò)序列仿冒產(chǎn)品 八路網(wǎng)絡(luò)防雷器 JSXH-08RJ45-E100 配八根20cm網(wǎng)線|3477個(gè) 1 查看價(jià)格 深圳杰賽電子有限公司 廣東  深圳市 2015-09-11
網(wǎng)絡(luò)序列仿冒產(chǎn)品 單路網(wǎng)絡(luò)防雷器 JSXH-RJ45-E100 配一根20cm網(wǎng)線|3068個(gè) 1 查看價(jià)格 深圳杰賽電子有限公司 廣東  深圳市 2015-08-01
圓型燈頭盒序列 DN25二通|7882只 1 查看價(jià)格 上海白蝶管業(yè)科技股份有限公司 上海  上海市 2015-12-30

pn序列常見問題

  • pnpnpn開關(guān)電路哪位能介紹下?

    一、NPN 對于NPN型的三極管,用于開關(guān)狀態(tài)時(shí),一般都是按圖一的接法:發(fā)射極接地,集電極接高電平,基極接控制信號(hào)。在圖一里,當(dāng)信號(hào)Green為高電平時(shí),三極管導(dǎo)通,電流從集電極流向發(fā)射極,也就是說從...

  • 光電開關(guān)pnpnpn有什么區(qū)別?

    PN,PNP這是兩個(gè)輸出方式,一個(gè)高電平輸出,一個(gè)是低電平輸出,這個(gè)在使用的時(shí)候問題不大,如果買錯(cuò)了的話,直接買個(gè)繼電器接一下就可以了。 光電開關(guān)檢測物體的具體比較靈活,從幾毫米到十幾米,上百米,檢測...

  • 具體來說,接近開關(guān)pnpnpn有啥區(qū)別

    你好,簡單的辦法,正負(fù)極給電后,在未感應(yīng)的情況下,信號(hào)線是高電平的為NPN,低電平的未PNP。例如棕正,藍(lán)負(fù)接通24V后,在未感應(yīng)情況下,萬用表量藍(lán)色負(fù)極與黑色信號(hào)線,是24V則為NPN,是0V則為P...

pn序列文獻(xiàn)

sapnetweaver概述 sapnetweaver概述

格式:pdf

大?。?span id="5flnunj" class="single-tag-height">711KB

頁數(shù): 12頁

評分: 4.4

SAP NetWeaver 解讀 一.什么是 NetWeaver? 1.個(gè)人感覺就好像 Java虛擬機(jī)或者微軟的那個(gè) .net框架一樣,不知道能不能這個(gè)理解。 2.John.Wiley.Sons.SAP.NetWeaver.For.Dummies.eBook-LiB.chm 這本書不錯(cuò)的。 3.簡單的說 NetWeaver 是個(gè)符合 J2EE規(guī)范的中間件平臺(tái),類似于 Weblogic 或者 JBOSS。 SAP是 J2EE規(guī)范的制訂者之一,理論上說只要符合 J2EE規(guī)范的應(yīng)用都能運(yùn)行在 NetWeaver 上。 SAP這樣做是為了向 SOA 過渡。 4.Netweaver 的具體架構(gòu)可以看 sap的一些公開介紹材料 ,就是那個(gè)冰箱圖 . NetWeaver是 SAP 所有解決方案的基礎(chǔ)架構(gòu),包括新一代的跨應(yīng)用( xApps)組合應(yīng)用,特定的業(yè)務(wù)套件和 SAP企業(yè)軟 件。 以下的關(guān)鍵能

立即下載
vpn論文 vpn論文

格式:pdf

大?。?span id="7e4gka0" class="single-tag-height">711KB

頁數(shù): 21頁

評分: 4.5

廣西交通職業(yè)技術(shù)學(xué)院 畢業(yè)論文 題 目:VPN理論與實(shí)現(xiàn)技 術(shù)研究 專 業(yè):計(jì)算機(jī)網(wǎng)絡(luò) 技術(shù) 班 級(jí): 姓 名:盧廣福 學(xué) 號(hào): 指 導(dǎo) 教 師 姓 名 及 職 稱 : 起 止 日 期: 2016 年 11 月 1 日至 年 月 日 此文章僅供參考 摘要 互聯(lián)網(wǎng)的高速發(fā)展, 許多公司企業(yè)采用了移動(dòng)辦公的辦公方式, 各個(gè)企業(yè)開 始允許其生意伙伴、 供應(yīng)商來訪問本企業(yè)的局域網(wǎng), 以此來加強(qiáng)彼此間的相互了 解和信任。但是這樣的信息交流不但帶來了網(wǎng)絡(luò)的復(fù)雜性, 也帶來了網(wǎng)絡(luò)管理和 安全性等問題。 論文將會(huì)對現(xiàn)在 VPN中使用的技術(shù)來闡述,隧道技術(shù)、認(rèn)證技術(shù)、加密技術(shù)、 密鑰管理技術(shù),等技術(shù)如何增強(qiáng)了網(wǎng)絡(luò)的安全性。 用案例來闡述不同類型的 VPN, MPLS VPN等 VPN,在不同的企業(yè)中的運(yùn)用中給企業(yè)帶來了何種好處,隧道技術(shù)給 企業(yè)如何有效的解決了數(shù)據(jù)傳輸?shù)陌踩?加密技術(shù)如何幫助企業(yè)

立即下載

pn碼同步過程

CDMA系統(tǒng)中的PN碼同步過程分為PN碼捕獲(精同步)和PN碼跟蹤(細(xì)同步)兩部分。

pn碼序列捕獲

PN碼序列捕獲指接收機(jī)在開始接收擴(kuò)頻信號(hào)時(shí),選擇和調(diào)整接收機(jī)的本地?cái)U(kuò)頻PN序列相位,使它與發(fā)送的擴(kuò)頻PN序列相位基本一致,即接收機(jī)捕捉發(fā)送的擴(kuò)頻PN序列相位,也稱為擴(kuò)頻PN序列的初始同步。在CDMA系統(tǒng)接收端,一般解擴(kuò)過程都在載波同步前進(jìn)行,實(shí)現(xiàn)捕獲大多采用非相干檢測。接收到擴(kuò)頻信號(hào)后,經(jīng)射頻寬帶濾波放大及載波解調(diào)后,分別送往2N擴(kuò)頻PN序列相關(guān)處理解擴(kuò)器(N是擴(kuò)頻PN序列長)。2N個(gè)輸出中哪個(gè)輸出最大,該輸出對應(yīng)的相關(guān)處理解擴(kuò)器所用的擴(kuò)頻PN序列相位狀態(tài),就是發(fā)送的擴(kuò)頻信號(hào)的擴(kuò)頻PN序列相位,從而完成擴(kuò)頻PN序列捕獲。

捕獲的方法有多種,如滑動(dòng)相干法、序貫估值法及匹配濾波器法等,滑動(dòng)相關(guān)法是最常用的方法。

1 滑動(dòng)相關(guān)法

接收系統(tǒng)在搜索同步時(shí),它的碼序列發(fā)生器以與發(fā)射機(jī)碼序列發(fā)生器不同的速率工作,致使這兩個(gè)碼序列在相位上互相滑動(dòng),只有在達(dá)到一致點(diǎn)時(shí),才停下來,因此稱之為滑動(dòng)相關(guān)法。

接收信號(hào)與本地PN碼相乘后積分,求出它們的互相關(guān)值,然后與門限檢測器的某一門限值比較,判斷是否已捕獲到有用信號(hào)。它利用了PN碼序列的相關(guān)徨性,當(dāng)兩個(gè)相同的碼序列相位一致時(shí),其相關(guān)值輸出最大。一旦確認(rèn)捕獲完成,捕獲指示信號(hào)的同步脈沖控制搜索控制鐘,調(diào)整PN碼發(fā)生器產(chǎn)生的PN碼重復(fù)頻率和相位,使之與收到的信號(hào)保持同步。

由于滑動(dòng)相關(guān)器對兩個(gè)PN碼序列按順序比較相關(guān),所以該方法又稱順序搜索法。滑動(dòng)相關(guān)器簡單,應(yīng)用簋廣,缺點(diǎn)是當(dāng)兩個(gè)PN碼的時(shí)間差或相位差過大時(shí),相對滑動(dòng)速度簋慢,導(dǎo)致搜索時(shí)間過長,特別是對長PN碼的捕獲時(shí)間過長,必須采取措施限定捕獲范圍,加快捕獲時(shí)間,改善其性能。

使滑動(dòng)相關(guān)器實(shí)用的有效方法之一是采用特殊碼序列,特殊碼序列要足夠短,以便在合理時(shí)間內(nèi)對所有碼位進(jìn)行搜索。至于短到什么程度,由滿足相關(guān)性要求限定。這種加前置碼的方法稱同步引導(dǎo)法。引導(dǎo)碼同步要求低、簡單易實(shí)現(xiàn),是適合各種應(yīng)用的同步方法。

可捕碼由若干較短碼序列組合而成,其碼序列應(yīng)與各組成碼序列保持一定的相關(guān)關(guān)系。這類碼中最著名的是JPL碼。

2 序貫估值法

序貫估值法是另一種減少長碼捕獲時(shí)間的快速捕獲方法,它把收到的PN碼序列直接輸入本地碼發(fā)生器的移位寄存器,強(qiáng)制改變各級(jí)寄存器的起始狀態(tài),使其產(chǎn)生的PN碼與外來碼相位一致,系統(tǒng)即可立即進(jìn)行同步跟蹤狀態(tài),縮短了本地PN碼與外來PN碼相位一致所需的時(shí)間。

該方法先檢測收到碼信號(hào)中的PN碼,通過開關(guān),送入n級(jí)PN碼發(fā)生器的移位寄存器。待整個(gè)碼序列全部進(jìn)入填滿后,在相關(guān)器中,將產(chǎn)生的PN碼與收到的碼信號(hào)進(jìn)行相關(guān)運(yùn)算,在比較器中將所得結(jié)果與門限進(jìn)行比較。若未超過門限,則繼續(xù)上述過程。若超過門限,則停止搜索,系統(tǒng)轉(zhuǎn)入跟蹤狀態(tài)。理想情況下,捕獲時(shí)Ts=nTc,(Tc為PN碼片時(shí)間寬度)。該方法捕獲時(shí)間雖短,但存在一些問題,它先要對外來的PN碼進(jìn)行檢測,才能送入移位寄存器,要做到這一點(diǎn)有時(shí)很困難。另外,此法抗干擾能力很差,因?yàn)橹鹨粫r(shí)片進(jìn)行估值和判決,并未利用PN碼的抗干擾特性。但在無干擾條件下,它仍有良好的快速初始同步性能。

3 匹配濾波器法

用于PN同步捕獲的匹配濾波器一般采用延時(shí)線匹配濾波器,其目的是識(shí)別碼序列,它能在特殊結(jié)構(gòu)中識(shí)別特殊序列,而且只識(shí)別該序列。假設(shè)一個(gè)輸入信號(hào)是7bit碼序列1110010雙相調(diào)制的信號(hào),每當(dāng)碼有1-0過渡時(shí),反相信號(hào)進(jìn)入延時(shí)線,直到第1bit在T7,第2bit在T6。當(dāng)全部時(shí)延元件都填滿,而且信號(hào)調(diào)制碼與濾波器時(shí)延元件相位一致時(shí),T2的信號(hào)相位與T5、T6、T7的相位相同,時(shí)延元件T1、T3、T4也具有相同的信號(hào)相位。把{T2、T5、T6、T7}與{T1、T3、T4}兩組分別相加,把{T1、T3、T4}之和倒相輸出,再將這兩個(gè)結(jié)果相加,包含在全部7個(gè)元件中的信號(hào)能量同相相加,整個(gè)輸出是未處理的7倍。根據(jù)該能量關(guān)系可以識(shí)別碼序列。要增強(qiáng)產(chǎn)生的信號(hào),可以靠附加更多的時(shí)延元件實(shí)現(xiàn),在這種結(jié)構(gòu)中得到的處理增益為Gp=10lgn(n是參加求和的時(shí)延元件數(shù))。

在要求快速鎖定及使用長碼的CDMA擴(kuò)頻通信中,宜采用SAW-TDL-MF作同步器。對于待定信號(hào),匹配濾波器具有時(shí)間自動(dòng)能力,無需PN碼時(shí)鐘同步與RF載波相位鎖定,既避免了數(shù)據(jù)信息比特以外的同步,又完成了擴(kuò)頻信號(hào)的相關(guān)處理。引導(dǎo)碼進(jìn)入程控編碼SAW-TDL-MF后,其輸出是噪聲基底上的底尖相關(guān)峰。在擴(kuò)頻通信中,噪聲功率控制接收機(jī)的AGC,因而信號(hào)功率(即相關(guān)峰值)在起伏的噪聲環(huán)境中變化很大。門限計(jì)算器的功能根據(jù)包絡(luò)檢測輸出,確定動(dòng)態(tài)門限電平,提供給同步檢測器,保證在低SNR時(shí)有可允許的同步誤差。動(dòng)態(tài)門限電平取在主峰高度與最大旁峰之間時(shí),噪聲引起的底同步誤差最小。當(dāng)SAW-TDL檢波輸出包絡(luò)超過動(dòng)態(tài)門限時(shí),同步檢測器為接收機(jī)寬帶頻率合成器提供一個(gè)邏輯電平同步信號(hào)。

pn碼序列跟蹤

當(dāng)同步系統(tǒng)完成捕獲過程后,同步系統(tǒng)轉(zhuǎn)入跟蹤狀態(tài)。所謂跟蹤,是使本地碼的相位一直隨接收到的偽隨機(jī)碼相位改變,與接收到的偽隨機(jī)碼保持較精確的同步。跟蹤環(huán)路不斷校正本地序列的時(shí)鐘相位,使本地序列的相位變化與接收信號(hào)相位變化保持一致,實(shí)現(xiàn)對接收信號(hào)的相位鎖定,使同步誤差盡可能小,正常接收擴(kuò)頻信號(hào)。跟蹤是閉環(huán)運(yùn)行的,當(dāng)兩端相位出現(xiàn)差別后,環(huán)路能根據(jù)誤差大小自動(dòng)調(diào)整,減小誤差,因此同步系統(tǒng)多采用鎖相技術(shù)。

跟蹤環(huán)路可分為相干與非相干兩種。前者在確知發(fā)端信號(hào)載波頻率和相位的情況下工作,后者在不確知的情況下工作。實(shí)際上大多數(shù)應(yīng)用屬于后者。常用的跟蹤環(huán)路有延遲鎖定環(huán)及τ抖動(dòng)環(huán)兩種,延遲鎖定環(huán)采用兩個(gè)獨(dú)立的相關(guān)器,τ抖動(dòng)環(huán)采用分時(shí)的單個(gè)相關(guān)器。

1 延遲鎖相環(huán)

當(dāng)本地PN碼產(chǎn)生器第(n-2)和第n級(jí)移位寄存器輸出PN碼相位超前于接收到的偽隨機(jī)碼相位時(shí)(即兩碼的相對時(shí)差0<τ

2 τ抖動(dòng)跟蹤環(huán)

抖動(dòng)環(huán)是跟蹤環(huán)的另一種形式,與延時(shí)鎖定環(huán)相同,接收信號(hào)與本地產(chǎn)生PN序列的超前滯后形式相關(guān),誤差信號(hào)由單個(gè)相關(guān)器以交替的形式相關(guān)后得到。PN碼序列產(chǎn)生器由一個(gè)信號(hào)驅(qū)動(dòng),時(shí)鐘信號(hào)的相位二元信號(hào)的變化來回“擺動(dòng)”,去除了必須保證兩個(gè)通道傳遞函數(shù)相同的要求,因此抖動(dòng)環(huán)路實(shí)現(xiàn)簡單。與延時(shí)鎖定環(huán)相比,信噪比性能惡化大約3dB。  延遲鎖定環(huán)及τ抖動(dòng)環(huán)不僅能起跟蹤作用,如果采用滑動(dòng)相關(guān)概念,使本地VCO開始時(shí)就與接收信號(hào)有一定頻差,也能起到捕獲作用。此外,另加一相關(guān)器,還可以起到解碼作用。

上述兩種跟蹤環(huán)路的主要跟蹤對象是單徑信號(hào),但在移動(dòng)信道中,由于受到多徑衰落及多普勒頻移等多種復(fù)雜因素影響,不能得到令人滿意的跟蹤性能,所以CDMA擴(kuò)頻通信系統(tǒng)應(yīng)采用適合多徑衰落信道的跟蹤環(huán)。基于能量窗重心的定時(shí)跟蹤環(huán)就是其中之一。

CDMA數(shù)字蜂窩移動(dòng)系統(tǒng)采用擴(kuò)頻技術(shù),其擴(kuò)頻帶寬使系統(tǒng)具有較強(qiáng)的多徑分辨能力。接收機(jī)不斷搜索可分辨多徑信號(hào)分量,選出其中能量最強(qiáng)的J個(gè)多徑分量作為能量窗,利用基于能量窗重心的定時(shí)跟蹤算法,觀察相鄰兩次工作窗內(nèi)多徑能量分布變化,計(jì)算跟蹤誤差函數(shù),根據(jù)能量重心變化,調(diào)整本地PN碼時(shí)鐘,控制PN碼滑動(dòng),達(dá)到跟蹤目的。采用該跟蹤環(huán)的目的是使用于RAKE接收的工作窗內(nèi)多徑能量之和最大,接收機(jī)性能更好。仿真結(jié)果表明,與DLL跟蹤單徑相比,采用基于能量窗重心的定時(shí)跟蹤法跟蹤有效多徑成分具有更好的性能。

(一)絕對數(shù)時(shí)間序列

1.時(shí)期序列:由時(shí)期總量指標(biāo)排列而成的時(shí)間序列。

時(shí)期序列的主要特點(diǎn)有:

1)序列中的指標(biāo)數(shù)值具有可加性。

2)序列中每個(gè)指標(biāo)數(shù)值的大小與其所反映的時(shí)期長短有直接聯(lián)系。

3)序列中每個(gè)指標(biāo)數(shù)值通常是通過連續(xù)不斷登記匯總?cè)〉玫摹?

2.時(shí)點(diǎn)序列:由時(shí)點(diǎn)總量指標(biāo)排列而成的時(shí)間序列

時(shí)點(diǎn)序列的主要特點(diǎn)有:

1)序列中的指標(biāo)數(shù)值不具可加性。

2)序列中每個(gè)指標(biāo)數(shù)值的大小與其間隔時(shí)間的長短沒有直接聯(lián)系。

3)序列中每個(gè)指標(biāo)數(shù)值通常是通過定期的一次登記取得的。

(二)相對數(shù)時(shí)間序列

把一系列同種相對數(shù)指標(biāo)按時(shí)間先后順序排列而成的時(shí)間序列叫做相對數(shù)時(shí)間序列。

(三)平均數(shù)時(shí)間序列

平均數(shù)時(shí)間序列是指由一系列同類平均指標(biāo)按時(shí)間先后順序排列的時(shí)間序列。

最長上升子序列

Longest Increasing Subsequence

最長上升子序列:

有兩種基本方法:兩個(gè)時(shí)間復(fù)雜度分別為O(n^2)和O(nlogn)

動(dòng)態(tài)規(guī)劃

對于給定數(shù)列a,元素個(gè)數(shù)為n,f[i]為以元素i結(jié)尾的最長子上升序列的最大長度。

最長上升子序列f滿足對任意1<=j<i<=n(a[j]<a[i]),有f[j]<f[i]。

容易得出O(n^2)的DP狀態(tài)轉(zhuǎn)移方程:

f[i]=max{f[j]}+1;(1<=j<i且a[j]<a[i])

我們不妨把f的初值設(shè)為0,并在末尾添加一個(gè)元素inf,并將n++

這樣經(jīng)過兩重循環(huán),f[n]即為LIS長度

代碼如下:

二分查找

又稱作CMI算法

時(shí)間復(fù)雜度為O(nlogn)

其操作如下:

開辟一個(gè)棧b,每次取棧頂元素s和讀到的元素a做比較,如果a>s,則置為棧頂;如果a<s,則二分查找棧中的比a大的第1個(gè)數(shù),并替換。最終棧的大小即為最長遞增子序列為長度

考察b棧內(nèi)每個(gè)元素的含義,b[i] 表示所有長度為i的上升子序列中最小的最后一個(gè)數(shù).

·舉例:原序列為3,4,5,2,4,2

棧為3,4,5,此時(shí)讀到2,則用2替換3,得到棧中元素為2,4,5,再讀4,用4替換5,得到2,4,4,再讀2,得到最終棧為2,2,4,最終得到的解是:

長度為1的上升子序列中最小的最后一個(gè)數(shù)是2 (2)

長度為2的上升子序列中最小的最后一個(gè)數(shù)是2 (2,2)長度為3的上升子序列中最小的最后一個(gè)數(shù)是4 (3,4,4)

可知沒有長度為4的上升子序列,最長遞增子序列長度為3. (3,4,4)

CMI本質(zhì)是LIS問題的另一種動(dòng)態(tài)規(guī)劃思路

注意:CMI只能求LIS的長度和最后一個(gè)數(shù),不能求LIS的序列!

代碼如下:

#include<iostream>

using namespace std;

int n;

int a[1001],b[1001];

int rear;

int solve(int t)

{ int l=1,r=rear;

while(l<=r)

{ int mid=(l+r)>>1;

if(b[mid]>=t)//若為非遞減序列,則為b[mid]>t

r=mid-1;

else

l=mid+1;

}

if(l>rear)

rear=l;

return l;

}

int main()

{ int i,j;

scanf("%d",&n);

rear=0;

for(i=1;i<=n;i++)

{

scanf("%d",&a[i]);

b[solve(a[i])]=a[i];

}

printf("%d\n",rear);

system("pause");

return 0;

}

pn序列相關(guān)推薦
  • 相關(guān)百科
  • 相關(guān)知識(shí)
  • 相關(guān)專欄

最新詞條

安徽省政采項(xiàng)目管理咨詢有限公司 數(shù)字景楓科技發(fā)展(南京)有限公司 懷化市人民政府電子政務(wù)管理辦公室 河北省高速公路京德臨時(shí)籌建處 中石化華東石油工程有限公司工程技術(shù)分公司 手持無線POS機(jī) 廣東合正采購招標(biāo)有限公司 上海城建信息科技有限公司 甘肅鑫禾國際招標(biāo)有限公司 燒結(jié)金屬材料 齒輪計(jì)量泵 廣州采陽招標(biāo)代理有限公司河源分公司 高鋁碳化硅磚 博洛尼智能科技(青島)有限公司 燒結(jié)剛玉磚 深圳市東海國際招標(biāo)有限公司 搭建香蕉育苗大棚 SF計(jì)量單位 福建省中億通招標(biāo)咨詢有限公司 泛海三江 威海鼠尾草 Excel 數(shù)據(jù)處理與分析應(yīng)用大全 廣東國咨招標(biāo)有限公司 甘肅中泰博瑞工程項(xiàng)目管理咨詢有限公司 拆邊機(jī) 山東創(chuàng)盈項(xiàng)目管理有限公司 當(dāng)代建筑大師 廣西北纜電纜有限公司 大山檳榔 上海地鐵維護(hù)保障有限公司通號(hào)分公司 舌花雛菊 甘肅中維國際招標(biāo)有限公司 華潤燃?xì)猓ㄉ虾#┯邢薰? 湖北鑫宇陽光工程咨詢有限公司 GB8163標(biāo)準(zhǔn)無縫鋼管 中國石油煉化工程建設(shè)項(xiàng)目部 韶關(guān)市優(yōu)采招標(biāo)代理有限公司 莎草目 電梯平層準(zhǔn)確度 建設(shè)部關(guān)于開展城市規(guī)劃動(dòng)態(tài)監(jiān)測工作的通知 廣州利好來電氣有限公司 四川中澤盛世招標(biāo)代理有限公司