有限期作業(yè)安排問題”描述如下:有n個任務(wù)J1,J2,...,Jn,每個任務(wù)Ji都有一個完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設(shè)完成每一個任務(wù)所需時間均為一個單位時間).這個問題適合用貪心算法來解決,貪心算法的出發(fā)點是每一次都選擇利潤大的任務(wù)來完成以期得到最多的收益 但是對于本問題由于每一個任務(wù)都有一個完成的期限,因此在任務(wù)安排過程中除了考慮利潤Ci外,還要考慮期限di.
上傳時間： 2016-06-27
上傳用戶：s363994250
// 入口參數(shù)： // l: l = 0, 傅立葉變換 l = 1, 逆傅立葉變換 // il: il = 0,不計算傅立葉變換或逆變換模和幅角；il = 1,計算模和幅角 // n: 輸入的點數(shù)，為偶數(shù)，一般為32，64，128，...,1024等 // k: 滿足n=2^k(k>0),實質(zhì)上k是n個采樣數(shù)據(jù)可以分解為偶次冪和奇次冪的次數(shù) // pr[]: l=0時，存放N點采樣數(shù)據(jù)的實部 // l=1時, 存放傅立葉變換的N個實部 // pi[]: l=0時，存放N點采樣數(shù)據(jù)的虛部 // l=1時, 存放傅立葉變換的N個虛部 // // 出口參數(shù)： // fr[]: l=0, 返回傅立葉變換的實部 // l=1, 返回逆傅立葉變換的實部 // fi[]: l=0, 返回傅立葉變換的虛部 // l=1, 返回逆傅立葉變換的虛部 // pr[]: il = 1,i = 0 時，返回傅立葉變換的模 // il = 1,i = 1 時，返回逆傅立葉變換的模 // pi[]: il = 1,i = 0 時，返回傅立葉變換的輻角 // il = 1,i = 1 時，返回逆傅立葉變換的輻角
上傳時間： 2017-01-03
上傳用戶：ynsnjs
利用角椎體原理來做影像導航 只需要三個共同地標點即可以定位
標簽： 定位
上傳時間： 2014-01-10
上傳用戶：sevenbestfei
帶有期限的作業(yè)排序問題：假定只能在一臺機器上處理n個作業(yè)，每個作業(yè)均可在單位時間內(nèi)完成；又假定每個作業(yè)i都有一個截止期限di>0(它是整數(shù))，當且僅當作業(yè)i在它的期限截止以前被完成時，則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細的源代碼和注釋，以實現(xiàn)這個經(jīng)典的問題。
上傳時間： 2014-01-14
上傳用戶：litianchu
說明： pr[n]——輸入的實部 pi[n]——數(shù)入的虛部 n，k——滿足n=2^k fr[n]——輸出的實部 fi[n]——輸出的虛部 l——0 FFT，1 IFFT il——0 輸出按實部/虛部；1 輸出按模/幅角
上傳時間： 2014-01-01
上傳用戶：牛布牛
陣列信號處理波束形成卡朋算法仿真：該程序陣列數(shù)為N，采樣點數(shù)為K，入射信號為30度角，干擾信號為60度角。 功能：提取有用信號抑制干擾信號
上傳時間： 2014-12-01
上傳用戶：jackgao
簡單的floyd運用 第一行輸入一個整數(shù)C。C是測試的情況（0< C <=30）.第二行一個正整數(shù)N( 0< N <=100),表示道路的總數(shù).緊接N行，每一行包含兩個字符串， Si,，Ti，和一個整數(shù)Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個字符串，S 和 T，你得找出從S 到 T的最短的距離。地名是不超過120個小寫字符的串（從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個地方的路。 Output 輸出包含C行，每一行對一種測試情況。對每一種測試情況，輸出包含一個整數(shù)，假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
上傳時間： 2016-03-10
上傳用戶：wyc199288
對于n后問題，用n元組工[1：n]表示n后問題的解。其中x[i],表示皇后i放在棋盤的第i行的第i列。由于不允許將2個皇后放在同一列，所以解向量中的x[i]互不相同。2個皇后不能放在同一斜線上是問題的隱約束。對于一般的n后問題，這一隱約束條件可以化成顯約束的形式。將n x n格棋盤看作二維方陣，其行號從上到下，列號從左到右依次編號為1，2，…，n。從棋盤左上角到右下角的主對角線及其平行線(即斜率為一1的各斜線)上，2個下標值的差(行號一列號)值相等。同理，斜率為+1的每一條斜線上，2個下標值的和(行號+列號)值相等。
標簽：
上傳時間： 2016-03-12
上傳用戶：haoxiyizhong
輸入的第一行是一個正整數(shù)N(1<=N<=40)，表示TheBeet買了N個山東煎餅，已知每個山東煎餅價格為2.5元。 接下來有6個非負整數(shù)，范圍在[0, 1000]之內(nèi)，分別表示攤主所擁有的50元、10元、5元、1元、5角、1角紙幣的數(shù)量。 Output 輸出一個整數(shù)，表示TheBeet最后收到的紙幣數(shù)。如果無法滿足要求，那就輸出-1。
上傳時間： 2016-06-26
上傳用戶：米卡
希爾排序(縮小增量法) 排序過程：先取一個正整數(shù)d1<n，把所有相隔d1的記錄放一組，組內(nèi)進行直接插入排序；然后取d2<d1，重復上述分組和排序操作；直至di=1，即所有記錄放進一個組中排序為止
上傳時間： 2013-12-30
上傳用戶：waizhang
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
<rt id="occum"></rt>
<rt id="occum"></rt>