SDL 一個跨平臺的游戲開發環境。支持n多的opensource的游戲。
標簽: opensource SDL 跨平臺 開發環境
上傳時間: 2015-11-07
上傳用戶:aa17807091
鍵盤任意輸入一個稀疏矩陣A(m*n),采用三元組存儲方法求其轉置矩陣B(n*m),并用快速轉置算法實現該操作。
標簽: 鍵盤 輸入 稀疏 矩陣
上傳時間: 2013-12-08
上傳用戶:lingzhichao
最小生成樹問題 若要在n個城市之間建設通信網絡,只需要架設n-1條線路即可。如何以最低的經濟代價建設這個通信網,是一個網的最小生成樹問題。 (1)利用克魯斯卡爾算法求網的最小生成樹。 (2)實現教科書6.5節中定義的抽象樹類型 MFSet。以此表示構造生成樹過程中的連通分量。 (3)以文本形式輸出生成樹中各條邊以及他們的權值。
標簽: 生成樹 城市 通信網絡
上傳時間: 2015-11-10
上傳用戶:jhksyghr
排列問題 M個1,N個0的排列(高效率版) 排列數為:c(m+n,n) 對n個0,m個1,我的想法是這樣的: 每個排列可以分三段: 全0列,全1列, 子問題列 設各段長:r,s,t .子問題列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
標簽: 高效率 分
上傳時間: 2015-11-11
上傳用戶:1051290259
74hc595驅動 gcc編譯 n個級連只要輸出n個字節后加一個鎖存時鐘(下降沿)
標簽: 595 gcc 74 hc
上傳用戶:TF2015
n后問題,實現n后問題的求解,并且可以輸出最有解
標簽: 輸出
上傳時間: 2015-11-13
上傳用戶:chens000
實現NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA N一定存在一個DFA?。?,使得 L(M)=L(N)。對每個NFA N存在著與之等價的DFA M。從NFA的矩陣表示中可以看出,表項通常是一狀態的集合,而在DFA的矩陣表示中,表項是一個狀態,NFA到相應的DFA的構造的基本思路是:1.DFA的每一個狀態對應NFA的一組狀態. 2. DFA使用它的狀態去記錄在NFA讀入一個輸入符號后可能達到的所有狀態.。
標簽: NFA DFA 算法 程序
上傳時間: 2014-01-19
上傳用戶:h886166
[問題描述] 將N個關鍵字去整數的記錄進行整序, 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前,要求使用最少的附加空間,且算法的時間復雜度為O(N) [輸入] 待排序記錄個數,各關鍵字的值。 [輸出] 關鍵字從正負分開,正數在前 [存儲結構] 待排序記錄順序存儲。 [算法的基本思想] 快速排序算法每次任取一個記錄的關鍵字為標準,將其余記錄分為兩組將,N個關鍵字去整數的記錄進行整序, 以使所有關鍵字為非負數的記錄排在關鍵字為負數的記錄之前。 #include <iostream> using namespace std #define MAXNUM 100//設文件的最長可能長度 void sort(int* keys, const int len)//排序
標簽: 整數 記錄
上傳時間: 2014-01-13
上傳用戶:aig85
最新升級版熊貓燒香過N多殺毒軟件,大家有興趣的來看看``資料僅共參考
標簽: 貓 殺毒軟件
上傳時間: 2015-11-18
上傳用戶:維子哥哥
0_1背包問題用動態規劃解給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標簽: 背包問題 動態規劃
上傳時間: 2014-01-20
上傳用戶:ouyangtongze
蟲蟲下載站版權所有 京ICP備2021023401號-1