void Merge2(int *b,int *c,int *a,int Nb,int Nc) { int i=0,j=0,k=0; while(i<Nb && j<Nc) { if (b[i]<c[j]) a[k++]=b[i++]; else a[k++]=c[j++]; } if (i==Nb) { while(j<Nc) a[k++]=c[j++]; } else{ while(i<Nb)

棋盘覆盖是在一个2^k*2^k的棋盘中存在一个特殊格子，现要求用L型覆盖整个棋盘（除特殊格子），如图1所示，问如何覆盖这个棋盘？                      图 1 //**************************************************** //问题描述：在一个2k×2k 个方格组成的棋盘中，恰有一个方格 //与其它方格不同，称该方格为一

首先要申明的是减治法思想并不等同于分治法思想，减治法技术利用一个问题给定实例的解和同样问题较小实例的解之间的某种关系。一旦建立了这种关系，就可以从顶至下（递归），或者从底之上（迭代）地来运用该关系。减治法有3种主要的变种： 1 减去一个常量 2 减去一个常量因子，大多数问题中常量因子为2 3 减去的规模可变     对于第一种情况，举其例。              要求f（n）的解，