一個(gè)acm算法題目 問題描述: 有一個(gè)黑盒子,可視為一個(gè)15×10的二維矩陣,里面有一些空隙,在二維矩陣中用0表示空隙,用1表示被占有。現(xiàn)有一個(gè)儀器,可以從4個(gè)方向?qū)凶舆M(jìn)行分行透視:從左到右,從左下到右上,從下到上,從右下到左上。透視可得到該二維矩陣的該行1的個(gè)數(shù)。要求,還原此矩陣。 輸入:4行,每一行分別代表從左到右,從左下到右上,從下到上,從右下到左上透視所得的數(shù)據(jù) 輸出:該矩陣 使用的方法是回溯法,具體見程序
上傳時(shí)間: 2015-03-15
上傳用戶:zq70996813
三路紅外線探頭控制ISD2560語音播放。主要原理是正常情況下三對紅外線接收管接收到各自配套對應(yīng)的紅外發(fā)射管的紅外線,屬于正常檢測狀態(tài),一旦有一路紅外管信號被隔斷,側(cè)啟動(dòng)語音芯片程序,播報(bào)警示提醒語音或報(bào)警。三對紅外管可以根據(jù)使用需要,設(shè)置搭配報(bào)警程序。可用于各種排隊(duì)系統(tǒng)。
上傳時(shí)間: 2013-12-26
上傳用戶:569342831
LCD 仿真器 一、概述 LCD仿真器是一種電子產(chǎn)品的輔助開發(fā)工具。目前LCD(液晶屏)在各種電子產(chǎn)品的使用越來越廣泛,開發(fā)人員在開發(fā)帶LCD的產(chǎn)品時(shí)會用到各種各樣的LCD,這些LCD或是現(xiàn)有的,或是定制,現(xiàn)有的LCD不一定能完全滿足設(shè)計(jì)需要,定制LCD需要時(shí)間,需要資金,做好后還有修改的可能性,造成不必要的浪費(fèi)。傳統(tǒng)的做法是用LED(發(fā)光管)+驅(qū)動(dòng)電路來仿真LCD,其弊端有四,一、電路復(fù)雜,功耗大,100多點(diǎn)的LCD電流將達(dá)1A左右。二、圖案逼真性差,不直觀。三、制作、修改困難,靈活性差。四、通用性不強(qiáng)。 LCD仿真器完全克服了以上存在的問題,她采用軟硬件結(jié)合的方法,充分發(fā)揮軟件在作圖、運(yùn)算方面的優(yōu)勢,使仿真的圖案與目標(biāo)LCD圖案完全一致,仿真LCD特性與目標(biāo)LCD特性幾乎一樣,并提供強(qiáng)大的LCD圖形編輯工具,對于不同的LCD產(chǎn)品,LCD仿真器硬件不必更換,只需制作不同的LCD圖案,她的靈活性、通用性將是您開發(fā)LCD產(chǎn)品的理想選擇。 二、LCD仿真器簡介 LCD仿真器由接口硬件、仿真軟件和LCD圖形編輯軟件組成,硬件通過打印口或串口(可設(shè)置)與PC機(jī)通信,仿真軟件和LCD圖形編輯軟件均在WINDOWS下運(yùn)行于同一臺PC機(jī)上.
標(biāo)簽: LCD 仿真器 電子產(chǎn)品 開發(fā)工具
上傳時(shí)間: 2015-03-23
上傳用戶:gundan
基本算法思想 OPT:該算法的基本思想是用二維數(shù)組page2[40][2] 的第一列存儲裝入內(nèi)存的頁面,而第二列用作標(biāo)記位計(jì)數(shù)器。每當(dāng)發(fā)生缺頁時(shí),就從內(nèi)存中調(diào)出一頁,首先將內(nèi)存中的頁面一一與要調(diào)入內(nèi)存中的頁面之后的頁面比較,如果兩個(gè)頁面不相等,則內(nèi)存中相應(yīng)的頁面的標(biāo)記位計(jì)數(shù)器加一,直至到有相等的頁面,則該頁面的比較停止,再重復(fù)以上操作,直至內(nèi)存中的頁面全部比較完。然后找出內(nèi)存中頁面的標(biāo)記位最大的頁面,而該頁就是要置換出來的頁。 FIFO: 該算法的基本思想是用隊(duì)列queue存儲內(nèi)存中的頁面,隊(duì)列的特點(diǎn)是先進(jìn)先出,與該算法是一致的,所以每當(dāng)發(fā)生缺頁時(shí),就從隊(duì)頭刪除一頁,即隊(duì)頭指針加一,而從隊(duì)尾加入缺頁,隊(duì)尾指針加一。 LRU: 該算法的基本思想是用二維數(shù)組page2[40][2] 的第一列存儲裝入內(nèi)存的頁面,而第二列用作標(biāo)記位計(jì)數(shù)器。每當(dāng)使用頁面時(shí),該頁面的標(biāo)記位計(jì)數(shù)器加一。發(fā)生缺頁時(shí),就從內(nèi)存中頁面標(biāo)記最小的一頁,調(diào)出該頁,并且該頁后面的頁面在數(shù)組中的位置前移,而缺頁就放在數(shù)組后面。
上傳時(shí)間: 2013-12-26
上傳用戶:lwwhust
用加權(quán)二叉樹,最小堆和貪心算法實(shí)現(xiàn)的Huffman樹,對學(xué)算法和數(shù)據(jù)結(jié)構(gòu)的朋友很有幫助
上傳時(shí)間: 2015-03-26
上傳用戶:ljt101007
我經(jīng)常在網(wǎng)上碰到同行請求開發(fā)文件系統(tǒng)驅(qū)動(dòng)。windows的pc機(jī)上以過濾驅(qū)動(dòng)居多。其目的不外乎有以下幾種: 一是用于防病毒引擎。希望在系統(tǒng)讀寫文件的時(shí)候,捕獲讀寫的數(shù)據(jù)內(nèi)容,然后檢測其中是否含有病毒代碼。 二是用于加密文件系統(tǒng),希望在文件寫過程中對數(shù)據(jù)進(jìn)行加密,在讀的過程中進(jìn)行解密。 三是設(shè)計(jì)透明的文件系統(tǒng)加速。讀寫磁盤的時(shí)候,合適的cache算法是可以大大提高磁盤的工作效率。windows本身的cache算法未必適合一些特殊的讀寫磁盤操作(如流媒體服務(wù)器上讀流媒體文件)。設(shè)計(jì)自己的cache算法的效果,我已在工作中有所感受。 如果你剛好有以上此類的要求,你可以閱讀本教程。
標(biāo)簽: windows 文件系統(tǒng) 引擎 驅(qū)動(dòng)
上傳時(shí)間: 2013-12-03
上傳用戶:youke111
經(jīng)典的GIS二次開發(fā)系列書籍的一本,書中介紹了使用Csharp和Mo開發(fā)GIS應(yīng)用程序的方法,有大量示例
上傳時(shí)間: 2013-12-18
上傳用戶:壞壞的華仔
繼續(xù)上傳經(jīng)典GIS二次開發(fā)書籍系列,用VB.NET和MO開發(fā)GIS程序,有大量示例
上傳時(shí)間: 2015-03-31
上傳用戶:二驅(qū)蚊器
個(gè)人編程技巧收集整理二(Delphi),應(yīng)該對DELPHI的編程有一定幫助吧,快來下載吧
上傳時(shí)間: 2015-04-01
上傳用戶:plsee
二叉樹操作&圖的遍歷操作, 完全按照里面的文擋用VC所完成的程序, 有詳細(xì)的說明
上傳時(shí)間: 2014-12-07
上傳用戶:wang0123456789
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1