- 博客(8)
- 收藏
- 关注
RSS订阅原创 生长树模型
有这么一颗树，按照一定的规则进行成长：1) F : 表示在原来的方向的基础上水平生长，即在原来的方向的基础上画一横2) + : 增加45度3) - : 减小45度4) [ : 记录该节点末的当前状态，下次变化从该节点末开始（相当于压入堆栈push操作）5) ] : 从上次记录的节点末恢复操作（相当于出栈操作pop）
2015-07-31 23:01:11
1342
原创 深度搜索的应用----有向图的连通性
有向图的连通性，首先看一下下面2个图，在图1 中A->B-C->A，那么我们就说这个有向图存在环路。在图2中A->B->C， A->C，无法形成一个环路，则称A，B，C三点不存在环路 图1
2015-07-23 18:49:05
3895
原创 深度搜索的应用----无向图的连通性
题目：有这么一个无向图，如下：请找出这个图中的关键节点。关键节点的意思就是：如果去掉某一个点，剩余其它所有的点都不能连接在一起，则该节点就成为关键节点。如去掉节点3，如下图：去掉节点3以后，很明显所有的节点并不能完全连接，那么节点3就是这个无向图中的一个关键节点。如果去掉节点6，如下图所示：去掉节点6以后，很明显所有的节点依然可以完全连接
2015-07-16 02:30:25
770
原创 典型的递归算法
原题：一个完整的纸板有N*N个小纸板组成N×N (N = 2^K; 1 ≤ K ≤ 7; K =自然数)，纸板上一共有2种颜色，1----蓝色，0----白色如下图所示： 需要按照如下的规则进行切割：1. 如果一张完整的纸板的颜色完全相同了，就不用再进行切割，如果颜色一致：全是蓝色纸板的颜色，蓝色纸板总数加1，如果是白色的话，白色纸板的总数加12. 如果不是同一个颜
2015-07-14 01:24:45
490
翻译 迷宫算法（二）
接着上一个迷宫算法，我们进一步求解----寻找迷宫中从起点到结束点的步数:如下图所示的矩阵，可以看出一共有4条路径从入口到出口：1. 紫色背景的路径2. 绿色背景的路径3. 绿色背景和紫色背景交互产生的2条路径。
2015-07-13 14:07:50
528
翻译 迷宫算法（一）
迷宫算法的基本解题思路就是：递归算法分析：走法有上、左、下、右四个方向，在每前进一格之后就选一个方向前进，无法前进时退回选择下一个可前进方向，如此在阵列中依序测试四个方向，直到走到出口为止，这是递回的基本题，请直接看程式应就可以理解。用1代表墙壁，0代笔路径。1----wall；0----path注：当走过该店后，也置为1，表示已经走过了，不能再走该点。
2015-07-05 23:10:23
996
翻译 开灯问题
有N盏灯，编号为1~N。第一个人把所有的等打开，第二个人按下所有编号为2的倍数的开关（这些灯将被关掉），第三个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），以此类推，一共有K个人，问最后有哪些灯开着？输入N和K，输出开着的灯的编号。K。样例输入：7 3样例输入：1 5 6 7分析：1. 从题意可得最多有1000盏灯，所以
2015-07-05 01:10:01
603
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人