n個(gè)元素{1,2,…,n}有n!個(gè)不同的排列。將這n!個(gè)排列按字典序排列,并編號(hào)為0,1,…,n!-1。每個(gè)排列的編號(hào)為其字典序值。 給定n以及n個(gè)元素{1,2,…,n}的一個(gè)排列,計(jì)算出這個(gè)排列的字典序值,以及按字典序排列的下一個(gè)排列。
標(biāo)簽: 元素
上傳時(shí)間: 2013-12-08
上傳用戶:hwl453472107
一臺(tái)精密儀器的工作時(shí)間為 n 個(gè)時(shí)間單位。與儀器工作時(shí)間同步進(jìn)行若干儀器維修程序。一旦啟動(dòng)維修程序,儀器必須進(jìn)入維修程序。如果只有一個(gè)維修程序啟動(dòng),則必須進(jìn)入該維修程序。如果在同一時(shí)刻有多個(gè)維修程序,可任選進(jìn)入其中的一個(gè)維修程序。維修程序必須從頭開始,不能從中間插入。一個(gè)維修程序從第s個(gè)時(shí)間單位開始,持續(xù) t個(gè)時(shí)間單位,則該維修程序在第s+t-1個(gè)時(shí)間單位結(jié)束。為了提高儀器使用率,希望安排盡可能少的維修時(shí)間。
上傳時(shí)間: 2013-12-20
上傳用戶:pkkkkp
有向直線K中值問題 給定一條有向直線L以及L 上的n+1 個(gè)點(diǎn)x0<x1<x2<… <xn。有向直線L 上的每個(gè)點(diǎn)xi都有一個(gè)權(quán) w(xi) 每條有向邊 (xi,xi-1),也都有一個(gè)非負(fù)邊長(zhǎng)d(xi,xi-1)。有向直線L 上的每個(gè)點(diǎn)xi 可以看作客戶,其服務(wù)需求量為w(xi) 。每條邊(xi,xi-1) 的邊長(zhǎng) , d(xi,xi-1) 可以看作運(yùn)輸費(fèi)用。如果在點(diǎn)xi 處未設(shè)置服務(wù)機(jī)構(gòu),則將點(diǎn)xi 處的服務(wù)需求沿有向邊轉(zhuǎn)移到點(diǎn)xj處服務(wù)機(jī)構(gòu)需付出的服務(wù)轉(zhuǎn)移費(fèi)用為w(xi)*d(xi,xj) 。在點(diǎn)0 x 處已設(shè)置了服務(wù)機(jī)構(gòu),現(xiàn)在要在直線L上增設(shè)k處服務(wù)機(jī)構(gòu),使得整體服務(wù)轉(zhuǎn)移費(fèi)用最小。
上傳時(shí)間: 2014-01-14
上傳用戶:manlian
問題描述: 設(shè)R={r1,r2,…,rn}是要進(jìn)行排列的n個(gè)元素,其中r1,r2,…,rn可能相同。試設(shè)計(jì)一個(gè)算法,列出R的所有不同排列。 編程任務(wù): 給定以及待排列的個(gè)元素。計(jì)算出這個(gè)元素的所有不同排列。
上傳時(shí)間: 2015-09-17
上傳用戶:xuan‘nian
回溯(b a c k t r a c k i n g)是一種系統(tǒng)地搜索問題解答的方法。為了實(shí)現(xiàn)回溯,首先需要為問題定義一個(gè)解空間( solution space),這個(gè)空間必須至少包含問題的一個(gè)解(可能是最優(yōu)的)。在迷宮老鼠問題中,我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間;在具有n 個(gè)對(duì)象的0 / 1背包問題中(見1 . 4節(jié)和2 . 2節(jié)),解空間的一個(gè)合理選擇是2n 個(gè)長(zhǎng)度為n 的0 / 1向量的集合,這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí),解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標(biāo)簽: 搜索
上傳時(shí)間: 2014-01-17
上傳用戶:jhksyghr
這是關(guān)于計(jì)算機(jī)操作從菜鳥到晉級(jí)為操作高手的學(xué)習(xí)資料,內(nèi)容詳盡
標(biāo)簽: 計(jì)算機(jī)操作 菜鳥 操作 高手
上傳時(shí)間: 2013-12-24
上傳用戶:miaochun888
在matlab中生成單邊指數(shù)調(diào)幅信號(hào). y=amexpols(N,t0)N生成信號(hào)的點(diǎn)數(shù),t0函數(shù)的起始點(diǎn),y返回信號(hào).
標(biāo)簽: amexpols matlab 調(diào)幅信號(hào) 信號(hào)
上傳時(shí)間: 2014-11-27
上傳用戶:ikemada
生成以t0為中心的雙指數(shù)調(diào)幅信號(hào) y=amexpo2s(N,t0),N產(chǎn)生信號(hào)的點(diǎn)數(shù),t0時(shí)間中心,y返回產(chǎn)生的信號(hào).
標(biāo)簽: amexpo 調(diào)幅信號(hào) 信號(hào)
上傳時(shí)間: 2015-09-19
上傳用戶:lindor
生成以t0為中心的高斯調(diào)幅信號(hào). y=AMGAUSS(N,t0),N產(chǎn)生信號(hào)的點(diǎn)數(shù),t0時(shí)間中心,y返回信號(hào)產(chǎn)生的信號(hào).
標(biāo)簽: AMGAUSS 高斯 調(diào)幅信號(hào) 信號(hào)
上傳時(shí)間: 2015-09-19
上傳用戶:xuanjie
用C51單片機(jī)測(cè)試模塊,應(yīng)用ADS1110轉(zhuǎn)換芯片,擴(kuò)展兩片8255,32路AD通道,16k路DO,16路DI,正弦信號(hào)發(fā)生,RS232接口,(0~100MHz頻率測(cè)試等功能),非常實(shí)用!
上傳時(shí)間: 2013-12-17
上傳用戶:xcy122677
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1