![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计
文章平均质量分 77
白菜白菜白
这个作者很懒,什么都没留下…
展开
-
画家问题和拨钟问题 枚举法 举例
画家问题: 总时间限制: 1000ms 内存限制: 65536kB 描述有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时, 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最原创 2014-05-07 22:57:07 · 5154 阅读 · 0 评论 -
大整数加减乘除
LOW-END 版: #include #include #include #include using namespace std; const int MAX=9999; class Bignum{ private: int num[50]; int len; public: bool operator<(const Bignum& A){ if(*this原创 2014-05-08 16:07:18 · 624 阅读 · 0 评论 -
一个递归问题
// Created by baicai on 14-5-10. // 递归问题 /* 递归中两个重要的点 : 1.递归公式 2.终止条件 */ /* 函数的局部变量存在栈中,可能会栈溢出,所以可以考虑使用全局数组,或者动态分配数组 */ /* 游戏问题: 类似迷宫求解,自相似性表现在每走一步的探测方式相同,可以用递归方法求解, 通过枚举出所有从起点到终点的路径 */ /原创 2014-05-11 19:03:50 · 577 阅读 · 0 评论 -
递归-棋盘分割问题
Language: Default 棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11819 Accepted: 4175 Description 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继原创 2014-05-12 19:28:42 · 870 阅读 · 0 评论 -
汉诺塔问题的两种解法
/* 汉诺塔 递归解法 */ #include using namespace std; void Hanoi(int n,char src,char mid,char dest){ if (n == 1) { cout"<<dest<<endl; return; } Hanoi(n-1,src,dest,mid); // 将最上面的n-1个盘子通过 dest 移动到原创 2014-05-13 17:14:21 · 1319 阅读 · 0 评论