• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            




        




            
	
		
            
			


            
posts - 183, 
comments - 10, 
trackbacks - 0


            
	

            


            
	
					





            
	
            
		
		 
				  
	
            

	
			
			     摘要:  
////    Email: goonyangxiaofang@163.com//    QQ: 591247876////    Naive Bayes////    輸入樣例// ...  閱讀全文
			
            posted @ 2011-03-06 19:13 unixfy 閱讀(2215) | 評論 (0) | 編輯 收藏
            
		
			
            
		
			
			編輯距離，又稱Levenshtein距離，是指兩個字串之間，由一個轉(zhuǎn)成另一個所需的最少編輯操作次數(shù)。許可的編輯操作包括將一個字符替換成另一個字符，插入一個字符，刪除一個字符。
            　　以上的問題可以用眾所周知的動態(tài)規(guī)劃解決，現(xiàn)在的問題是：如果新加入一種編輯操作：交換相鄰的兩個字符；求兩個字符串之間的編輯距離。
            

            #include <iostream>
            #include             <cstring>
            using namespace std;

            #define T(t) cout << #t": " << t << endl;

            int a[1002][1002];
            char s1[1002], s2[1002];

            int main()
            {
                cin             >> s1 >> s2;
                            for (int i = 0; i < 1002; ++i) {
                    a[i][            0] = i;
                    a[            0][i] = i;
                }
                            int n1 = strlen(s1), n2 = strlen(s2);
                            int r, t, c1;
                            for (int i = 1; i <= n1; ++i) {
                                for (int j = 1; j <= n2; ++j) {
                        r             = (a[i-1][j] < a[i][j-1] ? a[i-1][j] : a[i][j-1]) + 1;
                                    if (s1[i-1] != s2[j-1]) {
                            t             = a[i-1][j-1] + 1;
                        }
                                    else {
                            t             = a[i-1][j-1];
                        }
                        r             = (r < t ? r : t);    
                                    if (i >= 2 && j >= 2) {
                            c1             = a[i-2][j-2] + 1;
                            r             = (r < c1 ? r : c1);
                        }
                        a[i][j]             = r;
                    }
                }
                cout             << a[n1][n2] << endl;;
            }
            
無法 AC，但是找不到錯誤，先記下。
            http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1093

			
            posted @ 2011-03-04 22:41 unixfy 閱讀(744) | 評論 (0) | 編輯 收藏
            
		
			
            
		
			
			剛剛開通 C++ 博客
            本來有一個博客，為了提高專業(yè)性和擴(kuò)大交流面，特在此開通一個

            這里將記述我的計(jì)算機(jī)方面的學(xué)習(xí)、研究、工作以及生活等
            包括
            程序設(shè)計(jì)語言
            數(shù)據(jù)結(jié)構(gòu)與算法
            自然語言處理
            信息抽取
            還有其他的計(jì)算機(jī)方面

            還有我的生活

            以上，2010-09-25 
 
			
            posted @ 2010-09-25 15:15 unixfy 閱讀(134) | 評論 (0) | 編輯 收藏
            
		
            僅列出標(biāo)題
            
	共19頁: First 11 12 13 14 15 16 17 18 19 

            

            

				

            




    
    
            
	   
	



99国产精品久久久久久久成人热|
久久久久97国产精华液好用吗|
久久精品国产2020|
国产精品久久久亚洲|
国产精品内射久久久久欢欢|
国产精品美女久久久久av爽|
亚洲精品无码久久久久sm|
一本久久a久久精品综合夜夜|
伊人伊成久久人综合网777|
国产精品无码久久综合|
亚洲精品第一综合99久久
|
久久九九久精品国产|
2019久久久高清456|
女人香蕉久久**毛片精品|
久久久久久国产精品美女|
久久99精品国产99久久|
亚洲国产精品无码久久久秋霞2
|
欧美久久精品一级c片片|
久久久久亚洲爆乳少妇无|
国产99久久久国产精品小说|
爱做久久久久久|
精品久久久久久久久中文字幕|
大香伊人久久精品一区二区|
久久九九久精品国产|
久久996热精品xxxx|
国产精品久久永久免费|
久久久亚洲欧洲日产国码二区|
久久人人爽人人爽人人片AV麻烦|
久久精品国产欧美日韩|
久久99精品久久久久久野外|
久久精品成人国产午夜|
精品国产一区二区三区久久久狼|
亚洲精品白浆高清久久久久久|
久久精品人妻中文系列|
久久人做人爽一区二区三区
|
亚州日韩精品专区久久久|
国产99久久久国产精免费|
久久久久一区二区三区|
99久久精品国产综合一区
|
久久99精品久久久久久不卡|
久久免费美女视频|