-
最小重量機器設計問題
設某一機器由n個部件組成，每一種部件都可以從m個不同的供應商處購得。設w(i,j)是從供應商j處購得的部件i的重量,C(i,j)是相應的價格。
設計一個優先列式分支限界法，給出總價格不超過c的最小重量機器設計。
標簽：
機器
設計問題
部件
上傳時間：
2014-01-22
上傳用戶：stewart·
-
某單位需要完成N項任務，恰好有N個人可承擔這些任務。由于每人的專長不同，個人完成任務不同，所需成本也不同。若第i個人完成第將j項任務的成本為C（i，j），問題是如何分配這些工作任務，使總成本最小？
這類問題為指派問題。
標簽：
單位
上傳時間：
2015-06-08
上傳用戶：Yukiseop
-
有N個城市，編號為0、1…N-1，每個城市之間的路徑長度保存在二位數組a中，如a[i][j]表示城市i與城市j的路徑長度。求某個城市到其余城市的最短路徑。
標簽：
城市
上傳時間：
2014-01-05
上傳用戶：徐孺
-
HMM(Hidden Markov Model)，狀態數目N=3，觀察符號數目M=2，時間長度T=3。
(a) Probability Evaluation: 給定狀態轉換機率A、狀態符號觀察機率B、和起始機率 ，求觀察序列 出現的機率。
(b) Optimal State Sequence: 給定狀態轉換機率A、狀態符號觀察機率B、起始機率 、和觀察序列 ，求一個狀態序列 使得O出現的機率最大。
(c) Parameter Estimation: 給定狀態轉換機率A、狀態符號觀察機率B、起始機率 、和觀察序列 ，求新的A、B、 ，使得O出現的機率最大。
標簽：
Hidden
Markov
Model
HMM
上傳時間：
2014-08-28
上傳用戶：heart520beat
-
車牌定位－－－VC++源代碼程序
1.24位真彩色->256色灰度圖。
2.預處理:中值濾波。
3.二值化:用一個初始閾值T對圖像A進行二值化得到二值化圖像B。
初始閾值T的確定方法是:選擇閾值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分別是最高、最低灰度值。
該閾值對不同牌照有一定的適應性,能夠保證背景基本被置為0,以突出牌照區域。
4.削弱背景干擾。對圖像B做簡單的相鄰像素灰度值相減,得到新的圖像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左邊緣直接賦值,不會影響整體效果。
5.用自定義模板進行中值濾波
區域灰度基本被賦值為0。考慮到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對G進行中值濾波,能夠得到除掉了大部分干擾的圖像C。
6.牌照搜索:利用水平投影法檢測車牌水平位置,利用垂直投影法檢測車牌垂直位置。
7.區域裁剪,截取車牌圖像。
標簽：
1.24
256
圖像
閾值
上傳時間：
2013-11-26
上傳用戶：懶龍1988
-
給定n 個整數a ,a , ,an 1 2 組成的序列， a n i | |£ ，1 £ i £ n。如果對于i £ j ，有
0 = å
=
j
k i
k a ，則稱序列區間i i j a , a , , a +1 為一個零和區間，相應的區間長度為j-i+1。
標簽：
61516
an
整數
序列
上傳時間：
2015-07-23
上傳用戶：zhangzhenyu
-
給定n 個整數a ,a , ,an 1 2 組成的序列， a n i | |£ ，1 £ i £ n。如果對于i £ j ，有
0 = å
=
j
k i
k a ，則稱序列區間i i j a , a , , a +1 為一個零和區間，相應的區間長度為j-i+1。
標簽：
61516
an
整數
序列
上傳時間：
2013-12-21
上傳用戶：偷心的海盜
-
1.24位真彩色->256色灰度圖。
2.預處理:中值濾波。
3.二值化:用一個初始閾值T對圖像A進行二值化得到二值化圖像B。
初始閾值T的確定方法是:選擇閾值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分別是最高、最低灰度值。
該閾值對不同牌照有一定的適應性,能夠保證背景基本被置為0,以突出牌照區域。
4.削弱背景干擾。對圖像B做簡單的相鄰像素灰度值相減,得到新的圖像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左邊緣直接賦值,不會影響整體效果。
5.用自定義模板進行中值濾波
區域灰度基本被賦值為0。考慮到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對G進行中值濾波,能夠得到除掉了大部分干擾的圖像C。
6.牌照搜索:利用水平投影法檢測車牌水平位置,利用垂直投影法檢測車牌垂直位置。
7.區域裁剪,截取車牌圖像。
標簽：
Gmax-G
1.24
Gmax
閾值
上傳時間：
2014-01-08
上傳用戶：songrui
-
此程序采用數據并行方式
//每個處理器執行相同的可視化流程:
// vtkImageReader -> vtkContourFilter -> vtkElevationFilter
//另外,第一個處理器創建n個輸入接口(n=處理器個數-1),同時其它處理器
//分別創建輸出接口與其對應.第一個處理器合成自己和其它處理器輸出的
//多邊形數據,并將其顯示出來.
標簽：
vtkElevationFilter
vtkContourFilter
vtkImageReader
gt
上傳時間：
2015-10-13
上傳用戶：13188549192
-
代入法的啟發示搜索
我的代碼實現是：按照自然語言各字母出現頻率的大小從高到低（已經有人作國統計分析了）先生成一張字母出現頻率統計表（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)
，再對密文字母計算頻率，并按頻率從高到低生成一張輸入密文字母的統計表（B），通過兩張表的對應關系，不斷用A中的字母去替換B中的字母，搜索不成功時就回退，在這里回朔是一個關鍵。
標簽：
字母
頻率
搜索
代碼
上傳時間：
2015-10-24
上傳用戶：wanqunsheng
