C#中實(shí)現(xiàn)最短路，該圖算法描述的是這樣的場(chǎng)景：圖由節(jié)點(diǎn)和帶有方向的邊構(gòu)成，每條邊都有相應(yīng)的權(quán)值，路徑規(guī)劃（最短路徑）算法就是要找出從節(jié)點(diǎn)A到節(jié)點(diǎn)B的累積權(quán)值最小的路徑。
標(biāo)簽： 短路
上傳時(shí)間： 2014-01-12
上傳用戶：sammi
一:需求分析 1. 問(wèn)題描述 魔王總是使用自己的一種非常精練而抽象的語(yǔ)言講話,沒人能聽懂,但他的語(yǔ)言是可逐步解釋成人能聽懂的語(yǔ)言,因?yàn)樗恼Z(yǔ)言是由以下兩種形式的規(guī)則由人的語(yǔ)言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個(gè)魔王語(yǔ)言的解釋系統(tǒng),把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實(shí)現(xiàn).設(shè)大寫字母表示魔王語(yǔ)言的詞匯 小寫字母表示人的語(yǔ)言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語(yǔ)言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測(cè)試數(shù)據(jù): B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對(duì)應(yīng)關(guān)系,則魔王說(shuō)的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時(shí)間： 2014-12-02
上傳用戶：jkhjkh1982
[輸入] 圖的頂點(diǎn)個(gè)數(shù)N，圖中頂點(diǎn)之間的關(guān)系及起點(diǎn)A和終點(diǎn)B [輸出] 若A到B無(wú)路徑，則輸出“There is no path” 否則輸出A到B路徑上個(gè)頂點(diǎn) [存儲(chǔ)結(jié)構(gòu)] 圖采用鄰接矩陣的方式存儲(chǔ)。 [算法的基本思想] 采用廣度優(yōu)先搜索的方法，從頂點(diǎn)A開始，依次訪問(wèn)與A鄰接的頂點(diǎn)VA1,VA2,...,VAK, 訪問(wèn)遍之后,若沒有訪問(wèn)B，則繼續(xù)訪問(wèn)與VA1鄰接的頂點(diǎn)VA11,VA12,...,VA1M，再訪問(wèn)與VA2鄰接頂點(diǎn)...，如此下去，直至找到B，最先到達(dá)B點(diǎn)的路徑，一定是邊數(shù)最少的路徑。實(shí)現(xiàn)時(shí)采用隊(duì)列記錄被訪問(wèn)過(guò)的頂點(diǎn)。每次訪問(wèn)與隊(duì)頭頂點(diǎn)相鄰接的頂點(diǎn)，然后將隊(duì)頭頂點(diǎn)從隊(duì)列中刪去。若隊(duì)空，則說(shuō)明到不存在通路。在訪問(wèn)頂點(diǎn)過(guò)程中，每次把當(dāng)前頂點(diǎn)的序號(hào)作為與其鄰接的未訪問(wèn)的頂點(diǎn)的前驅(qū)頂點(diǎn)記錄下來(lái)，以便輸出時(shí)回溯。 #include<stdio.h> int number //隊(duì)列類型 typedef struct{ int q[20]
標(biāo)簽： 輸入
上傳時(shí)間： 2015-11-16
上傳用戶：ma1301115706
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
標(biāo)簽： converts Toolbox complex logical
上傳時(shí)間： 2016-02-12
上傳用戶：a673761058
學(xué)生選課系統(tǒng)，該系統(tǒng)主要實(shí)現(xiàn)簡(jiǎn)單的大學(xué)學(xué)生選修課程的功能。 1．系統(tǒng)的用戶主要分為2類：學(xué)生和管理員 2．?dāng)?shù)據(jù)描述 <1> 課程: 課程號(hào)、課程名、學(xué)分、學(xué)時(shí)、教師、開課學(xué)期、適用專業(yè)、最大選課人數(shù) <2> 學(xué)生：學(xué)號(hào)、姓名、密碼、專業(yè)年級(jí) <3> 學(xué)生選課情況：學(xué)號(hào)、課程號(hào)、是否已經(jīng)考試、成績(jī) <4> 管理員：編號(hào)、姓名、密碼 3．功能描述 <1> 學(xué)生功能： a. 登錄：學(xué)生使用學(xué)號(hào)和密碼登錄。 b. 選課功能：學(xué)生能夠選擇所需要的課程。 c. 退選功能：學(xué)生能夠退選課程。 d. 選課情況查詢：查詢?cè)搶W(xué)生已經(jīng)選的課程（分學(xué)期）。 e. 成績(jī)查詢：查詢?cè)搶W(xué)生某一門課程的成績(jī)，某學(xué)期所有課程的成績(jī)。 <2> 管理員功能 a. 登錄： b. 管理課程：包括課程的增加、刪除、修改等。 c. 選課管理：能夠列出指定學(xué)期、課程的選課學(xué)生名單，能夠?qū)W(xué)生的選課進(jìn)行調(diào)整。 d. 成績(jī)表管理：能夠錄入學(xué)生的成績(jī)，列出指定學(xué)期、課程的成績(jī)單。
標(biāo)簽：
上傳時(shí)間： 2014-12-04
上傳用戶：Yukiseop
該系統(tǒng)主要實(shí)現(xiàn)簡(jiǎn)單的大學(xué)學(xué)生選修課程的功能。 1．系統(tǒng)的用戶主要分為2類：學(xué)生和管理員 2．?dāng)?shù)據(jù)描述 <1> 課程: 課程號(hào)、課程名、學(xué)分、學(xué)時(shí)、教師、開課學(xué)期、適用專業(yè)、最大選課人數(shù) <2> 學(xué)生：學(xué)號(hào)、姓名、密碼、專業(yè)年級(jí) <3> 學(xué)生選課情況：學(xué)號(hào)、課程號(hào)、是否已經(jīng)考試、成績(jī) <4> 管理員：編號(hào)、姓名、密碼 3．功能描述 <1> 學(xué)生功能： a. 登錄：學(xué)生使用學(xué)號(hào)和密碼登錄。 b. 選課功能：學(xué)生能夠選擇所需要的課程。 c. 退選功能：學(xué)生能夠退選課程。 d. 選課情況查詢：查詢?cè)搶W(xué)生已經(jīng)選的課程（分學(xué)期）。 e. 成績(jī)查詢：查詢?cè)搶W(xué)生某一門課程的成績(jī)，某學(xué)期所有課程的成績(jī)。 <2> 管理員功能 a. 登錄： b. 管理課程：包括課程的增加、刪除、修改等。 c. 選課管理：能夠列出指定學(xué)期、課程的選課學(xué)生名單，能夠?qū)W(xué)生的選課進(jìn)行調(diào)整。 d. 成績(jī)表管理：能夠錄入學(xué)生的成績(jī)，列出指定學(xué)期、課程的成績(jī)單。
上傳時(shí)間： 2016-03-06
上傳用戶：jyycc
１．設(shè)計(jì)目的 （１）設(shè)計(jì)交通燈控制器； （２）學(xué)習(xí)狀態(tài)機(jī)的設(shè)計(jì)方法； （３）學(xué)習(xí)原理圖、狀態(tài)機(jī)等多種的設(shè)計(jì)方法進(jìn)行混合設(shè)計(jì)； （４）熟練掌握器件設(shè)計(jì)輸入、編譯、仿真和編程的過(guò)程。 ２．設(shè)計(jì)內(nèi)容 位于十字路口的交通燈，在A方向和B方向各有紅、黃、綠三盞燈，按所列順序進(jìn)行循環(huán)，交通燈循環(huán)順序見表1所示。其中1表示燈亮，0表示燈滅。
標(biāo)簽： 狀態(tài) 設(shè)計(jì)方法 交通燈控制器 原理圖
上傳時(shí)間： 2016-03-13
上傳用戶：mikesering
編寫簡(jiǎn)單的加密程序它把一個(gè)文件的所有字母按下列規(guī)律進(jìn)行 換，非字母的字符保持不變。文本可以自行創(chuàng)建，文件名可以自定 轉(zhuǎn)換規(guī)律：‘A’→‘Z’，‘B’→‘Y’，• •
上傳時(shí)間： 2016-03-23
上傳用戶：ouyangtongze
編程題（15_01.c） 結(jié)構(gòu) struct student { long num char name[20] int score struct student *next } 鏈表練習(xí)： (1).編寫函數(shù)struct student * creat(int n),創(chuàng)建一個(gè)按學(xué)號(hào)升序排列的新鏈表,每個(gè)鏈表中的結(jié)點(diǎn)中 的學(xué)號(hào)、成績(jī)由鍵盤輸入，一共n個(gè)節(jié)點(diǎn)。 (2).編寫函數(shù)void print(struct student *head),輸出鏈表，格式每行一個(gè)結(jié)點(diǎn)，包括學(xué)號(hào)，姓名,分?jǐn)?shù)。 (3).編寫函數(shù)struct student * merge(struct student *a,struct student *b), 將已知的a,b兩個(gè)鏈表 按學(xué)號(hào)升序合并，若學(xué)號(hào)相同則保留成績(jī)高的結(jié)點(diǎn)。 (4).編寫函數(shù)struct student * del(struct student *a,struct student *b),從a鏈表中刪除b鏈表中有 相同學(xué)號(hào)的那些結(jié)點(diǎn)。 (5).編寫main函數(shù)，調(diào)用函數(shù)creat建立2個(gè)鏈表a,b,用print輸出倆個(gè)鏈表；調(diào)用函數(shù)merge升序合并2個(gè) 鏈表，并輸出結(jié)果；調(diào)用函數(shù)del實(shí)現(xiàn)a-b,并輸出結(jié)果。 a: 20304,xxxx,75, 20311,yyyy,89 20303,zzzz,62 20307,aaaa,87 20320,bbbb,79 b： 20302,dddd,65 20301,cccc,99 20311,yyyy,87 20323,kkkk,88 20307,aaaa,92 20322,pppp,83
標(biāo)簽： student struct score long
上傳時(shí)間： 2016-04-13
上傳用戶：zxc23456789
詞法分析器的實(shí)現(xiàn)，1） 輸入:字符串(待進(jìn)行詞法分析的源程序),輸出:由(種別碼,自身值)所組成的二元組序列。 2） 功能: a. 濾空格 b. 識(shí)別保留字 c. 識(shí)別標(biāo)識(shí)符 d. 拼數(shù) e. 拼復(fù)合單詞: 例如： >=、 <=、 := 3） 檢查如下錯(cuò)誤： a. 程序語(yǔ)言的字符集以外的非法字符 b. 單詞拼錯(cuò),如9A88,而對(duì)于將begin拼寫成begon的錯(cuò)誤,只須把begon當(dāng)成標(biāo)識(shí)符即可
標(biāo)簽： 分析器
上傳時(shí)間： 2016-05-18
上傳用戶：c12228
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
