RMQ問題是指:對于長度為n的數(shù)列A,回答若干詢問RMQ(A,i,j)(i,j<=n),返回數(shù)列A中下標在[i,j]里的最小值下標。
上傳時間: 2013-12-26
上傳用戶:rocwangdp
Java: 在n 張撲克牌中找出順子 題目是這樣的:有n張撲克牌,每張牌的取值范圍是:2,3,4,5,6,7,8,9,10,J,Q,K,A。在這n張牌中找出順子(5張及5張以上的連續(xù)的牌),并將這些順子打印出來。 思路:我的思路其實很簡單,首先就是要去掉重復的牌,因為同樣的順子之算一個,顯然JAVA中的Set很適合這個工作。同時又需要對這些牌進行排序,毫無疑問就是TreeSet了。然后從小到大遍歷這些牌,并設(shè)置一個計數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌,則count++;若發(fā)現(xiàn)不連續(xù)的,分2中情況:若count>4,則找到了一個順子,存起來;反之則什么都不做。然后count=1,從新開始找順子。下面就是代碼:
標簽: Java
上傳時間: 2013-12-22
上傳用戶:hewenzhi
Statistical Pattern Recognition: A Review Anil K. Jain, Fellow, IEEE, Robert P.W. Duin, and Jianchang Mao, Senior Member, I
標簽: K. P.W. Statistical Recognition
上傳時間: 2016-06-18
上傳用戶:chens000
算法描述: K均值算法: 給定類的個數(shù)K,將N個對象分到K個類中去, 使得類內(nèi)對象之間的相似性最大,而類之間的相似性最小。
上傳時間: 2014-01-02
上傳用戶:TRIFCT
很有意思的一個單片機程序 用AVR(MEGA16)和BEEP演奏兩只老虎 使用了MEGA16的具有PWM功能定時/計數(shù)器2 比較輸出結(jié)果有OCR2管腳輸出,即將蜂鳴器連接到OCR2對應的I/O口上即可 這是我自己參照簡譜和不同音符對應頻率將兩只老虎這首歌轉(zhuǎn)成程序
上傳時間: 2013-12-13
上傳用戶:gundan
Program main BIOS image | | /B - Program Boot Block | | /N - Program NVRAM | | /C - Destroy CMOS checksum | | /E - Program Embedded Controller Block | | /K - Program all non-critical blocks | | /Kn - Program n th non-critical block only(n=0-7) | | /Q - Silent execution | | /REBOOT - Reboot after programming | | /X - Don t Check ROM ID | | /S - Display current system s ROMID | | /Ln - Load CMOS defaults
標簽: Program Destroy Block NVRAM
上傳時間: 2016-07-26
上傳用戶:wfl_yy
問題描述 設(shè)有n種不同面值的硬幣,各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來找錢,可以實用的各種面值的硬幣個數(shù)不限。當只用硬幣面值T[1],T[2],…,T[i]時,可找出錢數(shù)j的最少硬幣個數(shù)記為C(i,j)。若只用這些硬幣面值,找不出錢數(shù)j時,記C(i,j)=∞。 編程任務 設(shè)計一個動態(tài)規(guī)劃算法,對1≤j≤L,計算出所有的C( n,j )。算法中只允許實用一個長度為L的數(shù)組。用L和n作為變量來表示算法的計算時間復雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個正整數(shù)n(n<=13),表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數(shù)j。 結(jié)果輸出 程序運行結(jié)束時,將計算出的所需最少硬幣個數(shù)輸出到文件output.txt中。
標簽:
上傳時間: 2016-07-28
上傳用戶:yangbo69
printf(" 請輸入%d個課程的代表值(<%d個字符):\n" ,(*G).vexnum,MAX_NAME) for(i=0 i<(*G).vexnum ++i) /* 構(gòu)造頂點向量 */ { scanf(" %s" ,(*G).vertices[i].data) (*G).vertices[i].firstarc=NULL } printf(" 請輸入%d個課程的學分值(<%d個字符):\n" ,(*G).vexnum,MAX_NAME) for(i=0 i<(*G).vexnum ++i) /* 構(gòu)造頂點向量 */ {scanf(" %s" ,(*G).verticestwo[i].data) } printf(&quo
標簽: vexnum quot MAX_NAME printf
上傳時間: 2016-08-15
上傳用戶:Avoid98
已知記錄序列a[1..n] 中的關(guān)鍵字各不相同, 可按如下所述實現(xiàn)計數(shù)排序:另設(shè)數(shù)組c[1..n],對每 個記錄a[i], 統(tǒng)計序列中關(guān)鍵字比它小的記錄個數(shù)存 于c[i], 則c[i]=0的記錄必為關(guān)鍵字最小的記錄,然 后依c[i]值的大小對a中記錄進行重新排列,試編寫算 法實現(xiàn)上述排序方法。
上傳時間: 2016-08-17
上傳用戶:ljt101007
本程序為2005帶單片機課程設(shè)計時所寫,并有相關(guān)的硬件電路板 //本程序在硬件上測試通過 //晶振為11.0592MHZ //程序中用單片機的P1口的I/O引腳做按鍵 //用四位一體的共陰數(shù)碼管顯示
上傳時間: 2016-08-18
上傳用戶:tuilp1a
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1