Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數(shù)關(guān)于圖的算法時間復雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間。試寫出其算法。 « 編程任務(wù)： 對于給定的有n個頂點的圖G 的鄰接矩陣，各頂點依次編號為1，2，…，n。試設(shè)計一 個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
名廠車載GPS通信終端，內(nèi)置GSM/GPRS模塊，通過RS-232口可以接不同廠商的G-Mouse產(chǎn)品,帶有內(nèi)置藍牙通信、RFID接口(藍牙通信模塊和RFID模塊設(shè)計成獨立的配件，以根據(jù)不同客戶的需求實現(xiàn)選配),產(chǎn)品主要面向私家車領(lǐng)域。對產(chǎn)品有興趣請和本人聯(lián)系。
上傳時間： 2016-05-29
上傳用戶：z754970244
基于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
segment,一個簡單的中文分詞程序，命令行如下： java -jar segmenter.jar [-b|-g|-8|-s|-t] inputfile.txt -b Big5, -g GB2312, -8 UTF-8, -s simp. chars, -t trad. chars Segmented text will be saved to inputfile.txt.seg
上傳時間： 2014-01-04
上傳用戶：ynzfm
一個很好的完整的空調(diào)控制器程序，拿來就可用，開發(fā)環(huán)境G
標簽： 空調(diào)控制器 程序
上傳時間： 2014-01-22
上傳用戶：wpt
本程序執(zhí)行后，創(chuàng)建一個能夠加載文字的面板，文字的內(nèi)容是本地主機的IP地址的動態(tài)顯示。跑馬燈文字的大小和跑馬燈文字顯示的速度都可以在GatutTextCrawler.html文件里通過參數(shù)進行設(shè)置。 編程思路：首先，本練習因為要制作偵測IP的跑馬燈的實例，所以首先要生成程序界面：在函數(shù)public void init()中，首先通過語句s = getParameter("fontSize")和fontSize = s != null ? Integer.valueOf(s).intValue() : 12設(shè)置文字字體大小，然后進行字體設(shè)置和顯示速度設(shè)置，最后通過語句msgText = getParameter("preText")得到GatutTextCrawler.html文件中的字符串值。然后，得到主機IP地址，首先通過函數(shù)adds = InetAddress.getLocalHost().toString()得到主機的IP地址，最后在更新屏幕函數(shù)public void update(Graphics g)中通過實現(xiàn)跑馬燈效果。
標簽： 程序
上傳時間： 2016-06-06
上傳用戶：miaochun888
數(shù)控梯形圖編程，發(fā)那科系統(tǒng)，圓弧插補，宏程序，G代碼
上傳時間： 2016-06-06
上傳用戶：gyq
有關(guān)于隱式廣義預測的介紹，主要思想就是通過RLS辨識G中的g1,g2,等
標簽： 廣義預測
上傳時間： 2016-06-07
上傳用戶：朗朗乾坤
對于給定的一組進程，采用優(yōu)先級加時間片輪轉(zhuǎn)法進行調(diào)度。設(shè)有一個就緒隊列，就緒進程按優(yōu)先數(shù)（優(yōu)先數(shù)范圍0－100）由小到大排列（優(yōu)先數(shù)越小，級別越高）。當某一進程運行完一個時間片后，其優(yōu)先級應(yīng)下調(diào)（如優(yōu)先數(shù)加3），試對如下給定的一組進程給出其調(diào)度順序。每當結(jié)束一進程時要給出當前系統(tǒng)的狀態(tài)（即顯示就緒隊列）。這里，進程可用進程控制塊（PCB）表示為如右表所示。 進程名 A B C D E F G H J K L M 到達時間 0 1 2 3 6 8 12 12 12 18 25 25 服務(wù)時間 6 4 10 5 1 2 5 10 4 3 15 8
標簽： 進程
上傳時間： 2014-01-13
上傳用戶：chfanjiang
用宏和高級匯編技術(shù)實現(xiàn)類似高級語言中的條件分支語句IF功能。同時，編寫一個程序證明所編寫宏的正確性。要求如下： (1).iff后的條件為“x1,op,x2”形式，其中x1和x2為操作數(shù)，op為關(guān)系比較符，用g(>),l(<),e(=), ge(>=), le(<=)表示。另外，x1和x2必須是字。 (2).elsee語句（相當于else語句）是可選項，即iff后可以不跟elsee。 (3)條件分支iff的結(jié)束用.ifend表示.
標簽： 匯編 技術(shù)實現(xiàn) 分支 高級語言
上傳時間： 2013-12-31
上傳用戶：風之驕子
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
