- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 八皇后问题
今天偶然看到八皇后问题的答案,解法很多,有些没看懂,就只看懂了一个递归方式,最近发现也就递归的方式最简单了,虽然这厮比较耗资源。下面简述一下递归解法吧。 程序思想:采用3个数组left[16],right[16],queen[9],row[9]:分别存放8列,15左对角线和右对角线的使用情况;假设从第n行m列放子,则将row[n]置为m,且left[n+m-1]置为1,将right[8-n+m]...
2017-05-13 14:48:16
152
原创 二叉树的遍历
本代码采用前序方式创建二叉树,用递归的方式和非递归两种方式输出二叉树,其中递归最好理解,但是它的资源消耗更大,因为你总是不断调用函数。而非递归方式消耗最少,但是相对难以理解,最好自己先创建一个简单二叉树,自己慢慢推。其中前序和中序只是改变一下输出,但后序不一样。后序需要定一个标志确定节点的左子树是否访问完。详细见代码。 #include #include typedef char d
2017-04-28 21:05:13
250
计算机网络释疑与习题解答
2017-09-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人