當前位置:編程學習大全網 - 編程軟體 - 用0和1編程

用0和1編程

7.16

我會考慮壹下,然後給妳答復。現在思路還不完全清晰。

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!

如果有新的想法或問題,歡迎討論!嘿嘿。

  • 上一篇:編程貓迷遊戲解說
  • 下一篇:六位數編程
  • copyright 2024編程學習大全網