1.以二維數(shù)組list[N+1] 表示地圖,N表示區(qū)域數(shù)目,數(shù)組中以元素值為0表示不鄰接,1表示鄰接,限定區(qū)域數(shù)目N<=50. 2.用戶先輸入?yún)^(qū)域數(shù)目N,再輸入鄰接區(qū)域的代碼,鄰接可只寫一次,區(qū)域的代碼為0~N,N個為區(qū)域,一個為外部區(qū)域,或輸入N-1,則可不包括外部區(qū)域,N個區(qū)域由用戶定義 3.輸出時,采用一一對應(yīng)的方法,一個區(qū)域?qū)?yīng)一種顏色 形式:區(qū)域代碼==》顏色代碼(1~4)=》顏色 4.本程序可為任意一張的地圖染色,并且至多只染四種顏色
上傳時間: 2015-01-10
上傳用戶:1966640071
本“計算器”可以完成任意的通常借助手持計算器來完成的標(biāo)準(zhǔn)運算。“計算器”可用于基本的算術(shù)運算,比如加減運算等,以及C(清除)、AC(全部清零)、N(符號改變)、存儲(M+、M-、MR)、平方根和百分比運算。關(guān)于科學(xué)計算本“計算器”暫不支持。
標(biāo)簽: 計算器 手持 標(biāo)準(zhǔn) 算術(shù)運算
上傳時間: 2014-10-28
上傳用戶:BOBOniu
ADT BinaryTree 的實現(xiàn)及驗證程序采用的主要數(shù)據(jù)結(jié)構(gòu):二叉樹、棧、隊算法思想:1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節(jié)點非空則先入棧,然后訪問其左子樹。(2) 若為空則將棧頂結(jié)點出棧,訪問其右子樹。(3) 循環(huán)1、2直到棧為空且無節(jié)點可入棧。先序與中序的區(qū)別是:先序在入棧時訪問節(jié)點,中序在出棧時訪問節(jié)點。3、 層遍歷:性能分析:O( n )(1) 根節(jié)點入隊(2) 節(jié)點出隊并訪問(3) 若節(jié)點有左孩子,則左孩子入隊;有右孩子,則右孩子入隊。(4) 重復(fù)2、3直到隊列為空。4、 線索樹:算法與先序遍歷、中序遍歷一樣,只是將訪問節(jié)點的Visit函數(shù)改為連接前驅(qū)與后繼的操作。性能分析:O(
標(biāo)簽: BinaryTree ADT 性能分析 樹
上傳時間: 2014-12-20
上傳用戶:SimonQQ
本書主要介紹了嵌入式開發(fā)的基本概念、ToMu6)n開發(fā)環(huán)境的使用和vxwort5操作 系統(tǒng)程序設(shè)計核心技術(shù)等內(nèi)容。作者為國內(nèi)vxw皿比首批用戶,多年來一直從事嵌入式實 時系統(tǒng)的開發(fā)與設(shè)計,本書根據(jù)有關(guān)文獻(xiàn),結(jié)合作者工程開發(fā)經(jīng)驗編寫而成,有很強的實 用和參考價值。 本書適合嵌入式系統(tǒng)開發(fā)人員閱讀,也可供其他愛好者參考。
標(biāo)簽: vxwort5 ToMu6 vxw 嵌入式開發(fā)
上傳時間: 2013-12-19
上傳用戶:hfmm633
/*最大k乘積問題 問題描述: 設(shè)I是一個n位十進(jìn)制整數(shù)。如果將I劃分為k段,則可得到k個整數(shù)。這k個整數(shù)的乘積稱為I的一個k乘積 。 試設(shè)計一個算法,對于給定的I和k,求出I的最大k乘積(n<=10)。 示例:輸入為 : 4 3 結(jié)果:1234 */
上傳時間: 2013-12-14
上傳用戶:caixiaoxu26
【文本與二值圖像的游程】1. 文本游程壓縮的原理 對重復(fù)字段采用3符號標(biāo)識法:(1) 重復(fù)提示符,比如@,#等;(2) 游程長度參數(shù)或重復(fù)次數(shù),若用一個字節(jié)表示,最大長度可為255個重復(fù)字;(3) 重復(fù)字符。以上三部分合稱為重復(fù)因子。可見要獲得壓縮效益,重復(fù)字符應(yīng)在3個以上。2. 圖像游程壓縮的原理 對于二值圖像,原始數(shù)據(jù)為零一矩陣,壓縮時逐行處理該矩陣:(1) 連續(xù)n個1,表示為+n;(2) 連續(xù)n個0,表示為-n。
上傳時間: 2014-01-21
上傳用戶:685
約瑟夫問題有原始的約瑟夫和發(fā)展了的約瑟夫兩種。 原始的約瑟夫的描述: 古代某法官要判決N個犯人的死刑,他有一條荒唐的法律,將犯人站成一個圓圈,從第S個人開始數(shù)起,每數(shù)到第D個犯人,就拉出來處決,然后再數(shù)D個,數(shù)到的人再處決———直到剩下的最后一個可赦免。 發(fā)展的約瑟夫的描述: 古代某法官要判決N個犯人的死刑,但這N個人每人持有一個密碼,他有一條荒唐的法律,將犯人站成一個圓圈,法官先給出一個密碼M,從第S個人開始數(shù)起,每數(shù)到第M個犯人,就拉出來處決,再根據(jù)這個人所持有的密碼F,然后再數(shù)F個,數(shù)到的人再處決,以此類推———直到剩下的最后一個可赦免。
標(biāo)簽: 發(fā)展
上傳時間: 2014-01-13
上傳用戶:moshushi0009
0 / 1背包問題是一個N P-復(fù)雜問題,為了解決該問題,,將用回溯算法解決該問題。既然想選擇一個對象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應(yīng)組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節(jié)的裝載問題很類似。首先形成一個遞歸算法,去找到可獲得的最大收益。然后,對該算法加以改進(jìn),形成代碼。改進(jìn)后的代碼可找到獲得最大收益時包含在背包中的對象的集合。
標(biāo)簽: 背包問題
上傳時間: 2013-11-25
上傳用戶:helmos
一個C語言的N叉樹的操作代碼,可擴(kuò)展成設(shè)備管理系統(tǒng),用于嵌入式開發(fā)
上傳時間: 2015-04-09
上傳用戶:thuyenvinh
基于PIC單片機的1-w總線讀寫函數(shù),可用于數(shù)字 溫度傳感器的數(shù)據(jù)傳輸!
上傳時間: 2014-01-21
上傳用戶:luke5347
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1