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