n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列，并編號為0，1，…， n!-1。每個排列的編號為其字典序值。
上傳時間： 2014-01-18
上傳用戶：日光微瀾
′問題描述： 設 X[0:n-1]和 Y[0:n-1]為 2 個數組,每個數組中含有 n 個已排好序的數。試設計一個 O(logn)時間的算法,找出X和Y的2n個數的中位數。 例如，當n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]時，X 和Y 的中位數是7。
上傳時間： 2013-12-26
上傳用戶：咔樂塢
野人和修道士問題。（要求用圖的鄰接表的存儲結構實現） 題目：假設有N個修道士和N個野人準備渡河，為了防止野人侵犯修道士，要耱無論在何處，修道士的人數不得少于野人的個數（除非修道士個數為0）他們兩個都會劃船
標簽： 存儲結構
上傳時間： 2015-12-22
上傳用戶：壞天使kk
對于給定的n個元素的數組X[0:n-1]和Y[0:n-1],試設計一個O(logn)時間算法,計算X和Y的中位數.
上傳時間： 2014-01-15
上傳用戶：qq21508895
將1到N的N個自然數排成一列,共有1*2*3……*N種不同的排列方法,如N=3時,有6種排列方案,分別為123,132,213,231,312,321.試編程序輸出1到N的全部排列,假設N<10. 為了設計出由計算機輸出1到N的全部排列程序,就必須尋找不同排列之間的規律.通過觀察N=5(參見本例的運行結果)的排列情況,可以發現,如果把每個排列看作一個自然數, 則所有排列對應的數是按從小到大的順序排列
上傳時間： 2013-12-24
上傳用戶：lvzhr
已知一個序列x(n)=0.5cos(0.55*pi*n)+cos(0.45*pi*n),時域FFT分析其頻譜。 （1）使用不同寬度的矩形窗截斷該序列為M點，取M分別為：20，40，160,觀察不同長度對頻譜影響；（2）使用哈明窗和凱澤窗重做；（3）對三種窗的結果進行分析比較；（4）總結窗類型和長度對頻譜分析的影響。
上傳時間： 2013-12-25
上傳用戶：yuanyuan123
n皇后問題求解(8<=n<=1000) a) 皇后個數的設定 在指定文本框內輸入皇后個數即可,注意: 皇后個數在8和1000 之間(包括8和1000) b) 求解 點擊<Solve>按鈕即可進行求解. c) 求解過程顯示 在標有Total Collision的靜態文本框中將輸出當前棋盤上的皇后總沖突數. 當沖突數降到0時,求解完畢. d) 求解結果顯示 程序可以圖形化顯示8<=n<=50的皇后求解結果. e) 退出程序,點擊<Exit>即可退出程序.
上傳時間： 2016-01-28
上傳用戶：ztj182002
已知f(xn)=yn ,n=0,1,2,…,N；求通過這N+1個節點{（xn，yn）| n=0,1,2,…,N }的插值函數Pn (x)。 設計出具體的程序，分別使用拉格朗日插值，牛頓插值和三次自然樣條三種算法繪制出相應的插值曲線。用三條不同顏色的曲線來表示三種插值方法在一段區間內的插值函數。要求動態顯示曲線繪制全過程。
上傳時間： 2014-11-29
上傳用戶：GavinNeko
野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數不得少于野人的人數(除非修道士個數為0).如果兩種人都會劃船,試設計一個算法,確定他們能否渡過河去,若能,則給出一個小船來回次數最少的最佳方案. 要求: (1) 用一個三元組(x1,x2,x3)表示渡河過程中各個狀態.其中,x1表示起始上岸修道士個數,x2表示起始岸上野人個數,x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有兩個修道士,一個野人,小船在起始岸一邊. 采用鄰接表做為存儲結構,將各種狀態之間的遷移圖保存下來. (2)采用廣度搜索法,得到首先搜索到邊數最少的一條通路. (3)輸出數據 若問題有解(能渡過河去),則輸出一個最佳方案.用三元組表示渡河過程中的狀態,并用箭頭指出這些狀態之間的遷移: 目的狀態<-...中間狀態<-...初始狀態. 若問題無解,則給出"渡河失敗"的信息. (4)求出所有的解.
上傳時間： 2016-02-23
上傳用戶：chenlong
每組輸入是兩個整數n和k。(1 <= n <= 50, 1 <= k <= n) 對于每組輸入，請輸出四行。 第一行： 將n劃分成若干正整數之和的劃分數。 第二行： 將n劃分成最大數不超過k的劃分數。 第三行： 將n劃分成若干奇正整數之和的劃分數。 第四行： 將n劃分成若干不同整數之和的劃分數。
上傳時間： 2016-03-07
上傳用戶：腳趾頭
