給定n個整數a , a , ,an 1 2 組成的序列。序列中元素i a 的符號定義為： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號平衡問題要求給定序列的最長符號平衡段的長度L，即： þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如，當n=10，相應序列為：1，1，-1，-2，0，1，3，-1，2，-1 時，L=9。
上傳時間： 2015-10-28
上傳用戶：xaijhqx
《算法分析與設計》中的 “矩陣連乘程序”給定n個矩陣｛A1,A2,…,An｝，其中Ai與Ai+1是可乘的，i=1,2 ,…,n-1。由于矩陣滿足乘法的結合律，根據加括號的如何確定計算矩陣連乘積的計算次序，使得依此次序計算矩陣連乘積需要的數乘次數最少。
上傳時間： 2015-11-22
上傳用戶：ma1301115706
圖論中最小生成樹Kruskal算法 及畫圖程序 M-函數 格式 [Wt,Pp]=mintreek(n,W)：n為圖頂點數,W為圖的帶權鄰接矩陣，不構成邊的兩頂點之間的權用inf表示。顯示最小生成樹的邊及頂點, Wt為最小生成樹的權,Pp(:,1:2)為最小生成樹邊的兩頂點,Pp(:,3)為最小生成樹的邊權,Pp(:,4)為最小生成樹邊的序號 附圖,紅色連線為最小生成樹的圖 例如 n=6 w=inf*ones(6) w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3] w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6 [a,b]=mintreek(n,w)
上傳時間： 2015-11-30
上傳用戶：dreamboy36
這是一個ACM中的題請大家看以下哈 如果有問題請多多指教 n個猴子圍坐一圈并按照順時針方向從1到n編號，從第s個猴子開始進行1到m的報數，報數到第m的猴子 退出報數，從緊挨它的下一個猴子重新開始1到m的報數，如此進行下去知道所有的猴子都退出為止。 求給出這n個猴子的退出的順序表。 Input 有做組測試數據．每一組數據有兩行，第一行輸入n（表示猴子的總數）第二行輸入數據s(從第s 個猴子開 始報數)和數據m(第m個猴子退出報數)．當輸入０ ０ ０時表示程序結束． Output 輸出中，每組數據的輸出結果為一行，中間用逗號間隔。
上傳時間： 2014-01-01
上傳用戶：腳趾頭
本題的算法中涉及的三個函數： double bbp(int n,int k,int l) 其中n為十六進制位第n位，k取值范圍為0到n+7，用來計算16nS1，16nS2，16nS3，16nS4小數部分的每一項。返回每一項的小數部分。 void pi(int m,int n,int p[]) 計算從n位開始的連續m位的十六進制數字。其中p為存儲十六進制數字的數組。 void div(int p[]) void add(int a[],int b[]) 這兩個函數都是為最后把十六進制數字轉換為十進制數字服務的。 最后把1000個數字分別存儲在整型數組r[]中，輸出就是按順序輸出該數組。
上傳時間： 2014-01-05
上傳用戶：xcy122677
′問題描述： 設 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
上傳用戶：咔樂塢
A*（A-Star)算法是一種靜態路網中求解最短路最有效的方法。 公式表示為： f(n)=g(n)+h(n), 其中f(n) 是節點n從初始點到目標點的估價函數， g(n) 是在狀態空間中從初始節點到n節點的實際代價， h(n)是從n到目標節點最佳路徑的估計代價。
上傳時間： 2014-01-18
上傳用戶：lhc9102
是一個精典的遞歸加動態規化的題 題目：有M個蘋果要求放入N個籃子中，求出放法的總數（N個籃子中放的蘋果數不限定，有的也可以不放）
上傳時間： 2015-12-22
上傳用戶：silenthink
會議模擬過程中的混音處理部分,總共包括n+1個聲源
上傳時間： 2015-12-24
上傳用戶：thesk123
對于給定的n個元素的數組X[0:n-1]和Y[0:n-1],試設計一個O(logn)時間算法,計算X和Y的中位數.
上傳時間： 2014-01-15
上傳用戶：qq21508895
