n個元素{1,2,…,n}有n!個不同的排列。將這n!個排列按字典序排列，并編號為0,1,…,n!-1。每個排列的編號為其字典序值。 給定n以及n個元素{1,2,…,n}的一個排列，計算出這個排列的字典序值，以及按字典序排列的下一個排列。
標簽： 元素
上傳時間： 2013-12-08
上傳用戶：hwl453472107
一臺精密儀器的工作時間為 n 個時間單位。與儀器工作時間同步進行若干儀器維修程序。一旦啟動維修程序，儀器必須進入維修程序。如果只有一個維修程序啟動，則必須進入該維修程序。如果在同一時刻有多個維修程序，可任選進入其中的一個維修程序。維修程序必須從頭開始，不能從中間插入。一個維修程序從第s個時間單位開始，持續 t個時間單位，則該維修程序在第s+t-1個時間單位結束。為了提高儀器使用率，希望安排盡可能少的維修時間。
上傳時間： 2013-12-20
上傳用戶：pkkkkp
有向直線Ｋ中值問題 給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權 w(xi) 每條有向邊 (xi,xi-1)，也都有一個非負邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶，其服務需求量為w(xi) 。每條邊(xi,xi-1) 的邊長 , d(xi,xi-1) 可以看作運輸費用。如果在點xi 處未設置服務機構，則將點xi 處的服務需求沿有向邊轉移到點xj處服務機構需付出的服務轉移費用為w(xi)*d(xi,xj) 。在點0 x 處已設置了服務機構，現在要在直線L上增設k處服務機構，使得整體服務轉移費用最小。
上傳時間： 2014-01-14
上傳用戶：manlian
問題描述： 設R={r1,r2,…,rn}是要進行排列的n個元素，其中r1,r2,…,rn可能相同。試設計一個算法，列出R的所有不同排列。 編程任務： 給定以及待排列的個元素。計算出這個元素的所有不同排列。
上傳時間： 2015-09-17
上傳用戶：xuan‘nian
回溯（b a c k t r a c k i n g）是一種系統地搜索問題解答的方法。為了實現回溯，首先需要為問題定義一個解空間（ solution space），這個空間必須至少包含問題的一個解（可能是最優的）。在迷宮老鼠問題中，我們可以定義一個包含從入口到出口的所有路徑的解空間；在具有n 個對象的0 / 1背包問題中（見1 . 4節和2 . 2節），解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合，這個集合表示了將0或1分配給x的所有可能方法。當n= 3時，解空間為{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
標簽： 搜索
上傳時間： 2014-01-17
上傳用戶：jhksyghr
在matlab中生成單邊指數調幅信號． y=amexpols(N,t0)Ｎ生成信號的點數，t0函數的起始點，y返回信號．
上傳時間： 2014-11-27
上傳用戶：ikemada
生成以t0為中心的雙指數調幅信號 y=amexpo2s(N,t0),N產生信號的點數，t0時間中心，y返回產生的信號．
上傳時間： 2015-09-19
上傳用戶：lindor
生成以t0為中心的高斯調幅信號． y=AMGAUSS(N,t0),N產生信號的點數，t0時間中心，y返回信號產生的信號．
上傳時間： 2015-09-19
上傳用戶：xuanjie
關于arm開發步驟流程及開發要點的文章，對于arm開發的初級使用者，很有參考價值。
上傳時間： 2015-09-20
上傳用戶：fredguo
Josephus排列問題定義如下：假設n個競賽者排成一個環形。給定一個正整數m，從某個指定的第一個人開始，沿環計數，每遇到第m個人就讓其出列，且計數繼續進行下去。這個過程一直到所有的人都出列為止。最后出列都優勝者。每個人出列的次序定義了整數1，2，...，n的一個排列。這個排列稱為一個(n,m)Josephus排列。例如，（7,3)Josephus排列為3,6,2,7,5,1,4.對于給定的1，2，...n中的k個數，Josephus想知道是否存在一個正整數m(n,m)Josephus排列的最后k個數為事先指定的這k個數。
上傳時間： 2015-09-20
上傳用戶：zycidjl
