动态规划生成0-1平衡矩阵

时间：2014-12-20 11:23:49
【文件属性】：

文件名称：动态规划生成0-1平衡矩阵

文件大小：2KB

文件格式：TGZ

更新时间：2014-12-20 11:23:49

动态规划 平衡矩阵

考虑n*n矩阵的赋值问题：只能赋0和1，n为偶数，使每一行和列均含n/2个0及n/2个1。例如，当n=4时，两种可能的方案是： + - - - - + + - - - - + | 0 1 0 1 | | 0 0 1 1 | | 1 0 1 0 | | 0 0 1 1 | | 0 1 0 1 | | 1 1 0 0 | | 1 0 1 0 | | 1 1 0 0 | + - - - - + + - - - - + 当n=4时，有90个平衡矩阵； 当n=6时，有297200个平衡矩阵； 当n=8时，我把服务器跑死机了，无果。。。 大家有更好的算法站内回我！

立即下载

【文件预览】：
matrix.cpp

网友评论

  • 代码还可以，学习了
  • 代码还可以吧 不过很难看懂
  • main函数没写返回值，就算我认为你是粗心，你得到的解只有六个，明显不够，这个代码要改善。

相关文章