- 博客(8)
- 收藏
- 关注
原创 生长树模型
有这么一颗树,按照一定的规则进行成长: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 3896
原创 深度搜索的应用----无向图的连通性
题目:有这么一个无向图,如下:请找出这个图中的关键节点。关键节点的意思就是:如果去掉某一个点,剩余其它所有的点都不能连接在一起,则该节点就成为关键节点。如去掉节点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关注的人