• <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距離,是指兩個字串之間,由一個轉成另一個所需的最少編輯操作次數。許可的編輯操作包括將一個字符替換成另一個字符,插入一個字符,刪除一個字符。
              以上的問題可以用眾所周知的動態規劃解決,現在的問題是:如果新加入一種編輯操作:交換相鄰的兩個字符;求兩個字符串之間的編輯距離。
            #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 閱讀(755) | 評論 (0)編輯 收藏
            剛剛開通 C++ 博客
            本來有一個博客,為了提高專業性和擴大交流面,特在此開通一個

            這里將記述我的計算機方面的學習、研究、工作以及生活等
            包括
            程序設計語言
            數據結構與算法
            自然語言處理
            信息抽取
            還有其他的計算機方面

            還有我的生活

            以上,2010-09-25
            posted @ 2010-09-25 15:15 unixfy 閱讀(136) | 評論 (0)編輯 收藏
            僅列出標題
            共19頁: First 11 12 13 14 15 16 17 18 19 
            伊人久久精品线影院| 精品久久久久久无码中文字幕| 思思久久精品在热线热| 7777久久久国产精品消防器材| 亚洲欧美日韩久久精品 | 97久久精品人妻人人搡人人玩| 久久婷婷综合中文字幕| 久久婷婷午色综合夜啪| 久久久婷婷五月亚洲97号色| 精品久久久久久无码中文野结衣| 免费久久人人爽人人爽av| 7国产欧美日韩综合天堂中文久久久久| 久久久久成人精品无码| 99久久免费国产特黄| 精品久久久久成人码免费动漫| 久久青草国产手机看片福利盒子 | 日韩精品无码久久一区二区三| 久久久久亚洲精品天堂| 亚洲精品国产自在久久| a级毛片无码兔费真人久久| 久久天天躁狠狠躁夜夜96流白浆| 香蕉99久久国产综合精品宅男自 | 国产精品久久波多野结衣| 亚洲欧洲精品成人久久奇米网| 国产A级毛片久久久精品毛片| 久久99精品久久久久婷婷| 久久精品国产精品亚洲精品| 欧美无乱码久久久免费午夜一区二区三区中文字幕 | 奇米综合四色77777久久| 久久这里都是精品| 久久一区二区三区免费| 久久久久久国产精品无码下载| 亚洲国产二区三区久久| 久久国产精品久久| 久久99热精品| 国产激情久久久久影院小草 | 久久受www免费人成_看片中文| 色综合久久中文字幕综合网| 一极黄色视频久久网站| 国产精品久久久久久久app | 99久久综合狠狠综合久久|