摘要: 问题(简化过了):偶数矩阵定义: 一个n*n矩阵中, 每个元素的上下左右之和为偶数.给定n, 穷举(或算出1个数最多/最小等)偶数矩阵.分析:比较直接的想法是暴力穷举, n^n. 但这样n=30左右就吃不消了.优化解法: 遍历第一行所有情况(n^2), 之后第二行可根据第一行算出来, 依次类推. 运算规模只有 2*(n^2)#include #include using namespace std;#define L 5bool matrix[L][L];bool minMt[L][L];int n = L;bool val(int i, int j) { int sum = 0; ... 阅读全文
posted @ 2013-07-26 00:17 tsubasa_wp 阅读(1394) 评论(0) 推荐(0) 编辑