動(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ī)做法。 本來(lái)我還想做Dijkstra，后來(lái)變了沒(méi)二十行pascal就告訴我數(shù)組越界了……（dist:array[1..1000*1001 div 2]...） 無(wú)奈之余看了xj_kidb1的題解，剛開(kāi)始還覺(jué)得有問(wèn)題，后來(lái)豁然開(kāi)朗…… 反復(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的題解還寫(xiě)錯(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ò)通訊造成的效率下降問(wèn)題，建立了在嵌入式實(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í)驗(yàn)室儀器管理系統(tǒng)是我2000年11月編的一個(gè)程序，主要是幫助那些想用DELPHI快速開(kāi)發(fā)數(shù)據(jù)庫(kù)程序的朋友了解數(shù)據(jù)庫(kù)程序的開(kāi)發(fā)方法，程序并不復(fù)雜，使用Paradox7數(shù)據(jù)庫(kù)配合SQL查詢語(yǔ)言這種非常普遍的編程思路。（2001年3月整理源代碼一次，加強(qiáng)了它的一些功能，版本升為1.1，不過(guò)不準(zhǔn)備繼續(xù)升級(jí)，畢竟是一個(gè)演示程序：）
標(biāo)簽： 2000 實(shí)驗(yàn)室儀器 管理系統(tǒng) 程序
上傳時(shí)間： 2013-12-29
上傳用戶：qq521
問(wèn)題描述 設(shè)有n種不同面值的硬幣，各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來(lái)找錢(qián)，可以實(shí)用的各種面值的硬幣個(gè)數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時(shí)，可找出錢(qián)數(shù)j的最少硬幣個(gè)數(shù)記為C(i,j)。若只用這些硬幣面值，找不出錢(qián)數(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作為變量來(lái)表示算法的計(jì)算時(shí)間復(fù)雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個(gè)正整數(shù)n（n<=13），表示有n種硬幣可選。接下來(lái)的一行是每種硬幣的面值。由用戶輸入待找錢(qiá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ù)活：如果某位置原無(wú)細(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)容： 【問(wèn)題描述】 以一個(gè)m×n的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論。 【基本要求】 首先實(shí)現(xiàn)一個(gè)鏈表作存儲(chǔ)結(jié)構(gòu)的棧類(lèi)型，然后編寫(xiě)一個(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
IPXControl: 本軟件是一個(gè)免費(fèi)控件，你可以在作者的主頁(yè)上得到升 級(jí)和源代碼。你可以任意復(fù)制和使用本軟件，但必須保證軟 件的完整。本軟件不得用作商業(yè)目的。對(duì)使用本軟件造成的 后果，作者概不負(fù)責(zé)。 本軟件是一個(gè)局域網(wǎng)聊天程序，分為客戶端和服務(wù)器端 兩個(gè)程序。本軟件采用Delphi的TCP控件編寫(xiě)，語(yǔ)音部分使用 了一個(gè)phone.dll。 使用需求: 1) 操作系統(tǒng): Windows 98/2000 2) 內(nèi)存需求: 64M 使用方法: 1) 見(jiàn)該軟件 v 1.00 2000.08.20 聯(lián)系作者: Email : wangzp@try2it.com http://www.try2it.com
標(biāo)簽： IPXControl 軟件 費(fèi)控
上傳時(shí)間： 2014-01-04
上傳用戶：日光微瀾
隨機(jī)自動(dòng)分班級(jí)排學(xué)號(hào)軟件 一個(gè)朋友在中學(xué)教書(shū)，經(jīng)常為排班級(jí)排學(xué)號(hào)頭痛，于是做了這么一個(gè)小軟件讓朋友用用，反饋感覺(jué)上還不錯(cuò)。 本軟件適用于小學(xué)升初中只有兩科成績(jī),且成績(jī)只有A,B,C三個(gè)標(biāo)號(hào). 說(shuō)明一下:該隨機(jī)自動(dòng)分班級(jí)排學(xué)號(hào)軟件, 不僅有有考慮到,成績(jī)的均勻, 還考慮到生源地(即原畢業(yè)學(xué)校),性別,及班級(jí)學(xué)生個(gè)數(shù)的均勻. 一般來(lái)說(shuō),每個(gè)班級(jí)的總體都比較均勻 具體的說(shuō)明，可以運(yùn)行一下本軟件，點(diǎn)一下生成源文件樣本，然后參考一下即可。
上傳時(shí)間： 2013-12-05
上傳用戶：wfeel
基于專(zhuān)家系統(tǒng)的電能質(zhì)量分析。識(shí)別程序，電壓暫升，暫降
標(biāo)簽： 家 電能質(zhì)量分析 程序
上傳時(shí)間： 2014-01-11
上傳用戶：1051290259
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
