![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
文章平均质量分 93
1390811049
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历
树形结构树的概念节点: 根节点、父节点、子节点、兄弟节点空树: 一棵树可以没有任何节点一棵树可以只有1个节点,也就是只有根节点子树: 左子树、右子树节点的度(degree): 子树的个数树的度: 所有节点度中的最大值叶子节点(leaf): 度为 0 的节点非叶子节点: 度不为 0 的节点层数(level): 根节点在第1层,根节点的子节点在第2层,以此类推(有些教程也从第0层开始计算)节点的深度(depth): 从根节点到当前节点的唯一路径上的节点总数节点的高度(height): 从原创 2021-08-15 21:46:09 · 120 阅读 · 0 评论 -
用递归枚举实现八皇后问题
#include using namespace std ;int total = 0 ;//判断row行line列是否可以放皇后 bool isCan(int row , int line , int chess[8][8]) { int i , j ; //判断同列中是否有皇后 for( i = 0 ; i < 8 ; i++) { if(chess[原创 2016-03-12 22:52:55 · 506 阅读 · 0 评论 -
初次接触深度搜索DFS
首先输入n表示有n个数再将n个数存入数组中输入一个k表示n个数中可以累和出k分析:每个数都有两种状态加入累和与不加入累和#include using namespace std ;const int MAX_N = 1000 ;int a[MAX_N] ;bool visited[MAX_N] ; //用于记录是否会把第i个数加入累和 int原创 2016-03-13 10:35:44 · 270 阅读 · 0 评论 -
poj1753
#include using namespace std ;int Map , change_s;bool isAC ;void change(int ID){ if(ID % 4 != 1) //左边 { Map = Map ^ (1 << (16 - (ID-1))) ; } if(ID % 4 !=0) //右边 { Map = Map ^ (1原创 2016-03-13 20:07:56 · 273 阅读 · 0 评论 -
错排
当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用D(n)表示,那么D(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推.第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法;第二步,放编号为k的元素,这时有两种情况:⑴把它放到位置n,那么,对于剩下的n-1个元素,由于第k个元素放到了位置n,剩下n-2个元素就有D(n-2)种方法转载 2016-03-15 17:55:21 · 232 阅读 · 0 评论 -
贪心算法初始
Time Limit: 1 Sec Memory Limit:32 MBSubmit: 157 Solved: 69[Submit][Status][Web Board]Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMe原创 2016-03-16 14:54:31 · 395 阅读 · 0 评论 -
动态规划初识
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32889 Accepted Submission(s): 19664Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,原创 2016-03-16 17:19:49 · 72 阅读 · 0 评论 -
删数问题最简单的动态规划
键盘输入一个高精度的正整数N,去掉其中的任意S个数字后剩下的数字按原左右次序组成一个新的正整数使得新数最小#include #include using namespace std;string s;int main(){ int n,p,i,j; while(cin >> s >> n) { p=0; if原创 2016-03-17 20:35:21 · 1318 阅读 · 0 评论 -
UVa 11988 - Broken Keyboard (a.k.a. Beiju Text) 题解
Broken Keyboard (a.k.a. Beiju Text)You're typing a long text with a broken keyboard. Well it's not so badly broken. The only problem with the keyboard is that sometimes the "home" key or the "end"转载 2016-03-18 15:01:37 · 352 阅读 · 0 评论 -
移动箱子
题目意思是说,给出一个数n,表示存在一个整数序列1……n,然后进行四种操作:操作一:输入x,y,表示将x移到y的左边(若x本来就在y的左边则忽略);操作二:输入x,y,表示将x移到y的右边(若x本来就在y的右边则忽略);操作三:输入x,y,表示交换x和y。操作四:将整个序列倒置。最后要求的是操作后的整个序列奇数项的和。6 41 1 42 3 53 1 64原创 2016-03-18 16:27:04 · 438 阅读 · 0 评论 -
二叉树的编号 小球下落
有一颗二叉树,最大深度为D,所有叶子的深度都相同。所有结点从上到下从左到右的编号分别依次是1,2,3,4,~,(2的D次方-1)。在节点1放下一个小球,它会往下落。每个内结点都有一个状态(开或关),初始时,每个内结点都处于关闭状态,当小球经过一个内结点时,开关状态会改变。当为开状态时,小球向左落下;当为关状态时,小球向下落下,直到走到叶子结点。输出树的深度D,和小球数量I输出第I个小球落到原创 2016-03-18 16:59:17 · 1160 阅读 · 1 评论 -
回溯法八皇后
#include using namespace std;int ct,n;int C[11];void Search(int cur){ if(cur ==n) { ct++; } else { for(int i=0;i<n;i++) { int ok=1; C[cur]=i; for(int j=0;j<cur;j++) { i原创 2016-04-17 19:40:05 · 339 阅读 · 0 评论