黑白點的匹配貪心算法 設平面上分布著n個白點和n個黑點，每個點用一對坐標（x, y）表示。一個黑點b=（xb,yb）支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w，則黑點b和白點w可匹配（可形成一個匹配對）。在一個黑點最多只能與一個白點匹配，一個白點最多只能與一個黑點匹配的前提下，求n個白點和n個黑點的最大匹配對數。
上傳時間： 2015-10-25
上傳用戶：zhliu007
This designs uses a Nios II system to demonstrate how to read from the SD card. The software reads WAV files from the SD card and plays it through the LINE OUT line. Simply put a SD card into the slot on the board and connect some speakers to the LINE OUT port.Preparing the SD card
標簽： demonstrate software designs system
上傳時間： 2015-10-26
上傳用戶：lizhen9880
TLV1544與TMS320VC5402通過串行口連接，此時，A／D轉換芯片作為從設備，DSP提供幀同步和輸入／輸出時鐘信號。TLV1544與DSP之間數據交換的時序圖如圖3所示。 開始時， 為高電平（芯片處于非激活狀態），DATA IN和I/OCLK無效，DATAOUT處于高阻狀態。當串行接口使CS變低（激活），芯片開始工作，I／OCLK和DATAIN能使DATA OUT不再處于高阻狀態。DSP通過I／OCLK引腳提供輸入／輸出時鐘8序列，當由DSP提供的幀同步脈沖到來后，芯片從DATA IN接收4 b通道選擇地址，同時從DATAOUT送出的前一次轉換的結果，由DSP串行接收。I／OCLK接收DSP送出的輸入序列長度為10～16個時鐘周期。前4個有效時鐘周期，將從DATAIN輸入的4 b輸入數據裝載到輸入數據寄存器，選擇所需的模擬通道。接下來的6個時鐘周期提供模擬輸入采樣的控制時間。模擬輸入的采樣在前10個I／O時鐘序列后停止。第10個時鐘沿（確切的I／O時鐘邊緣，即上升沿或下降沿，取決于操作的模式選擇）將EOC變低，轉換開始。
上傳時間： 2014-12-05
上傳用戶：yepeng139
操作系統課程設計 1、模擬UNIX(linux)文件系統 [問題描述] 在任一OS下，建立一個大文件，把它假象成一張盤，在其中實現一個簡單的 模擬UNIX文件系統 。 [基本要求] 1．在現有機器硬盤上開辟20M的硬盤空間，作為設定的硬盤空間。 2．編寫一管理程序對此空間進行管理，以模擬UNIX(linux)文件系統，具體要求如下： （1） 要求盤塊大小1k 正規文件 (2) i 結點文件類型 目錄文件 (共1byte) 塊設備 管道文件 。物理地址（索引表） 共有13個表項，每表項2byte 。文件長度 4byte 。聯結計數 1byte （3）0號塊 超級塊 棧長度50 空閑盤塊的管理：成組鏈接 ( UNIX) 位示圖法 (Linux) （4）每建一個目錄，分配4個物理塊 文件名 14byte
上傳時間： 2013-12-20
上傳用戶：wuyuying
限電器硬件板應用，適合于上千W的功率 程序很少的噢
上傳時間： 2015-11-03
上傳用戶：nairui21
This book has been updated for the new Java version, J2SE 5.0, and works its way through a project with requirements and structure similar to the project you ll encounter in the SCJD exam
標簽： updated project through version
上傳時間： 2015-11-08
上傳用戶：csgcd001
The Game: Make the snake grow longer by directing it to the food. Extra bonus points are given from hearts, eat them as fast as possible as amount of bonus points decreases with time. Higher level gives more points for the food but will also make it tougher to steer a long snake as speed increaces. Five different mazes as well as play w/o maze are possible.
標簽： the directing longer points
上傳時間： 2013-12-20
上傳用戶：璇珠官人
哲學家進餐問題是荷蘭學者Dijkstra 提出的經典問題之一,它是一個信號量機制問題的應用,在操作系統文化史上具有非常重要的地位。對該問題的剖析有助于學生深刻地理解計算機系統中的資源共享、進程同步、死鎖等問題,并能熟練地應用信號量來解決生活中的控制流程,即將生活中的控制流程用形式化的方式表達出來。 假設有5個哲學家，他們花費一生中的時光思考和吃飯。這些哲學家共用一個圓桌，每個哲學家都有一把椅子。在桌子中央是一碗通心面，在桌子上放著5只筷子。（如圖所示）當一個哲學家思考時，他與其他同事不交互。時而，哲學家會感到饑餓，并試圖拿起與他相近的兩只筷子（他與鄰近左、右之間的筷子）。一個哲學家一次只能拿起一只筷子。顯然，他不能從其他哲學家手里拿走筷子。當一個饑餓的哲學家同時有兩只筷子時，他就不能不用釋放他的筷子而自己吃了。當吃完后，他會放下兩只筷子，并再次開始思考。 規定奇數號哲學家先拿他左邊的筷子，然后再去拿右邊的筷子；而偶數號哲學家則相反。按此規定，將是1、 2號哲學家競爭1號筷子；3、4號哲學家競爭3號筷子。即五位哲學家都先競爭奇數號筷子，獲得后，再去競爭偶數號筷子，最后總會有一位哲學家能獲得兩只筷子而進餐。
上傳時間： 2013-12-10
上傳用戶：zhangzhenyu
哲學家進餐問題是荷蘭學者Dijkstra 提出的經典問題之一,它是一個信號量機制問題的應用,在操作系統文化史上具有非常重要的地位。對該問題的剖析有助于學生深刻地理解計算機系統中的資源共享、進程同步、死鎖等問題,并能熟練地應用信號量來解決生活中的控制流程,即將生活中的控制流程用形式化的方式表達出來。 假設有5個哲學家，他們花費一生中的時光思考和吃飯。這些哲學家共用一個圓桌，每個哲學家都有一把椅子。在桌子中央是一碗通心面，在桌子上放著5只筷子。（如圖所示）當一個哲學家思考時，他與其他同事不交互。時而，哲學家會感到饑餓，并試圖拿起與他相近的兩只筷子（他與鄰近左、右之間的筷子）。一個哲學家一次只能拿起一只筷子。顯然，他不能從其他哲學家手里拿走筷子。當一個饑餓的哲學家同時有兩只筷子時，他就不能不用釋放他的筷子而自己吃了。當吃完后，他會放下兩只筷子，并再次開始思考。 規定奇數號哲學家先拿他左邊的筷子，然后再去拿右邊的筷子；而偶數號哲學家則相反。按此規定，將是1、 2號哲學家競爭1號筷子；3、4號哲學家競爭3號筷子。即五位哲學家都先競爭奇數號筷子，獲得后，再去競爭偶數號筷子，最后總會有一位哲學家能獲得兩只筷子而進餐。
上傳時間： 2014-01-23
上傳用戶：teddysha
一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統,把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規則和上述規則形式(2)實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數據: B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應關系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時間： 2014-12-02
上傳用戶：jkhjkh1982
