2017-01-09 65 views
2

我練習編程,我想知道什麼是解決線性方程系統在該領域Z/2Z最簡單的方法?我發現了一個問題,我設法通過Z/2Z解決了大約2200個線性方程組的系統問題,但我不確定用什麼方法爲方程編寫求解器。有更簡單的解決方案使用嵌套列表來表示矩陣,然後手動編寫Gauss-Jordan算法嗎?有沒有一種簡單的方法來解決Python中的Z/2Z上的線性方程組?

+0

我覺得numpy的可能是你最好的選擇。是否[這](https://docs.scipy.org/doc/numpy/reference/generated/numpy.linalg.solve.html)看起來就像你在找什麼? –

+0

@PatrickHaugh可能會。它是否適用於兩個元素的有限域? – user2219896

+0

@PatrickHaugh我不認爲NumPy在有限域上做線性代數。 – 2017-01-09 21:26:29

回答

0

我會用鼠尾草,如果這是一個快速的黑客,也許可以考慮使用的東西GF優化(2)如果矩陣是真正的大,以確保只有一個位用於每個條目,並且增加了一些元素可以使用單個XOR操作來完成。在有限領域工作的一個好處是你不必擔心數字的穩定性,所以天真的高斯 - 喬丹聽起來會是一個很好的方法。

相關問題