[輸入] 圖的頂點個數(shù)N，圖中頂點之間的關(guān)系及起點A和終點B [輸出] 若A到B無路徑，則輸出“There is no path” 否則輸出A到B路徑上個頂點 [存儲結(jié)構(gòu)] 圖采用鄰接矩陣的方式存儲。 [算法的基本思想] 采用廣度優(yōu)先搜索的方法，從頂點A開始，依次訪問與A鄰接的頂點VA1,VA2,...,VAK, 訪問遍之后,若沒有訪問B，則繼續(xù)訪問與VA1鄰接的頂點VA11,VA12,...,VA1M，再訪問與VA2鄰接頂點...，如此下去，直至找到B，最先到達B點的路徑，一定是邊數(shù)最少的路徑。實現(xiàn)時采用隊列記錄被訪問過的頂點。每次訪問與隊頭頂點相鄰接的頂點，然后將隊頭頂點從隊列中刪去。若隊空，則說明到不存在通路。在訪問頂點過程中，每次把當前頂點的序號作為與其鄰接的未訪問的頂點的前驅(qū)頂點記錄下來，以便輸出時回溯。 #include<stdio.h> int number //隊列類型 typedef struct{ int q[20]
標簽： 輸入
上傳時間： 2015-11-16
上傳用戶：ma1301115706
電子商務(wù)系統(tǒng)Easy_Buy是一個在線銷售系統(tǒng)，是一個B-C模式的電子商務(wù)系統(tǒng)，由前臺的B/S模式購物系統(tǒng)和后臺的C/S模式的管理系統(tǒng)兩部分組成。
標簽： Easy_Buy 電子商務(wù)系統(tǒng) 銷售
上傳時間： 2013-12-28
上傳用戶：181992417
加密程序源代碼* A 變成 C，B 變成 D，a 變成 c，b 變成 d，Y 變成 A， * z 變成 b，以此類推。非字母字符不變。
上傳時間： 2013-12-28
上傳用戶：stvnash
數(shù)據(jù)結(jié)構(gòu) 1、算法思路： 先定義一個三元組，創(chuàng)建稀疏矩陣m和n。依次掃描A和B的行號和列號，若A的當前項的行號等于B的當前項的行號，則比較其列號，將較小列的項存入C中，如果列號也相等，則將對應(yīng)的元素值相加后存入C中；若A的當前項的行號小于B的當前項的行號，則將A的項存入C中；若A的當前項的行號大于B的當前項的行號，則將B的項存入C中。
標簽： 數(shù)據(jù)結(jié)構(gòu) 定義 三元 算法
上傳時間： 2016-03-05
上傳用戶：dyctj
rsa加密過程中需要大數(shù)的冪運算后求模，本程序即計算a的b次方的結(jié)果對c求模，其中a,b,c均為大自然數(shù),編寫rsa加密的朋友可以作為參考(其實就是rsa的精華)
上傳時間： 2013-12-27
上傳用戶：myworkpost
J2EE高校學(xué)籍管理信息系統(tǒng)的設(shè)計及實現(xiàn) 本文中的學(xué)籍信息管理系統(tǒng)將 Mvc 以ModelViewControl) 模式和J2EE相結(jié)合，使界面與業(yè)務(wù)邏輯徹底分離，在系統(tǒng)架構(gòu)中各司其職、互不干涉，具有較強的伸縮性、 通用性和可操作性。 文中用統(tǒng)一建模語言UML對系統(tǒng)進行詳細分析，并給出了系統(tǒng)的具體設(shè)計， 包括系統(tǒng)結(jié)構(gòu)設(shè)計、數(shù)據(jù)庫 設(shè)計、信息安全訪問設(shè)計等。 此外，本文還著重描述了系統(tǒng)實現(xiàn)過程中的一些關(guān)鍵技術(shù)， 包括在系統(tǒng)數(shù)據(jù)訪問，實 現(xiàn)的 相關(guān)技術(shù)( 如 數(shù)據(jù)庫連接池技術(shù)) 以 及加密技術(shù)等。 系統(tǒng)采用基于J ZE E 多層結(jié)構(gòu)，各項應(yīng)用均在We b上展開，通過We b方式完成用 戶與系統(tǒng)的交互。瀏覽器層為用戶提供可視化圖形界面 We b服務(wù)層響應(yīng)客戶請求，為 客戶提供所請求的數(shù)據(jù) 應(yīng)用服務(wù)層進行應(yīng)用邏輯計算，完成瀏覽器請求的相應(yīng)的商業(yè) 計算和業(yè)務(wù)數(shù)據(jù)操作 數(shù)據(jù)庫層存儲、管理數(shù)據(jù)信息。采用多層結(jié)構(gòu)的方式使得系統(tǒng)具 有很強的伸縮性、通用性、兼容性和可操作性，每一層能夠?qū)Ｗ⒂谔囟ǖ慕巧凸δ堋? 系統(tǒng)的實現(xiàn)中采用J a va 的加密技術(shù)完成用戶信息的加密、 認證功能 采用數(shù)據(jù)庫連接池 技術(shù)提高系統(tǒng)的數(shù)據(jù)庫訪問效率等。
標簽： J2EE ModelViewControl Mvc 管理信息系統(tǒng)
上傳時間： 2016-06-01
上傳用戶：離殤
基于J2EE的物流信息系統(tǒng)的設(shè)計與實現(xiàn) 介紹了J2EE 體系結(jié)構(gòu)、Mv c模式等相關(guān)概念和技術(shù)，并重點探討了 目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他們的體系結(jié)構(gòu)、 特點和優(yōu)缺點。 根據(jù)J ZE E的分層結(jié)構(gòu)，結(jié)合We b應(yīng)用 的特點， 將三種框架進行組合設(shè)計， 即表現(xiàn)層用S t r ut s框架、 業(yè)務(wù)邏輯層用S P ri n g 框架、持久層用比b ema t e 框架，從而來構(gòu)建物流信息系統(tǒng)。這種整合框架使各 層相對獨立， 減少各層之間的禍合程度，同時加快了系統(tǒng)的開發(fā)過程，增強了系 統(tǒng)的可維護性和可擴展性，初步達到了分布式物流信息系統(tǒng)的設(shè)計目標。 經(jīng)過以上分析，結(jié)合物流系統(tǒng)的業(yè)務(wù)需求，進行了相關(guān)的實現(xiàn)。最后，系統(tǒng) 運用先進的A ja x技術(shù)來增強Ui層與服務(wù)器的異步通信能力， 使用戶體驗到動態(tài) 且響應(yīng)靈 敏的桌 面級w e b應(yīng)用程序。 通過江聯(lián)公司的試運行結(jié)果，系統(tǒng)達到了 渝瞇。 并 且 對 江 聯(lián) 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實 施 計 劃 。
上傳時間： 2016-06-01
上傳用戶：ynsnjs
該控制器能實現(xiàn)城市“十字”路口正常情況下以及特殊情況和緊急情況下交通信號燈的模擬控制。 1、在十字路口東西南北各設(shè)置紅、黃、綠三種信號燈，如圖1所示。正常情況下，東西、南北方向輪流放行。當東西方向(A線)放行、南北方向(B線)禁行時，東西方向(A線)綠燈亮25秒，然后黃燈亮5秒，南北方向(B線)紅燈亮30秒；當南北方向(B線)放行、東西方向(A線)禁行時，南北方向(B線)綠燈亮25秒，然后黃燈亮5秒，東西方向(A線)紅燈亮30秒。如此循環(huán)，實現(xiàn)交通燈定時控制。 2、有急救車優(yōu)先通過功能。當有急救車到達時，路口的信號燈全部變紅燈，以便急救車通過，急救車的通行時間為10秒，急救車過后，交通燈恢復(fù)先前狀態(tài)。 3、交通燈在紅、綠燈交替點亮中，用兩個數(shù)碼管顯示點亮的燈還能持續(xù)的時間。
上傳時間： 2014-01-31
上傳用戶：qazxsw
4bit ALU（運算邏輯單元）的設(shè)計 給出了此次設(shè)計alu的輸入輸出結(jié)構(gòu)及相應(yīng)的位數(shù)。其中C0是一位的進位輸入，A和B分別是4位的數(shù)據(jù)輸入，S0、S1、M分別為一位的功能選擇輸入信號；Cout是一位的進位輸出，F(xiàn)是4為的運算結(jié)果輸出。
上傳時間： 2013-12-09
上傳用戶：sevenbestfei
設(shè)平面上分布著n個白點和n個黑點，每個點用一對坐標（x, y）表示。一個黑點b=（xb,yb）支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w，則黑點b和白點w可匹配（可形成一個匹配對）。在一個黑點最多只能與一個白點匹配，一個白點最多只能與一個黑點匹配的前提下，求n個白點和n個黑點的最大匹配對數(shù)。
標簽： 分布
上傳時間： 2013-12-20
上傳用戶：米卡
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
