摘要: 现有一个四角为黑色方格的(2m+1)*(2n+1)的棋盘(红黑相间),证明:若删去任意一个红色的方格和任意两个黑色的方格,留下的棋盘一定可以被多米诺骨牌(即1*2的矩形)所覆盖。我先把它转化为二分图匹配问题,想用hall定理,但没成功,不知道这个题应该怎么解利用数学归纳即可,m=n=1时 只需要考虑6种情形,而这6种情形容易画出都能被1*2矩形所覆盖再假设(2k1+1)(2k2+1)是满足被覆盖的,考虑一个宽长为2边沿矩形之后与归纳连接下 阅读全文
posted @ 2013-05-29 22:41 herizai 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1 #include<iostream> 2 using namespace std; 3 class Myclass 4 { 5 int number; 6 public: 7 Myclass(); 8 Myclass(int); 9 ~Myclass();10 void Display();11 };12 Myclass::Myclass(){cout<<"Constructing nurmally.\n";}13 Myclass::Myclass(int m):number(m){cout<<"Constructing w 阅读全文
posted @ 2013-05-29 14:06 herizai 阅读(153) 评论(0) 推荐(0) 编辑