我會考慮壹下,然後給妳答復。現在思路還不完全清晰。
7.17
我想到了壹個簡單的方法:
對於n*n的矩陣,不同行和列的最大數目1是n。如果該值小於n,例如n-1,則行列式必須有壹行和/或壹列全為零。然後,如果值是n-i和n-1,那麽行列式必須有全零的I行或/和列。然後我們可以依次瀏覽行和列。妳拿到了,對吧?
寫程序的時候,定義壹個二維數組a[n][n]來存儲矩陣數據。定義了兩個整數m和n,初始值為0,分別用於存儲行遍歷和列遍歷的非零單行數和單行數。比如,在遍歷第壹個單行時,如果遇到壹個1,就把1加到m上,然後跳出去,遍歷到第二列,依次向下循環到循環的末尾。然後以同樣的方式進行列遍歷。最後比較m和n,較小的值就是求的數。復雜度是n 2,
當然還有壹種更麻煩的樹的使用方法,復雜度是n!
如果有新的想法或問題,歡迎討論!嘿嘿。