基础算法
文章平均质量分 87
素食蛤蟆
菜鸟
展开
-
一直没弄明白的迷宫问题,今天竟然突然开窍啦。记录一下,好像也没有那么难。。。
#include <stdio.h> using namespace std; #include <stack> struct location { int x;//行 int y;//列 }; //定义一个地图,墙 = -1,路 = 0,走过的点 = 1, 已走过的回退的无效点 = 2 int MAP[10][11]={ { 0, -1,...原创 2019-06-16 15:15:18 · 224 阅读 · 0 评论 -
64匹马,8个赛道,找出跑得最快的4匹马,至少比赛几场?
说一种10场就可以找到跑的最快的四匹马的解法 第一步: 通过八场比赛可以得到如图排序,红框内成员已可确定不可能进入前四,顾后续不予考虑 第二步: 将每一场比赛的第一名在进行一次比赛,假设排序结果为: 综合以上结果: 可以确定下图红框内的成员已无缘四强 可将剩余成员的排名关系抽象为一棵树,如下图: 此时可以确定,A1为跑的最快的马,且红色框内的马,不可能进入前四 第三步:【本轮只要确定除A1之...原创 2019-07-30 22:33:23 · 4824 阅读 · 13 评论 -
二叉排序树的删除操作
二叉排序树,BST,又名二叉查找树 特点: 1.当前结点左子树的键值一定小于当前结点的键值,右子树的键值一定大于当前结点键值。 2.中序遍历键值有序递增 二叉排序树增加结点时较简单,在此忽略。主要写一下二叉排序树的删除操作。 要删除的结点可分为三种情况: 1.要删除的结点为叶子结点 2.要删除的结点有且仅有一棵子树 3.要删除的结点有两棵子树 对于情况1,只需删除该结点即可。 对于情况2,删除该结...原创 2019-08-11 18:45:01 · 5567 阅读 · 0 评论