算法實現(xiàn)題1-2 連續(xù)和問題 « 問題描述： 給定一個正整數(shù)n，計算有多少個不同的連續(xù)自然數(shù)段，其和恰為n。例如，當n=27 時，有4 個不同的連續(xù)自然數(shù)段的和恰為27：2+3+4+5+6+7；8+9+10；13+14；27。 « 編程任務(wù)： 給定一個正整數(shù)n，試設(shè)計一個O(n)時間算法，計算有多少個不同的連續(xù)自然數(shù)段的 和恰為n。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行是正整數(shù)n。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的和恰為n的連續(xù)自然數(shù)段的個數(shù)輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 27 output.txt 4
上傳時間： 2016-05-28
上傳用戶：yulg
Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數(shù)關(guān)于圖的算法時間復雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間。試寫出其算法。 « 編程任務(wù)： 對于給定的有n個頂點的圖G 的鄰接矩陣，各頂點依次編號為1，2，…，n。試設(shè)計一 個O(n)時間算法，計算圖G 的匯點。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示圖G 中頂點個數(shù)。 第2 行起每行n個數(shù)，共n行，給出圖G 的鄰接矩陣。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的匯點編號輸出到output.txt中。當圖G 沒有匯點時輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
Ex4-22 單射函數(shù)問題 « 問題描述： 設(shè)函數(shù)f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如，當n=7， f (S) = {1,0,0,2,2,3,6} Í S 時， X = {0,1,6} Í S 是所求的最大子集。 « 編程任務(wù)： 對于給定的點集S = {0,1, , n -1}上函數(shù)f，試用抽象數(shù)據(jù)類型隊列，設(shè)計一個O(n)時 間算法，計算f的最大單射子集。 « 數(shù)據(jù)輸入： 由文件input.txt 提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示給定的點集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的f的最大單射子集的大小輸出到output.txt中。 輸入文件示例 輸出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
上傳時間： 2016-05-28
上傳用戶：tyler
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
很完整的51串口程序 包括如下： 串口中斷服務(wù)程序，僅需做簡單調(diào)用即可完成串口輸入輸出的處理 出入均設(shè)有緩沖區(qū)，大小可任意設(shè)置。 可供使用的函數(shù)名: char getbyte(void) 從接收緩沖區(qū)取一個byte,如不想等待則在調(diào)用前檢測inbufsign是否為1。 getline(char idata *line, unsigned char n) 獲取一行數(shù)據(jù)回車結(jié)束，必須定義最大輸入字符數(shù) putbyte(char c) 放入一個字節(jié)到發(fā)送緩沖區(qū) putbytes(unsigned char *outplace,j) 放一串數(shù)據(jù)到發(fā)送緩沖區(qū)，自定義長度 putstring(unsigned char code *puts) 發(fā)送一個定義在程序存儲區(qū)的字符串到串口 puthex(unsigned char c) 發(fā)送一個字節(jié)的hex碼，分成兩個字節(jié)發(fā)。 putchar(uchar c,uchar j) 輸出一個無符號字符數(shù)的十進制表示，必須標示小數(shù)點的位置,自動刪除前面無用的零 putint(uint ui,uchar j) 輸出一個無符號整型數(shù)的十進制表示，必須標示小數(shù)點的位置,自動刪除前面無用的零 delay(unsigned char d) 延時n x 100ns putinbuf(uchar c) 人工輸入一個字符到輸入緩沖區(qū) CR 發(fā)送一個回車換行
上傳時間： 2016-06-13
上傳用戶：epson850
求標準偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標簽： gt myfunction function numel
上傳時間： 2014-01-15
上傳用戶：hongmo
求標準偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標簽： gt myfunction function numel
上傳時間： 2013-12-26
上傳用戶：dreamboy36
求標準偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標簽： gt myfunction function numel
上傳時間： 2016-06-28
上傳用戶：change0329
求標準偏差 > function c=myfunction(x) > [m,n]=size(x) > t=0 > for i=1:numel(x) > t=t+x(i)*x(i) > end > c=sqrt(t/(m*n-1)) function c=myfunction(x) [m,n]=size(x) t=0 for i=1:m for j=1:n t=t+x(i,j)*x(i,j) end end c=sqrt(t/(m*n-1
標簽： gt myfunction function numel
上傳時間： 2014-09-03
上傳用戶：jjj0202
動態(tài)規(guī)劃的方程大家都知道，就是 f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j] 但是很多人會懷疑這道題的后效性而放棄動規(guī)做法。 本來我還想做Dijkstra，后來變了沒二十行pascal就告訴我數(shù)組越界了……（dist:array[1..1000*1001 div 2]...） 無奈之余看了xj_kidb1的題解，剛開始還覺得有問題，后來豁然開朗…… 反復動規(guī)。上山容易下山難，我們可以從上往下走，最后輸出f[n][1]。 xj_kidb1的一個技巧很重要，每次令f[i][0]=f[i][i],f[i][i+1]=f[i][1]（xj_kidb1的題解還寫錯了）
標簽： 動態(tài)規(guī)劃 方程 家
上傳時間： 2014-07-16
上傳用戶：libinxny
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
<abbr id="06aes"></abbr>