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