![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
code的魅力
这个作者很懒,什么都没留下…
展开
-
棋盘覆盖问题
分治法的设计思想: 将一个规模为n的问题分解为k个规模较小的相同子问题,这些子问题相互独立且与原问题相同。 递归地这些子问题,然后将子问题地解合并得到原问题的解。 const int size=4; //size为棋盘的行数、列数 int title=0; //记录需要的数目 int board[size][size]; //数组表示棋盘大小 void原创 2017-05-27 16:27:29 · 440 阅读 · 0 评论 -
集合划分问题
题目: 给定正整数n和m,计算出n个元素的集合可以划分为多少个不同的由m(m 思路: 对于n个元素的集合,可以划分成由m(1 那么可以这样来看: 1)若m==1,则f(n,m)=1; 2)若n==m,则f(n,m)=1; 3)若m==1,则f(n,m)=1; 4)若非以上两种情况,f(n,m)可以由下面两种情况构成 a原创 2017-05-27 17:04:58 · 1228 阅读 · 0 评论 -
矩阵相乘问题
1、两个矩阵相乘的运算 程序如下: #include using namespace std; #include int main() { int p,q; cin>>p>>q; int a[p][q]; for(int i=0;i<p;i++) for(int j=0;j<q;j++) cin>>a[i][j];原创 2017-05-30 16:38:32 · 504 阅读 · 0 评论