码迷,mamicode.com
首页 >  
搜索关键字:迷宫问题 最短路径    ( 2955个结果
11、递归-迷宫问题
来源:https://www.bilibili.com/video/BV1B4411H76f?p=39 一、规则 1、递归过程中,每当执行一个方法时,会创建一个新的受保护的独立空间(栈空间) 2、方法中的变量,即每个空间的数据是独立的,不会相互影响 3、如果方法中使用了引用变量(比如数组),那么这种 ...
分类:其他好文   时间:2020-06-18 13:21:32    阅读次数:47
POJ - 3984 迷宫问题
题目: 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜 ...
分类:其他好文   时间:2020-06-18 13:05:17    阅读次数:45
阿里云叔同:以容器为代表的云原生技术,已经成为释放云价值的最短路径
云计算、大数据、人工智能等新技术正迅速的改变着我们所处的时代,其巨大的影响力已经从量变到质变,数字化转型成为企业发展的必然选择。 据IDC报告,全球前1000的大企业中,67%的企业已将数字化转型变成企业级战略,企业数字化转型也正成为许多中国企业的核心战略。随着企业上云成为业界趋势,全面使用开源技术和云产品构建软件服务的时代已经到来。如何更好地拥抱云计算、拥抱云原生、用技术加速创新,将成为企业数字化转型升级成功的关键。
分类:其他好文   时间:2020-06-17 16:52:55    阅读次数:135
C语言实验:迷宫问题(dfs,C语言实现栈)
Description 给定迷宫起点和终点,寻找一条从起点到终点的路径。 (0,1) (2,0) 起点 (1,1) (1,2) (1,3) (1,4) (2,0) (2,1) (2,4) (3,0) (3,1) (3,2) 终点 (3,4) (4,1) 上图中黄色代表墙,白色代表通路,起点为(1,1 ...
分类:编程语言   时间:2020-06-16 18:33:16    阅读次数:251
【LeetCode-树】二叉树的最小深度
题目描述 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 题目链接: https: ...
分类:其他好文   时间:2020-06-15 23:16:51    阅读次数:86
二进制矩阵中的最短路径(力扣第1091题)
题目: 在一个 N × N 的方形网格中,每个单元格有两种状态:空(0)或者阻塞(1)。 一条从左上角到右下角、长度为 k 的畅通路径,由满足下述条件的单元格 C_1, C_2, ..., C_k 组成: 相邻单元格 C_i 和 C_{i+1} 在八个方向之一上连通(此时,C_i 和 C_{i+1} ...
分类:其他好文   时间:2020-06-15 22:31:50    阅读次数:60
麦当劳叔叔的难题
麦当劳叔叔的难题 https://www.luogu.com.cn/problem/P1713 前言: 题目本身并不难(虽然是绿题),只要敲代码的时候细心就好 However,蒟蒻表示有一个玄学的问题想请教大家QAQ(请大家移步最后或慢慢看到最后) 题目简述: 给你n×n的地图,以及m个障碍的坐标, ...
分类:其他好文   时间:2020-06-15 20:38:20    阅读次数:55
关于图的一些寻路算法(课题有用)
漫画:图的 “最短路径” 问题 1.当图为无权图时,可以用广度遍历算法bfs获得相隔层次最少的路径。 先加入一个顶点,再while循环,循环中先出一个,再判断是否出的该点是否访问过。若访问过,则continue。continue语句的作度用是跳过循环本中剩余的语句而强行执行下一次循环。 (一个疑问, ...
分类:编程语言   时间:2020-06-15 17:49:16    阅读次数:53
111.二叉树最小深度
题目描述: 给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最小深度 2. DFS:递归,与求最大深度相反,求最小深度,注意要考虑左子树或者右子树为 ...
分类:其他好文   时间:2020-06-15 09:20:32    阅读次数:48
第六章学习小结
本章主要讲图(有向图和无向图) 一、 1、对于无向图,若具有 n(n- 1)/2 条边,则称为无向完全图。 2、对于有向图,若具有n(n- l)条弧,则称为有向完全图。 3.连通、连通图、连通分量 连通:在无向图中,两顶点有路径存在。 连通图:若图中任意两顶点都连通的图。 连通分量:无向图中的极大连 ...
分类:其他好文   时间:2020-06-14 23:35:12    阅读次数:60
2955条   上一页 1 ... 8 9 10 11 12 ... 296 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!