SGU 168,寻找矩阵中右上方,右方,下方最小的元素,采用动态规划解答. #include <iostream> #include <vector> #include <string> #include <queue> #include <map> #include <string.h> using namespace std; int n, m; ][]; ][]; int B(int u, int v) { ][] = {-,…
题意: 用0到2^(n+m-1)这2^(n+m-1)个数填在一个2^n*2^m的矩阵里,使得所有相邻的数的二进制表示只有一位不同. Solution: Gray码.对于第i行第j列的数,由i的Gray码左移m位并上j的Gray码得到. #include <cstdio> using namespace std; int n, m, x; int main() { scanf("%d %d",&n,&m); ; i < ( << n); i+…
