二分圖是一個(gè)無(wú)向圖，它的n 個(gè)頂點(diǎn)可二分為集合A和集合B，且同一集合中的任意兩個(gè)頂點(diǎn)在圖中無(wú)邊相連（即任何一條邊都是一個(gè)頂點(diǎn)在集合A中，另一個(gè)在集合B中）。當(dāng)且僅當(dāng)B中的每個(gè)頂點(diǎn)至少與A中一個(gè)頂點(diǎn)相連時(shí)，A的一個(gè)子集A 覆蓋集合B（或簡(jiǎn)單地說，A 是一個(gè)覆蓋）。覆蓋A 的大小即為A 中的頂點(diǎn)數(shù)目。當(dāng)且僅當(dāng)A 是覆蓋B的子集中最小的時(shí)，A 為最小覆蓋。
上傳時(shí)間： 2015-05-07
上傳用戶：alan-ee
十部經(jīng)典算法合集 .chm Fundamentals of Data Structures by Ellis Horowitz and Sartaj Sahni PREFACE CHAPTER 1: INTRODUCTION CHAPTER 2: ARRAYS CHAPTER 3: STACKS AND QUEUES CHAPTER 4: LINKED LISTS CHAPTER 5: TREES CHAPTER 6: GRAPHS CHAPTER 7: INTERNAL SORTING CHAPTER 8: EXTERNAL SORTING CHAPTER 9: SYMBOL TABLES CHAPTER 10: FILES APPENDIX A: SPARKS APPENDIX B: ETHICAL CODE IN INFORMATION PROCESSING APPENDIX C: ALGORITHM INDEX BY CHAPTER
標(biāo)簽： Fundamentals Structures Horowitz PREFACE
上傳時(shí)間： 2015-05-19
上傳用戶：維子哥哥
LCS（最長(zhǎng)公共子序列）問題可以簡(jiǎn)單地描述如下： 一個(gè)給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個(gè)序列X和Y，當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí)，稱Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，則序列{B，C，A}是X和Y的一個(gè)公共子序列，但它不是X和Y的一個(gè)最長(zhǎng)公共子序列。序列{B，C，B，A}也是X和Y的一個(gè)公共子序列，它的長(zhǎng)度為4，而且它是X和Y的一個(gè)最長(zhǎng)公共子序列，因?yàn)閄和Y沒有長(zhǎng)度大于4的公共子序列。 最長(zhǎng)公共子序列問題就是給定兩個(gè)序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個(gè)最長(zhǎng)公共子序列。對(duì)于這個(gè)問題比較容易想到的算法是窮舉，對(duì)X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過程中記錄最長(zhǎng)的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長(zhǎng)公共子序列。X的每個(gè)子序列相應(yīng)于下標(biāo)集{1,2,...,m}的一個(gè)子集。因此，共有2^m個(gè)不同子序列，從而窮舉搜索法需要指數(shù)時(shí)間。
上傳時(shí)間： 2015-06-09
上傳用戶：氣溫達(dá)上千萬(wàn)的
電力系統(tǒng)在臺(tái)穩(wěn)定計(jì)算式電力系統(tǒng)不正常運(yùn)行方式的一種計(jì)算。它的任務(wù)是已知電力系統(tǒng)某一正常運(yùn)行狀態(tài)和受到某種擾動(dòng)，計(jì)算電力系統(tǒng)所有發(fā)電機(jī)能否同步運(yùn)行 1運(yùn)行說明： 請(qǐng)輸入初始功率S0，形如a+bi 請(qǐng)輸入無(wú)限大系統(tǒng)母線電壓V0 請(qǐng)輸入系統(tǒng)等值電抗矩陣B 矩陣B有以下元素組成的行矩陣 1正常運(yùn)行時(shí)的系統(tǒng)直軸等值電抗Xd 2故障運(yùn)行時(shí)的系統(tǒng)直軸等值電抗X d 3故障切除后的系統(tǒng)直軸等值電抗 請(qǐng)輸入慣性時(shí)間常數(shù)Tj 請(qǐng)輸入時(shí)段數(shù)N 請(qǐng)輸入哪個(gè)時(shí)段發(fā)生故障Ni 請(qǐng)輸入每時(shí)段間隔的時(shí)間dt
標(biāo)簽： 電力系統(tǒng) 正 計(jì)算 運(yùn)行
上傳時(shí)間： 2015-06-13
上傳用戶：it男一枚
本文描述了TrackBack, 一個(gè)點(diǎn)對(duì)點(diǎn)通信和網(wǎng)站間互相通告的框架. TrackBack的中心思想是TrackBack ping的概念, 從本質(zhì)上講，TrackBack ping是一個(gè)請(qǐng)求，通告“資源A與資源B相關(guān)，或有鏈接到資源B.” 一個(gè)TrackBack “資源” 用一個(gè)TrackBack Ping URL表示, 這是一個(gè)標(biāo)準(zhǔn)的URI.
標(biāo)簽： TrackBack ping 點(diǎn)對(duì)點(diǎn)通信 網(wǎng)站
上傳時(shí)間： 2013-12-12
上傳用戶：123456wh
A fast approach to the detection and correction of skew documentsIn this paper, a fast approach is proposed to detect and correct skew documents.
標(biāo)簽： approach fast documentsIn correction
上傳時(shí)間： 2015-09-19
上傳用戶：yiwen213
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
[輸入] 圖的頂點(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開始，依次訪問與A鄰接的頂點(diǎn)VA1,VA2,...,VAK, 訪問遍之后,若沒有訪問B，則繼續(xù)訪問與VA1鄰接的頂點(diǎn)VA11,VA12,...,VA1M，再訪問與VA2鄰接頂點(diǎn)...，如此下去，直至找到B，最先到達(dá)B點(diǎn)的路徑，一定是邊數(shù)最少的路徑。實(shí)現(xiàn)時(shí)采用隊(duì)列記錄被訪問過的頂點(diǎn)。每次訪問與隊(duì)頭頂點(diǎn)相鄰接的頂點(diǎn)，然后將隊(duì)頭頂點(diǎn)從隊(duì)列中刪去。若隊(duì)空，則說明到不存在通路。在訪問頂點(diǎn)過程中，每次把當(dāng)前頂點(diǎn)的序號(hào)作為與其鄰接的未訪問的頂點(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
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
