• <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>
            隨筆 - 68  文章 - 57  trackbacks - 0
            <2010年4月>
            28293031123
            45678910
            11121314151617
            18192021222324
            2526272829301
            2345678

            常用鏈接

            留言簿(8)

            隨筆分類(74)

            隨筆檔案(68)

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

               這個題目做得好辛苦。題目大意是給三個算術表達式,前兩個相加等于第三個,每位數都用字母代替,問最后字母對應的數是多少。數據范圍n <= 26。由于進位不確定,因此需要枚舉進位,再用高斯消元求解。我報著試一試的態度敲了一個2 ^ n * n ^ 3的程序上去,果然超時了。不知道應該如何優化,到網上看了一下,因為每次枚舉的都是常數,因此可以先把每個未知數用常量表示出來,這樣每次枚舉回帶求解的復雜度就降到了O(n ^ 2)。感覺這種做法很巧妙,不過實現的時候出了很多問題,搞了一下午才搞定- -!
              首先需要保存對于每個變量,它對應的每個常數的系數是多少。開始的時候我列方程的方向想錯了,相當成模n域的方程組來求解。結果寫了很久之后發現因為n不一定是素數,所以求解的時候解可能有多個,這樣的話就比較復雜了。后來一怒之下索性當成實數域來求解,重新列了方程,這樣解就是唯一的了,但是中間運算全是浮點數,很擔心精度問題,交上去居然過了。
              這個題目加速消元的思想還是很值得借鑒的,高斯消元的優化問題不多,但是感覺都挺有意思,就像用弦圖加速高斯消元。根據方程的不同特點來選擇合適的優化方法很重要啊。

            posted on 2009-06-10 21:49 sdfond 閱讀(236) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm - Ad Hoc
            午夜精品久久久久久久| 久久精品国产精品亚洲人人| 久久www免费人成看片| 无码久久精品国产亚洲Av影片 | 久久久精品国产sm调教网站| 97久久国产亚洲精品超碰热| 久久无码一区二区三区少妇| 蜜臀av性久久久久蜜臀aⅴ麻豆| 久久久久久久综合日本亚洲| 怡红院日本一道日本久久 | 婷婷久久综合九色综合绿巨人| 中文字幕无码免费久久| 久久AⅤ人妻少妇嫩草影院| 少妇人妻88久久中文字幕| 欧美激情精品久久久久久久| 久久伊人精品青青草原高清| 99久久精品国产一区二区| 久久久久女教师免费一区| 精品一区二区久久久久久久网站| 久久天天躁夜夜躁狠狠躁2022| 日韩中文久久| 久久久久无码精品| 亚洲综合精品香蕉久久网97| 国产精品久久久久久一区二区三区| 亚洲国产成人久久综合野外| 国产精品久久久天天影视香蕉| 久久se精品一区精品二区| 久久久久亚洲AV无码麻豆| 少妇久久久久久久久久| 久久精品国产男包| 一本久道久久综合狠狠爱| 中文字幕乱码人妻无码久久| 久久人妻无码中文字幕| 久久久久亚洲精品日久生情| 精品熟女少妇AV免费久久| 综合久久久久久中文字幕亚洲国产国产综合一区首 | 久久久九九有精品国产| 精品久久久久久亚洲| 国产精品日韩欧美久久综合| 国产福利电影一区二区三区,免费久久久久久久精 | 日批日出水久久亚洲精品tv|