動(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] 但是很多人會懷疑這道題的后效性而放棄動(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
The production of this book required the efforts of many people, but two in particular deserve to be singled out for their diligent, sustained, and unselfish efforts. Sally Stickney, the book s principal editor, navigated me through that minefield called the English language and contributed greatly to the book s readability. Marc Young, whose talents as a technical editor are nothing short of amazing, was relentless in tracking down bugs, testing sample code, and verifying facts. Sally, Marc: This book is immeasurably better because of you. Thanks.
標(biāo)簽： production particular required efforts
上傳時(shí)間： 2016-07-15
上傳用戶：ve3344
If you re like me, you re excited by what people do with template metaprogramming (TMP) but are frustrated at the lack of clear guidance and powerful tools. Well, this is the book we ve been waiting for. With help from the excellent Boost Metaprogramming Library, David and Aleksey take TMP from the laboratory to the workplace with readable prose and practical examples, showing that "compile-time STL" is as able as its runtime counterpart. Serving as a tutorial as well as a handbook for experts, this is the book on C++ template metaprogramming."Chuck Allison, Editor, The C++ Source
標(biāo)簽： metaprogramming you template excited
上傳時(shí)間： 2016-07-20
上傳用戶：gundamwzc
vxWorks下基于緩沖隊(duì)列的全雙工網(wǎng)絡(luò)通訊.pdf 文章針對半自動(dòng)大型儀器使用半~K．．T--網(wǎng)絡(luò)通訊造成的效率下降問題，建立了在嵌入式實(shí)時(shí)操作系統(tǒng)vxWorks 下全雙工網(wǎng)絡(luò)通訊的模式，并特別提出了雙緩沖隊(duì)列的流水線處理方法和通訊死時(shí)J"l的概念。該方法充分利用vxWorks 對多任務(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ī)劃算法，對1≤j≤L，計(jì)算出所有的C( n,j )。算法中只允許實(shí)用一個(gè)長度為L的數(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年英國數(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） 利用鏈表作為棧的存儲結(jié)構(gòu)，設(shè)計(jì)實(shí)現(xiàn)一個(gè)求解迷宮的非遞歸程序。 二、實(shí)驗(yàn)內(nèi)容： 【問題描述】 以一個(gè)m×n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。 【基本要求】 首先實(shí)現(xiàn)一個(gè)鏈表作存儲結(jié)構(gòu)的棧類型，然后編寫一個(gè)求解迷宮的非遞歸程序。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個(gè)坐標(biāo)，d表示走到下一坐標(biāo)的方向。如：對于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），……。
標(biāo)簽： 棧 實(shí)驗(yàn) 基本操作 存儲結(jié)構(gòu)
上傳時(shí)間： 2013-12-16
上傳用戶：aix008
The CGHMaker Hologram Construction Kit allows you to create your own holographic objects programmatically in Java and without requiring any special tools beyond a simple text editor.
標(biāo)簽： Construction holographic programmati CGHMaker
上傳時(shí)間： 2013-12-11
上傳用戶：watch100
es\Dice.ico This an icon file, which is used as the application s icon. This icon is included by the main resource file Dice.rc. res\Dice.rc2 This file contains resources that are not edited by Microsoft Visual C++. You should place all resources not editable by the resource editor in this file.
標(biāo)簽： icon This application included
上傳時(shí)間： 2013-12-23
上傳用戶：hwl453472107
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
