摘要：
棋盘覆盖问题 问题描述： 在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋盘中的一个： 阅读全文
摘要：
#include <iostream> #include <algorithm> using namespace std; bool binarySearch(int a[],int x,int n) { int left = 0,right = n-1; while(left <= right) 阅读全文
摘要：
将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。求正整数n的不同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+1+1+1； 1+1+1 阅读全文
摘要：
算法思想：假定有一个数组,int[] = {1,2,3,4,5}; 1.先看数组的最后两个元素:{4,5},它的全排列即是45,54. 2.再看数组的最后三个元素:{3,4,5},它的全排列即是345,354,435,453,534,543. 3.N个元素S = {r1,r2,r3,...,r(n- 阅读全文