<bdo id="cw0yk"></bdo> 動態(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] 但是很多人會懷疑這道題的后效性而放棄動規(guī)做法。 本來我還想做Dijkstra，后來變了沒二十行pascal就告訴我數(shù)組越界了……（dist:array[1..1000*1001 div 2]...） 無奈之余看了xj_kidb1的題解，剛開始還覺得有問題，后來豁然開朗…… 反復(fù)動規(guī)。上山容易下山難，我們可以從上往下走，最后輸出f[n][1]。 xj_kidb1的一個技巧很重要，每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1]（xj_kidb1的題解還寫錯了）
標簽： 動態(tài)規(guī)劃 方程 家
上傳時間： 2014-07-16
上傳用戶：libinxny
vxWorks下基于緩沖隊列的全雙工網(wǎng)絡(luò)通訊.pdf 文章針對半自動大型儀器使用半~K．．T--網(wǎng)絡(luò)通訊造成的效率下降問題，建立了在嵌入式實時操作系統(tǒng)vxWorks 下全雙工網(wǎng)絡(luò)通訊的模式，并特別提出了雙緩沖隊列的流水線處理方法和通訊死時J"l的概念。該方法充分利用vxWorks 對多任務(wù)和網(wǎng)絡(luò)的良好支持，做到了在操作人員層面上的軟件零死時間，在改善系統(tǒng)響應(yīng)特性，提高軟件效率上都很有 幫助。因此比半雙工通訊方式更加適用于半自動控制
標簽： vxWorks 網(wǎng)絡(luò)通訊 隊列
上傳時間： 2016-07-25
上傳用戶：zhouli
按作業(yè)效益非增序輸入作業(yè)的截止期限，要求使用上述規(guī)則設(shè)計出一個算法，使得輸出為一個作業(yè)可行集j[]。
標簽： 輸入
上傳時間： 2013-12-21
上傳用戶：gaome
問題描述 設(shè)有n種不同面值的硬幣，各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來找錢，可以實用的各種面值的硬幣個數(shù)不限。當只用硬幣面值T[1],T[2],…,T[i]時，可找出錢數(shù)j的最少硬幣個數(shù)記為C(i,j)。若只用這些硬幣面值，找不出錢數(shù)j時，記C(i,j)=∞。 編程任務(wù) 設(shè)計一個動態(tài)規(guī)劃算法，對1≤j≤L，計算出所有的C( n,j )。算法中只允許實用一個長度為L的數(shù)組。用L和n作為變量來表示算法的計算時間復(fù)雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個正整數(shù)n（n<=13），表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數(shù)j。 結(jié)果輸出 程序運行結(jié)束時，將計算出的所需最少硬幣個數(shù)輸出到文件output.txt中。
標簽：
上傳時間： 2016-07-28
上傳用戶：yangbo69
生命游戲，為1970年英國數(shù)學家J.H.Conway所提出，某一細胞的鄰居包括上，下，左，右，左上，左下，右上與右下相鄰的細胞，游戲規(guī)則如下： 1，孤單死亡：如果細胞的鄰居小于一個，則該細胞在下一個狀態(tài)死亡。 2，擁擠死亡：如果細胞的鄰居在四個以上，則該細胞在下一個狀態(tài)死亡。 3，穩(wěn)定：如果細胞的鄰居為兩個或三個，則該細胞在下一個狀態(tài)穩(wěn)定。 4，復(fù)活：如果某位置原無細胞存活，而該位置的鄰居為三個，則該位置將復(fù)活一個細胞。
標簽：
上傳時間： 2014-01-13
上傳用戶：siguazgb
用C#實現(xiàn)能產(chǎn)生PDF格式文件的源碼，對於想要開發(fā)類似acrobat reader的功能軟件，很具參考價值
標簽： 格式文件
上傳時間： 2016-07-31
上傳用戶：tfyt
一、 實驗?zāi)康模? （1） 熟練掌握鏈棧的基本操作及應(yīng)用。 （2） 利用鏈表作為棧的存儲結(jié)構(gòu)，設(shè)計實現(xiàn)一個求解迷宮的非遞歸程序。 二、實驗內(nèi)容： 【問題描述】 以一個m×n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。 【基本要求】 首先實現(xiàn)一個鏈表作存儲結(jié)構(gòu)的棧類型，然后編寫一個求解迷宮的非遞歸程序。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個坐標，d表示走到下一坐標的方向。如：對于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），……。
標簽： 棧 實驗 基本操作 存儲結(jié)構(gòu)
上傳時間： 2013-12-16
上傳用戶：aix008
臺灣地區(qū)民眾使用網(wǎng)路之情形，與使用寬頻上網(wǎng) 、無線上網(wǎng) 、行動上網(wǎng) 之使用狀況與行為、臺灣地區(qū)偏遠及非偏遠地區(qū)其網(wǎng)路使用行為之差異；另外，也針對臺灣地區(qū)家庭，了解其使用網(wǎng)路與寬頻之狀況與行為
標簽：
上傳時間： 2016-08-17
上傳用戶：songnanhua
labview 圖型化程式，好的人機介面
上傳時間： 2016-08-26
上傳用戶：曹云鵬
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.
標簽： simulator This baseband upcoming
上傳時間： 2016-08-26
上傳用戶：小草123
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
