Kayden_Cheung's Blog

摘要： 题意：在棋盘上放置8个皇后，使得它们互不攻击，此时每个皇后的攻击范围为同行同列和同对角线，要求找出所有解。 这是最经典的回溯例题了。 阅读全文

摘要： 寒假的第一道题目，在放假回家颓废了两天后，今天终于开始刷题了。希望以后每天也能多刷几道题。 题意：这道BFS题还是有点复杂的，给一个最多9*9的迷宫，但是每个点都有不同的方向，每次进入该点的方向不同，允许出去的方向也不同。所以在记录迷宫的时候比较麻烦，可以用一个四元组has_edge[10][10] 阅读全文

摘要： 1 #include<stdio.h> 2 #include<math.h> 3 4 float lmd=2; 5 6 float fa(float x) 7 { 8 return x-lmd*(x*x*x-3*x-1)/(3*x*x-3); 9 } 10 11 main() 12 { 13 flo 阅读全文

摘要： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3270 2017年的第一题。 题意:给出必须要经过的边，找一条经过所有边的最短道路。 一开始一点想法都没有 阅读全文

摘要： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=653 题意:给出满二叉树的叶子节点的值，给出路径并输出叶子节点的值 因为是满二叉树，所以就运用满二叉树的性 阅读全文

摘要： 题意:给出包含"()"和"[]"的括号序列，判断是否合法。 用栈来完成，注意空串就行。 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1026 题意:给出一个迷宫，求出到终点的最短时间路径。 这道题目在迷宫上有怪物，不同HP的怪物会损耗不同的时间，这个时候可以用优先队列，每次让时间最短的出队列。由于最后还需要输出路径，所以需要设置一个数组来保存路径 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1016 题意：输入一个数，给出符合要求的素数环。 经典的dfs遍历。 阅读全文

摘要： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1351 题意：给出bfs和dfs序列，输出每个结点的子节点。 遍历dfs序列，如果当前访问元素为v，它的前 阅读全文

摘要： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=157 题意：输入建筑物的x,y坐标，宽度，深度和高度，输出从南向北看时能看到的建筑物。 这道题需要用到离散 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1010 题意：就是给出了一个迷宫，小狗必须经过指定的步数到达出口，并且每个格子只能走一次。 首先先来介绍一下奇偶性剪枝： 在这道题目中，如果使用剪枝的话，可以节省不少的时间。 在这道题目中，每次dfs循环时都可以判 阅读全文

摘要： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3318 题意：给一个深度不超过16的二叉树，代表一个天平。每根杆悬挂在中间，每个秤砣的重量已知，至少修改多 阅读全文

摘要： 1 /* 2 请设计筛选函数void sift(int a[],int k,int n)，对a[k] 进行筛选， 3 并利用其设计堆排序算法函数void heapSort(int a[],int n)， 4 对a[1]..a[n]进行升序排序。并测试在不同数据规模下的排序效率。（详见lab10_05.c） 5 */ 6 #include "Arrayio.h" 7 #define ... 阅读全文

摘要： 昨天晚上搞了好久，总有那么几个数据有点错误，原来数组是从1开始存的，没看清楚... 阅读全文

摘要： 给一个非递归的吧。 阅读全文

摘要： 1、递归枚举 2、STL——next_permutation 阅读全文

摘要： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=380 做了这道题之后对BFS总算是有了点认识了。 阅读全文

摘要： 题意是给出先序和中序，求出后序。 先序遍历先访问根结点，通过根结点可以在中序中把序列分为左子树部分和右子树部分，我建了一个栈，因为后序遍历最后访问根结点，所以把每次访问的根结点放入栈中。因为后序遍历先是左子树然后是右子树，所以在递归的时候就先递归右子树，然后继续递归左子树。 写完程序后有个错误，找了 阅读全文

摘要： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=233 参考了刘汝佳的算法，写得太妙了。 因为最多是1024块，所以每行每列最多是32，利用先序遍历，一旦是 阅读全文

摘要： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1503 这道题错了好多次，一开始我直接是cin>>t,但前面可能还有空格，所以不对。就按照书上的用了fge 阅读全文