動(dòng)態(tài)規(guī)劃的方程大家都知道,就是 f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j] 但是很多人會(huì)懷疑這道題的后效性而放棄動(dòng)規(guī)做法。 本來我還想做Dijkstra,后來變了沒二十行pascal就告訴我數(shù)組越界了……(dist:array[1..1000*1001 div 2]...) 無奈之余看了xj_kidb1的題解,剛開始還覺得有問題,后來豁然開朗…… 反復(fù)動(dòng)規(guī)。上山容易下山難,我們可以從上往下走,最后輸出f[n][1]。 xj_kidb1的一個(gè)技巧很重要,每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1](xj_kidb1的題解還寫錯(cuò)了)
標(biāo)簽: 動(dòng)態(tài)規(guī)劃 方程 家
上傳時(shí)間: 2014-07-16
上傳用戶:libinxny
vxWorks下基于緩沖隊(duì)列的全雙工網(wǎng)絡(luò)通訊.pdf 文章針對(duì)半自動(dòng)大型儀器使用半~K..T--網(wǎng)絡(luò)通訊造成的效率下降問題,建立了在嵌入式實(shí)時(shí)操作系統(tǒng)vxWorks 下全雙工網(wǎng)絡(luò)通訊的模式,并特別提出了雙緩沖隊(duì)列的流水線處理方法和通訊死時(shí)J"l的概念。該方法充分利用vxWorks 對(duì)多任務(wù)和網(wǎng)絡(luò)的良好支持,做到了在操作人員層面上的軟件零死時(shí)間,在改善系統(tǒng)響應(yīng)特性,提高軟件效率上都很有 幫助。因此比半雙工通訊方式更加適用于半自動(dòng)控制
標(biāo)簽: vxWorks 網(wǎng)絡(luò)通訊 隊(duì)列
上傳時(shí)間: 2016-07-25
上傳用戶:zhouli
按作業(yè)效益非增序輸入作業(yè)的截止期限,要求使用上述規(guī)則設(shè)計(jì)出一個(gè)算法,使得輸出為一個(gè)作業(yè)可行集j[]。
標(biāo)簽: 輸入
上傳時(shí)間: 2013-12-21
上傳用戶:gaome
問題描述 設(shè)有n種不同面值的硬幣,各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來找錢,可以實(shí)用的各種面值的硬幣個(gè)數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時(shí),可找出錢數(shù)j的最少硬幣個(gè)數(shù)記為C(i,j)。若只用這些硬幣面值,找不出錢數(shù)j時(shí),記C(i,j)=∞。 編程任務(wù) 設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法,對(duì)1≤j≤L,計(jì)算出所有的C( n,j )。算法中只允許實(shí)用一個(gè)長(zhǎng)度為L(zhǎng)的數(shù)組。用L和n作為變量來表示算法的計(jì)算時(shí)間復(fù)雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個(gè)正整數(shù)n(n<=13),表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數(shù)j。 結(jié)果輸出 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的所需最少硬幣個(gè)數(shù)輸出到文件output.txt中。
標(biāo)簽:
上傳時(shí)間: 2016-07-28
上傳用戶:yangbo69
生命游戲,為1970年英國(guó)數(shù)學(xué)家J.H.Conway所提出,某一細(xì)胞的鄰居包括上,下,左,右,左上,左下,右上與右下相鄰的細(xì)胞,游戲規(guī)則如下: 1,孤單死亡:如果細(xì)胞的鄰居小于一個(gè),則該細(xì)胞在下一個(gè)狀態(tài)死亡。 2,擁擠死亡:如果細(xì)胞的鄰居在四個(gè)以上,則該細(xì)胞在下一個(gè)狀態(tài)死亡。 3,穩(wěn)定:如果細(xì)胞的鄰居為兩個(gè)或三個(gè),則該細(xì)胞在下一個(gè)狀態(tài)穩(wěn)定。 4,復(fù)活:如果某位置原無細(xì)胞存活,而該位置的鄰居為三個(gè),則該位置將復(fù)活一個(gè)細(xì)胞。
標(biāo)簽:
上傳時(shí)間: 2014-01-13
上傳用戶:siguazgb
一、 實(shí)驗(yàn)?zāi)康模? (1) 熟練掌握鏈棧的基本操作及應(yīng)用。 (2) 利用鏈表作為棧的存儲(chǔ)結(jié)構(gòu),設(shè)計(jì)實(shí)現(xiàn)一個(gè)求解迷宮的非遞歸程序。 二、實(shí)驗(yàn)內(nèi)容: 【問題描述】 以一個(gè)m×n的長(zhǎng)方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序,對(duì)任意設(shè)定的迷宮,求出一條從入口到出口的通路,或得出沒有通路的結(jié)論。 【基本要求】 首先實(shí)現(xiàn)一個(gè)鏈表作存儲(chǔ)結(jié)構(gòu)的棧類型,然后編寫一個(gè)求解迷宮的非遞歸程序。求得的通路以三元組(i,j,d)的形式輸出,其中:(i,j)指示迷宮中的一個(gè)坐標(biāo),d表示走到下一坐標(biāo)的方向。如:對(duì)于下列數(shù)據(jù)的迷宮,輸出的一條通路為:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),……。
標(biāo)簽: 棧 實(shí)驗(yàn) 基本操作 存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間: 2013-12-16
上傳用戶:aix008
This a very simple baseband simulator for SC-FDMA system. This simulator is part of the upcoming book “Single Carrier FDMA: A New Air Interface for Long Term Evolution” (Wiley, Nov. 2008) which I co-authored with professor David J. Goodman at Polytechnic University. The purpose of this simulator is to give some concrete idea of how SC-FDMA system works. It does lack many realistic and sophisticated features such as channel coding, time-varying fading channel model, soft decision decoding, etc. Regardless, I am hoping that it will help you understand SC-FDMA which is a fairly new development in 3GPP LTE.
標(biāo)簽: simulator This baseband upcoming
上傳時(shí)間: 2016-08-26
上傳用戶:小草123
本文簡(jiǎn)述汽車總線的發(fā)展概況,介紹一種新型A類汽車總線——LIN(Local Interconnect Network)的技術(shù)要點(diǎn),在分析傳統(tǒng)汽車網(wǎng)絡(luò)的基礎(chǔ)上闡述了基于CAN/LIN總線的分級(jí)制汽車網(wǎng)絡(luò)的優(yōu)點(diǎn)及其在汽車上的應(yīng)用,設(shè)計(jì)了LIN子網(wǎng)絡(luò)。
上傳時(shí)間: 2014-01-26
上傳用戶:sardinescn
經(jīng)典的CDMA擴(kuò)頻通信書籍,A.J.維特比編寫
上傳時(shí)間: 2013-11-25
上傳用戶:Zxcvbnm
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
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1