• <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
            <2025年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            常用鏈接

            留言簿(8)

            隨筆分類(74)

            隨筆檔案(68)

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

              高斯消元法用于求解線性方程組,采用選主元的方法,算法復雜度O(N ^ 3)。相應的題型一種是在實數域進行求解,一種是在整數域求解,一般涉及到取模。實數域的求解比較簡單,整數域需要注意幾個問題。模p一定是素數,因為不是素數的話求解的時候可能會出現多個解,處理起來比較麻煩。一個特殊的情況是模2域下的求解,可以采用位運算優化。還有一點要注意的是在最開始構造系數矩陣和增廣矩陣的時候,一定要先模p,否則選主元的時候一些模p為0的系數會被誤選。
              高斯消元法另一個需要討論的地方就是解的情況。分為無解、唯一解和無窮解。這三種情況根據線性代數的知識很容易判斷,主要就是看系數陣的秩和增廣陣的秩。如果某一次選主元發現當前列的系數都為0,那么對應的變量是一個自由變元,解不確定。這個時候要跳過這一列,保持行不變,繼續進行消元。在消元之后查看增廣陣的秩確定是否無解,若有解再根據自由變元是否存在來判斷是否是唯一解。
              如果解是無窮多個的時候,需要枚舉變元的取值。一般用于處理解空間很小的情況,比如在模2域上的求解。枚舉變元后無需重新列方程,只需進行一次回帶找解即可。
            posted on 2009-05-26 17:13 sdfond 閱讀(501) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm - Ad Hoc
            久久精品国产久精国产思思| 久久久久久国产a免费观看不卡 | 成人免费网站久久久| AV狠狠色丁香婷婷综合久久 | 国产精品一久久香蕉国产线看观看| 精品国产乱码久久久久久1区2区| 97精品伊人久久久大香线蕉| 久久夜色撩人精品国产| www.久久99| 97久久国产综合精品女不卡| 国产午夜精品理论片久久| 97久久国产综合精品女不卡| 狠狠色丁香婷婷综合久久来来去| 久久夜色撩人精品国产小说| 国产一区二区精品久久| 久久九九兔免费精品6| 国产成人香蕉久久久久| 久久久久无码精品国产| 久久精品免费全国观看国产| 色综合久久精品中文字幕首页| 中文精品99久久国产| 久久国产视频网| 99久久国产亚洲高清观看2024| 麻豆成人久久精品二区三区免费| 午夜视频久久久久一区| 久久国产三级无码一区二区| 久久夜色精品国产亚洲| 国产精品久久国产精品99盘| 久久久噜噜噜久久中文福利| 午夜精品久久久久久毛片| 久久久久久精品免费看SSS| 久久免费视频6| 亚洲人成无码www久久久| 久久夜色精品国产www| 欧美无乱码久久久免费午夜一区二区三区中文字幕 | 久久久久久国产精品免费无码| 久久久久亚洲av综合波多野结衣| 亚洲国产成人精品女人久久久| 中文字幕精品久久久久人妻| 精品久久久一二三区| 久久人妻AV中文字幕|