• <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>

            判斷整數集合S是否存在有兩個其和等于指定值x的元素

            算法導論2.3-7:
            題目就是標題,要求在nlgn內完成。從csdn上找到答案:
            先排序,然后比較:

            int i=0,j=n-1;
            int b=0;
            while (i<j)
            {
                
            int k=s[i]+s[j];
                
            if (k==x) b=1,break;
                
            else if (k<x) i++;
                
            else j--;
            }

            if (b) printf("Y\n");
            else printf("N\n");
            nlgn+n=nlgn,即可以在規定時間內完成。

            同樣道理,找三個數之和也可以在n^2時間內完成。
            sum=a[i]+b[i]+c[i];
            等價找兩個數其和為s=sum-a[i];
            共有n個,每個查找為線性時間n;
            nlgn+n^2=n^2。

            FOJ 1707 等式數量
            http://acm.fzu.edu.cn/problem.php?pid=1707

            posted on 2010-05-30 22:42 CisJiong 閱讀(750) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm

            導航

            <2010年5月>
            2526272829301
            2345678
            9101112131415
            16171819202122
            23242526272829
            303112345

            統計

            常用鏈接

            留言簿(2)

            隨筆分類(16)

            隨筆檔案(11)

            最新隨筆

            最新評論

            日本高清无卡码一区二区久久| 国产精品一久久香蕉国产线看| 久久国产精品波多野结衣AV| 久久久久免费视频| 国产亚洲精品久久久久秋霞 | 天天综合久久一二三区| 亚洲国产综合久久天堂| 色综合久久久久久久久五月| 亚洲国产成人久久精品影视| 久久AV高潮AV无码AV| 亚洲精品高清久久| 亚洲伊人久久大香线蕉综合图片 | 77777亚洲午夜久久多喷| 国产国产成人久久精品| 久久久久AV综合网成人| 亚洲欧美成人久久综合中文网| jizzjizz国产精品久久| 狠狠色丁香久久婷婷综合蜜芽五月| 精品久久久久久综合日本| 18禁黄久久久AAA片| 久久人人爽人爽人人爽av| 国产精品久久久久影院色| 久久香综合精品久久伊人| 久久无码国产| 亚洲国产成人久久精品动漫| www.久久99| 精品久久久噜噜噜久久久 | 久久无码人妻精品一区二区三区| 久久精品国产亚洲AV麻豆网站| 少妇人妻88久久中文字幕| 漂亮人妻被中出中文字幕久久| 欧美粉嫩小泬久久久久久久| 国内精品久久久久久中文字幕| 国产午夜久久影院| 国产成人综合久久久久久| 久久久久久综合一区中文字幕 | 久久久综合香蕉尹人综合网| 99久久精品国产一区二区三区 | 国内精品伊人久久久久| 九九精品99久久久香蕉| 狠狠狠色丁香婷婷综合久久俺|