某單位需要完成N項(xiàng)任務(wù)，恰好有N個(gè)人可承擔(dān)這些任務(wù)。由于每人的專長(zhǎng)不同，個(gè)人完成任務(wù)不同，所需成本也不同。若第i個(gè)人完成第將j項(xiàng)任務(wù)的成本為C（i，j），問(wèn)題是如何分配這些工作任務(wù)，使總成本最小？ 這類問(wèn)題為指派問(wèn)題。
標(biāo)簽： 單位
上傳時(shí)間： 2015-06-08
上傳用戶：Yukiseop
有N個(gè)城市，編號(hào)為0、1…N-1，每個(gè)城市之間的路徑長(zhǎng)度保存在二位數(shù)組a中，如a[i][j]表示城市i與城市j的路徑長(zhǎng)度。求某個(gè)城市到其余城市的最短路徑。
標(biāo)簽： 城市
上傳時(shí)間： 2014-01-05
上傳用戶：徐孺
給定n 個(gè)整數(shù)a ,a , ,an 1 2 組成的序列， a n i | |£ ，1 £ i £ n。如果對(duì)于i £ j ，有 0 = å = j k i k a ，則稱序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間，相應(yīng)的區(qū)間長(zhǎng)度為j-i+1。
上傳時(shí)間： 2015-07-23
上傳用戶：zhangzhenyu
給定n 個(gè)整數(shù)a ,a , ,an 1 2 組成的序列， a n i | |£ ，1 £ i £ n。如果對(duì)于i £ j ，有 0 = å = j k i k a ，則稱序列區(qū)間i i j a , a , , a +1 為一個(gè)零和區(qū)間，相應(yīng)的區(qū)間長(zhǎng)度為j-i+1。
上傳時(shí)間： 2013-12-21
上傳用戶：偷心的海盜
代入法的啟發(fā)示搜索 我的代碼實(shí)現(xiàn)是：按照自然語(yǔ)言各字母出現(xiàn)頻率的大小從高到低（已經(jīng)有人作國(guó)統(tǒng)計(jì)分析了）先生成一張字母出現(xiàn)頻率統(tǒng)計(jì)表（A）--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ，再對(duì)密文字母計(jì)算頻率，并按頻率從高到低生成一張輸入密文字母的統(tǒng)計(jì)表（B），通過(guò)兩張表的對(duì)應(yīng)關(guān)系，不斷用A中的字母去替換B中的字母，搜索不成功時(shí)就回退，在這里回朔是一個(gè)關(guān)鍵。
上傳時(shí)間： 2015-10-24
上傳用戶：wanqunsheng
給定n個(gè)整數(shù)a , a , ,an 1 2 組成的序列。序列中元素i a 的符號(hào)定義為： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號(hào)平衡問(wèn)題要求給定序列的最長(zhǎng)符號(hào)平衡段的長(zhǎng)度L，即： þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如，當(dāng)n=10，相應(yīng)序列為：1，1，-1，-2，0，1，3，-1，2，-1 時(shí)，L=9。
上傳時(shí)間： 2015-10-28
上傳用戶：xaijhqx
最大李雅普諾夫指數(shù)的計(jì)算 該函數(shù)用來(lái)計(jì)算時(shí)間序列的最大Lyapunov 指數(shù)--Wolf 方法 ％ m: 嵌入維數(shù) ％ tau:時(shí)間延遲 ％ data:時(shí)間序列 ％ N:時(shí)間序列長(zhǎng)度 ％ P:時(shí)間序列的平均周期,選擇演化相點(diǎn)距當(dāng)前點(diǎn)的位置差，即若當(dāng)前相點(diǎn)為I，則演化相點(diǎn)只能在|I－J|>P的相點(diǎn)中搜尋
標(biāo)簽： Lyapunov Wolf data 時(shí)間序列
上傳時(shí)間： 2013-12-10
上傳用戶：hewenzhi
設(shè)平面上有一個(gè)m´ n的網(wǎng)格，將左下角的網(wǎng)格點(diǎn)標(biāo)記為（0,0）而右上角的網(wǎng)格點(diǎn)標(biāo)記為（m,n）。某人想從（0,0）出發(fā)沿網(wǎng)格線行進(jìn)到達(dá)（m,n），但是在網(wǎng)格點(diǎn)（i,j）處他只能向上行進(jìn)或者向右行進(jìn)，向上行進(jìn)的代價(jià)為aij（amj ＝＋¥ ），向右行進(jìn)的代價(jià)是bij（bin ＝＋¥ ）。試設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法，在這個(gè)網(wǎng)格中為該旅行者尋找一條代價(jià)最小的旅行路線。用高級(jí)程序設(shè)計(jì)語(yǔ)言編寫程序求解動(dòng)態(tài)規(guī)劃模型。
上傳時(shí)間： 2013-12-06
上傳用戶：13160677563
RMQ問(wèn)題是指：對(duì)于長(zhǎng)度為n的數(shù)列A，回答若干詢問(wèn)RMQ(A,i,j)(i,j<=n)，返回?cái)?shù)列A中下標(biāo)在[i,j]里的最小值下標(biāo)。
標(biāo)簽： RMQ 長(zhǎng)度 數(shù)列
上傳時(shí)間： 2013-12-26
上傳用戶：rocwangdp
Java: 在n 張撲克牌中找出順子 題目是這樣的：有n張撲克牌，每張牌的取值范圍是：2，3，4，5，6，7，8，9，10，J，Q，K，A。在這n張牌中找出順子（5張及5張以上的連續(xù)的牌），并將這些順子打印出來(lái)。 思路：我的思路其實(shí)很簡(jiǎn)單，首先就是要去掉重復(fù)的牌，因?yàn)橥瑯拥捻樧又阋粋€(gè)，顯然JAVA中的Set很適合這個(gè)工作。同時(shí)又需要對(duì)這些牌進(jìn)行排序，毫無(wú)疑問(wèn)就是TreeSet了。然后從小到大遍歷這些牌，并設(shè)置一個(gè)計(jì)數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌，則count++；若發(fā)現(xiàn)不連續(xù)的，分2中情況：若count>4，則找到了一個(gè)順子，存起來(lái)；反之則什么都不做。然后count=1，從新開(kāi)始找順子。下面就是代碼：
標(biāo)簽： Java
上傳時(shí)間： 2013-12-22
上傳用戶：hewenzhi
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
