設(shè)平面上有一個(gè)m´ n的網(wǎng)格，將左下角的網(wǎng)格點(diǎn)標(biāo)記為（0,0）而右上角的網(wǎng)格點(diǎn)標(biāo)記為（m,n）。某人想從（0,0）出發(fā)沿網(wǎng)格線行進(jìn)到達(dá)（m,n），但是在網(wǎng)格點(diǎn)（i,j）處他只能向上行進(jìn)或者向右行進(jìn)，向上行進(jìn)的代價(jià)為aij（amj ＝＋¥ ），向右行進(jìn)的代價(jià)是bij（bin ＝＋¥ ）。試設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法，在這個(gè)網(wǎng)格中為該旅行者尋找一條代價(jià)最小的旅行路線。用高級(jí)程序設(shè)計(jì)語(yǔ)言編寫程序求解動(dòng)態(tài)規(guī)劃模型。
上傳時(shí)間： 2013-12-06
上傳用戶：13160677563
Ex8-4 匯點(diǎn)問(wèn)題 « 問(wèn)題描述： 采用鄰接矩陣表示一個(gè)具有n 個(gè)頂點(diǎn)的圖時(shí)，大多數(shù)關(guān)于圖的算法時(shí)間復(fù)雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個(gè)有向圖G，確定G 是否含有一個(gè) 匯（即入度為n-1，出度為0 的頂點(diǎn)），只需要O(n)計(jì)算時(shí)間。試寫出其算法。 « 編程任務(wù)： 對(duì)于給定的有n個(gè)頂點(diǎn)的圖G 的鄰接矩陣，各頂點(diǎn)依次編號(hào)為1，2，…，n。試設(shè)計(jì)一 個(gè)O(n)時(shí)間算法，計(jì)算圖G 的匯點(diǎn)。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示圖G 中頂點(diǎn)個(gè)數(shù)。 第2 行起每行n個(gè)數(shù)，共n行，給出圖G 的鄰接矩陣。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的匯點(diǎn)編號(hào)輸出到output.txt中。當(dāng)圖G 沒(méi)有匯點(diǎn)時(shí)輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上傳時(shí)間： 2013-12-25
上傳用戶：yyyyyyyyyy
最小生成樹 一．問(wèn)題描述 構(gòu)造一無(wú)向連通網(wǎng)，用Prim算法或Kruskal算法實(shí)現(xiàn)最小生成樹的算法 二．實(shí)驗(yàn)?zāi)康? 1．掌握網(wǎng)的基本概念和連通網(wǎng)的存儲(chǔ)結(jié)構(gòu) 2．掌握最小生成樹的算法實(shí)現(xiàn) 三．實(shí)驗(yàn)要求 1．確定邊的相鄰頂點(diǎn)和權(quán)植，建立無(wú)向連通網(wǎng)，實(shí)現(xiàn)最小生成樹。 2．Prim算法思想： 設(shè)G=（V，E）是一個(gè)無(wú)向連通圖，令T=（U，TE）是G的最小生成樹。T的初始狀態(tài)為U={v0}，TE={}，然后重復(fù)執(zhí)行下述操作：在所有u，v的邊中找一條代價(jià)最小的邊（u，v）并入集合TE，同時(shí)v并入U(xiǎn)，直至U=V為止。此時(shí)TE中必有n-1條邊，T就是最小生成樹。
標(biāo)簽： 生成樹
上傳時(shí)間： 2016-06-28
上傳用戶：BOBOniu
某石油公司計(jì)劃建造一條由東向西的主輸油管道，這條管道要穿過(guò)n口油井的油田，每口油井通過(guò)一條次管道沿最短路徑（或南或北）直接與主管道相連。就n口油井分布的一般位置，試確定主管道位置，使得各油井到主管道的輸油管道長(zhǎng)度總和達(dá)到最小。并驗(yàn)證可在線性時(shí)間內(nèi)確定主管道的最優(yōu)位置。
上傳時(shí)間： 2014-01-02
上傳用戶：stvnash
103規(guī)約提供了繼電保護(hù)設(shè)備（或測(cè)控設(shè)備）的信息接口規(guī)范。本標(biāo)準(zhǔn)適用于將繼電保護(hù)和測(cè)量控制功能組合在一個(gè)設(shè)備內(nèi)，只有一個(gè)通訊口的設(shè)備的信息接口，以及繼電保護(hù)和測(cè)量控制功能分別由不同設(shè)備完成其功能的設(shè)備的信息接口。本規(guī)約屬于問(wèn)答式規(guī)約。在任何情況下，子站都不準(zhǔn)主動(dòng)向主站發(fā)送信息。
標(biāo)簽： 103 繼電保護(hù) 設(shè)備 規(guī)約
上傳時(shí)間： 2016-07-17
上傳用戶：釣鰲牧馬
用一門面向?qū)ο笳Z(yǔ)言建立一個(gè)針對(duì)LL(1)文法分析構(gòu)造演示器，輸入定義好的文法，進(jìn)行分析后在內(nèi)存中建立其存儲(chǔ)結(jié)構(gòu)，判斷其能用LL(1)文法分析后，建立其分析過(guò)程。 為此我們將本任務(wù)分解為以下內(nèi)容： （1）文法的建立； （2）上下文無(wú)關(guān)文法的判定； （3）消除文法中一切左遞歸的算法； （4）文法二義性的判定； （5）LL(1)文法的判定； （6）消除直接左遞歸； （7）消除間接左遞歸； （8）直接左公因子的改造； （9）間接左公因子的改造； （10）遞歸子程序的構(gòu)造； （11）根據(jù)布爾矩陣求Follow集； （12）能導(dǎo)出ε的非終結(jié)符； （13）根據(jù)定義構(gòu)造First集； （14）根據(jù)關(guān)系圖構(gòu)造First集； （15）根據(jù)定義構(gòu)造Follow集； （16）根據(jù)關(guān)系圖構(gòu)造Follow集； （17）Select集的構(gòu)造； （18）預(yù)測(cè)分析表的構(gòu)造； （19）總控程序的構(gòu)造； （20）語(yǔ)法樹的演示； （21）根據(jù)總控程序輸出語(yǔ)法樹； （22）根據(jù)布爾矩陣求First集。 我所要完成的任務(wù)是 語(yǔ)法樹的演示。
上傳時(shí)間： 2016-07-30
上傳用戶：kelimu
一 問(wèn)題描述 1 題目?jī)?nèi)容 設(shè)停車場(chǎng)內(nèi)只有一個(gè)可停放n輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車出進(jìn)。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)的時(shí)間先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北端），若車場(chǎng)內(nèi)已停滿n輛汽車，則后來(lái)的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí)，在他之后開入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外，其它的車輛在按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短繳納費(fèi)用。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。 2 基本要求 每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離開”的信息，汽車牌照號(hào)碼及到達(dá)或離去的時(shí)刻，對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出數(shù)據(jù)為：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)或便道上的停車位置；若是車離去；則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上的停留的時(shí)間不收費(fèi)，單位時(shí)間的停車費(fèi)用由用戶從鍵盤輸入）。
標(biāo)簽： 停車場(chǎng) 汽車
上傳時(shí)間： 2013-12-19
上傳用戶：sssl
課程設(shè)計(jì)題目一、停車場(chǎng)管理系統(tǒng)問(wèn)題描述： 設(shè)停車場(chǎng)是一個(gè)可停放n輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北端），若車場(chǎng)內(nèi)已停滿n輛汽車，則后來(lái)的汽車只能在門外的便道上等候，一旦有汽車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短繳納費(fèi)用。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。
標(biāo)簽： 停車場(chǎng) 管理系統(tǒng) 汽車
上傳時(shí)間： 2014-01-02
上傳用戶：杜瑩12345
一種DELPHI控件，主要實(shí)現(xiàn)delphi的串口通信功能，提供向發(fā)送緩存寫數(shù)據(jù)和讀數(shù)據(jù)等重要函數(shù)和進(jìn)程。
上傳時(shí)間： 2013-12-21
上傳用戶：xymbian
溫度華氏轉(zhuǎn)變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級(jí)!!\n") else if (a>=80) printf("73分=B等級(jí)!!\n") else if (a>=70) printf("73分=C等級(jí)!!\n") else if (a>=60) printf("73分=D等級(jí)!!\n") else if (a<60) printf("73分=E等級(jí)!!\n") } { if (b>=90) printf("b=A等級(jí)!!\n") else if (b>=80) printf("85分=B等級(jí)!!\n") else if (b>=70) printf("85分=C等級(jí)!!\n") else if (b>=60) printf("85分=D等級(jí)!!\n") else if (b<60) printf("85分=E等級(jí)!!\n") } { if (c>=90) printf("c=A等級(jí)!!\n") else if (c>=80) printf("66分=B等級(jí)!!\n") else if (c>=70) printf("66分=C等級(jí)!!\n") else if (c>=60) printf("66分=D等級(jí)!!\n") else if (c<60) printf("66分=E等級(jí)!!\n") } system("pause") return 0 }
標(biāo)簽： include stdlib stdio gt
上傳時(shí)間： 2014-11-10
上傳用戶：wpwpwlxwlx
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
