數據結構 1、算法思路： 哈夫曼樹算法：a）根據給定的n個權值{W1，W2… ，Wn }構成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權為W i的根結點，其左右子樹均空；b）在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復b)和c),直到F只含一棵樹為止。
上傳時間： 2016-03-05
上傳用戶：lacsx
對于n后問題，用n元組工[1：n]表示n后問題的解。其中x[i],表示皇后i放在棋盤的第i行的第i列。由于不允許將2個皇后放在同一列，所以解向量中的x[i]互不相同。2個皇后不能放在同一斜線上是問題的隱約束。對于一般的n后問題，這一隱約束條件可以化成顯約束的形式。將n x n格棋盤看作二維方陣，其行號從上到下，列號從左到右依次編號為1，2，…，n。從棋盤左上角到右下角的主對角線及其平行線(即斜率為一1的各斜線)上，2個下標值的差(行號一列號)值相等。同理，斜率為+1的每一條斜線上，2個下標值的和(行號+列號)值相等。
標簽：
上傳時間： 2016-03-12
上傳用戶：haoxiyizhong
假設在一個ad hoc網絡中，移動節點的發射功率PTx總是恒定的。要發送數據的移動節點總是先監聽信道，測量接收到的信號功率X，其中X= I + N, I為接收到的干擾，N是噪聲。移動節點只有在X＜INThre時，才可以發射。式中，INThre為背景噪聲門限。 在仿真中，我們規定每個移動節點的發射功率是常數，PTx = 1W；接收節點接收機的靈敏度Smin = -80 dBm；信號質量 min = 2 dB；系統的背景噪聲門限INThre = 1.2e-10。
上傳時間： 2016-03-16
上傳用戶：sevenbestfei
關於USB鼠標，使用PDIUSBD12開發USB鼠標。 內有源碼，C語言開發。
標簽： USB
上傳時間： 2016-03-23
上傳用戶：daoxiang126
Contents at a Glance Introduction 1 PART I INSTALLATION AND CONFIGURATION 5 Hour 1 Preparing to Install Linux 7 2 Installing Linux 23 3 Post-Installation Issues 41 PART II LEARNING LINUX BASICS 67 Hour 4 Reading and Navigation Commands 69 5 Manipulation and Searching Commands 93 6 Using the Shell 117 7 Using the X Window System 143 8 Exploring the K Desktop Environment 177 PART III CONNECTING TO THE OUTSIDE WORLD 197 Hour 9 Using Communications Programs 199 10 Connecting to the Internet 223 11 Configuring Internet Email 249 12 Configuring Internet News 269 13 Internet Downloading and Browsing 289
標簽： CONFIGURATION Introduction INSTALLATION Preparing
上傳時間： 2013-12-27
上傳用戶：qiao8960
根據有無固定基礎設施，無線局域網又可分為BSS (Basic Service Set)和IBSS (Independent Basic Service Set)。我們要研究的ad hoc網絡屬于后者。假設在一個ad hoc網絡中，移動節點的發射功率PTx總是恒定的。要發送數據的移動節點總是先監聽信道，測量接收到的信號功率X，其中X= I + N, I為接收到的干擾，N是噪聲。移動節點只有在X＜INThre時，才可以發射。式中，INThre為背景噪聲門限。 在仿真中，我們規定每個移動節點的發射功率是常數，PTx = 1W；接收節點接收機的靈敏度Smin = -80 dBm；信號質量 min = 2 dB；系統的背景噪聲門限INThre = 1.2e-10。
標簽：
上傳時間： 2013-12-19
上傳用戶：頂得柱
微分方程的數值解法MATLAB Matlab. 程序. (. 主程序：. ZCX). global P. t0，Y0，h，N ％輸入初始條件、計算步長和迭代次數. M, K, C ％輸入結構參數. A=[0, I -M
上傳時間： 2014-01-15
上傳用戶：D&L37
最大李雅普諾夫指數的計算 該函數用來計算時間序列的最大Lyapunov 指數--Wolf 方法 ％ m: 嵌入維數 ％ tau:時間延遲 ％ data:時間序列 ％ N:時間序列長度 ％ P:時間序列的平均周期,選擇演化相點距當前點的位置差，即若當前相點為I，則演化相點只能在|I－J|>P的相點中搜尋
上傳時間： 2013-12-10
上傳用戶：hewenzhi
Problem D:合唱隊形 Time Limit:1000MS Memory Limit:65536K Total Submit:1237 Accepted:437 Language: not limited Description N位同學站成一排，音樂老師要請其中的(N-K)位同學出列，使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形：設K位同學從左到右依次編號為1，2…，K，他們的身高分別為T1，T2，…，TK， 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … >TK(1<=i<=K)。 你的任務是，已知所有N位同學的身高，計算最少需要幾位同學出列，可以使得剩下的同學排成合唱隊形。 Input 輸入包含若干個測試用例。 對于每個測試用例，輸入第一行是一個整數N(2<=N<=100)，表示同學的總數。第二行有N個整數，用空格分隔，第i個整數Ti(130<=Ti<=230)是第i位同學的身高(厘米)。當輸入同學總數N為0時表示輸入結束。 Output 對于每個測試案例，輸出包括一行，這一行只包含一個整數，就是最少需要幾位同學出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標簽： Limit Accepted Language Problem
上傳時間： 2014-01-13
上傳用戶：aappkkee
練習并掌握多任務實時操作系統下Task 調度、Task 間主要通信手段（信號量、消息隊列等）、RISC 處理器 I/O 端口控制等內容，并形成嵌入式實時應用軟件的良好編程習慣。創建多Task，為每個Task 創建私有的Message Queue，每個Task 只通過自己的私有Message Queue 接收消息；Task 間消息通信通過向對方私有MessageQueue 發送消息完成。 Task1：管理Task。負責系統啟動時同步系統中其他Task 的啟動同步，利用信號量的semFlush()完成。同時接收各Task 的告警信息，告警信息需編號以logmsg 方式輸出。本task 負責系統結束時的Task 刪除處理。 Task2：console 命令行接收Task。接收并分析console 發來的命令行及參數。自行設置5 種以上命令，并根據命令的內容向Task3 或/及Task4 發送激勵消息。同時實現系統退出命令，使系統采用適當方式安全退出。收到非法命令向Task1告警。 Task3：Led 控制Task。接收Led 控制消息（命令），自定義Led 顯示方式表現命令執行情況。本task 應負責led 相關I/O port 初始化。收到非法led 控制命令向Task1 告警。 Task4：console 輸出Task。接收需打印輸出的字串消息（命令），輸出到console。收到長度為0 或超常字串向Task1 告警。
上傳時間： 2016-04-12
上傳用戶：iswlkje
