• <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 
            色诱久久av| 亚洲女久久久噜噜噜熟女| 久久亚洲精品视频| 久久久国产精品福利免费| 久久久久国产一区二区| 久久香综合精品久久伊人| 国产成人99久久亚洲综合精品| 日本加勒比久久精品| 久久99热狠狠色精品一区| 94久久国产乱子伦精品免费| 久久久久精品国产亚洲AV无码| 久久99精品国产自在现线小黄鸭| 亚洲&#228;v永久无码精品天堂久久| 久久这里只精品99re66| 青青青伊人色综合久久| AV无码久久久久不卡蜜桃| 久久se这里只有精品| 久久91精品国产91久久户| 无码人妻精品一区二区三区久久 | 婷婷综合久久中文字幕蜜桃三电影 | 成人国内精品久久久久影院VR| 狠狠综合久久AV一区二区三区 | 久久精品国产久精国产| 一本色道久久88—综合亚洲精品| 久久久久久A亚洲欧洲AV冫| 久久久久夜夜夜精品国产| 久久久久久午夜成人影院| 久久天天躁狠狠躁夜夜96流白浆| 亚洲伊人久久综合影院| 久久久久亚洲精品无码网址| 久久线看观看精品香蕉国产| 国产精品久久成人影院| 激情伊人五月天久久综合| 婷婷五月深深久久精品| 久久久国产乱子伦精品作者| 亚洲精品美女久久777777| 麻豆亚洲AV永久无码精品久久| 久久久久亚洲AV无码网站| 精品九九久久国内精品| 爱做久久久久久| 亚洲国产成人久久一区久久|