此程序解決的問題:較好的, 并適應(yīng)短字符串的中文分詞算法.根據(jù)詞庫 發(fā)現(xiàn)以換行符分隔的眾多標(biāo)題中的 top N 關(guān)鍵字并以此更新詞庫.是一個分類分詞算法
上傳時間: 2014-12-20
上傳用戶:lxm
實現(xiàn)背包問題 package problem 1. 問題描述 假設(shè)有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品,能否從n件物品中挑選若干件恰好裝滿背包,即使w1 +w2 + … + wn=T,要求找出所有滿足上述條件的解。例如:當(dāng)T=10,各件物品的體積{1,8,4,3,5,2}時,可找到下列4組解: (1,4,3,2)、(1,4,5)、(8,2)、(3,5,2)。 2. 基本要求 讀入T、n、w1 , w2 , … , wn 3.提示: 可利用遞歸方法:若選中w1 則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ,若不選中w1,則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設(shè)計思想來解決背包問題。首先將物品排成一列,然后順序選取物品裝入背包,假設(shè)已選取了前i 件物品之后背包還沒有裝滿,則繼續(xù)選取第i+1件物品,若該件物品“太大”不能裝入,則棄之而繼續(xù)選取下一件,直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包,則說明“剛剛”裝入背包的那件物品“不合適”,應(yīng)將它取出“棄之一邊”,繼續(xù)再從“它之后”的物品中選取,如此重復(fù),,直至求得滿足條件的解,或者無解。 注:沒壓縮密碼
標(biāo)簽: package problem 體積 w2
上傳時間: 2014-01-18
上傳用戶:yxgi5
對下列文法 E->E+T|T T->T*F|F F->(E)|i LR(0)分析程序
上傳時間: 2015-06-19
上傳用戶:z1191176801
車牌定位---VC++源代碼程序 1.24位真彩色->256色灰度圖。 2.預(yù)處理:中值濾波。 3.二值化:用一個初始閾值T對圖像A進行二值化得到二值化圖像B。 初始閾值T的確定方法是:選擇閾值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分別是最高、最低灰度值。 該閾值對不同牌照有一定的適應(yīng)性,能夠保證背景基本被置為0,以突出牌照區(qū)域。 4.削弱背景干擾。對圖像B做簡單的相鄰像素灰度值相減,得到新的圖像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左邊緣直接賦值,不會影響整體效果。 5.用自定義模板進行中值濾波 區(qū)域灰度基本被賦值為0。考慮到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對G進行中值濾波,能夠得到除掉了大部分干擾的圖像C。 6.牌照搜索:利用水平投影法檢測車牌水平位置,利用垂直投影法檢測車牌垂直位置。 7.區(qū)域裁剪,截取車牌圖像。
上傳時間: 2013-11-26
上傳用戶:懶龍1988
Wi n d o w s使應(yīng)用程序能通過操作系統(tǒng)內(nèi)建的文件系統(tǒng)服務(wù)在網(wǎng)絡(luò)上通信。有時候,我們 將之稱為“網(wǎng)絡(luò)操作系統(tǒng)”(N O S)能力。
標(biāo)簽: Wi 應(yīng)用程序 操作系統(tǒng) 文件系統(tǒng)
上傳時間: 2013-12-01
上傳用戶:6546544
本章重點是如何在Wi n d o w s套接字應(yīng)用程序中對I / O(輸入/輸出)操作進行管理。 Wi n s o c k分別提供了“套接字模式”和“套接字I / O模型”,可對一個套接字上的I / O行為加以 控制
標(biāo)簽: 套接 Wi 分 應(yīng)用程序
上傳時間: 2013-12-14
上傳用戶:Shaikh
“多播”亦稱“多點傳送”(M u l t i c a s t i n g),是一種讓數(shù)據(jù)從一個成員送出,然后復(fù)制給其 他多個成員的技術(shù)
標(biāo)簽: 多點傳送
上傳時間: 2014-01-20
上傳用戶:磊子226
簡單的演示,N的大小可以改變的,而且這個程序的速度還可以, 比以前我用遞歸寫的那個快多了.如果N改得太大輸出會有問題, 因為我用到gotoxy的,這個程序主要是練一個算法
上傳時間: 2015-07-17
上傳用戶:plsee
有趣的程序: 1。已知n和m,m個正整數(shù)相加等于n(m<=n),列出這m個數(shù). 2。輸入任意正整數(shù)n,計算n!(n可取到一億) 3。求100以內(nèi)的所有由三個素數(shù)構(gòu)成的等差素數(shù)組
上傳時間: 2013-12-24
上傳用戶:362279997
四柱漢諾塔問題的求解程序.解題思路:如a,b,c,d四柱. 要把a柱第n個盤移到目標(biāo)柱子(d柱),先把上層 分兩為兩部份,上半部份移到b柱,下半部分移到c柱,再把第n盤移到 目標(biāo)柱子,然后,c柱盤子再移到目標(biāo)柱子,再把b柱盤子移到目標(biāo)柱子. 細(xì)節(jié)地方: 上半部份移到b柱時,它的中間變量柱子是有二選一的.而下半部分 移到c柱時,它的中間變量柱子只有一個(因為一個柱子已被上半部份 占了).b,c也移到目標(biāo)柱子時同理。
上傳時間: 2013-12-22
上傳用戶:aeiouetla
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1