随笔分类 - 算法-递归算法
摘要:题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下: 行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们...
阅读全文
摘要:#include #include using namespace std; void move(char c1,char c2) { cout > n; hanoi('a','b','c',n); return 0; }
阅读全文
摘要:#include #include #include #include #include using namespace std; int w,h,n; const int maxn = 500; int x1[maxn],x2[maxn],y1[maxn],y2[maxn]; bool fld[maxn*6][maxn*6]; int dx[]={0,0,1,-1}; int dy[]={1,...
阅读全文
摘要:时间限制: 1Sec 内存限制: 128MB 提交: 49 解决: 15 时间限制: 1Sec 内存限制: 128MB 提交: 49 解决: 15 时间限制: 1Sec 内存限制: 128MB 提交: 49 解决: 15 题目描述 给出一个整数 n(n< 10^30) 和 k 个变换规则(k< =1
阅读全文
摘要:时间限制:1.0s 内存限制:512.0MB 问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时
阅读全文