Regulus*-CSDN博客

原创 C++ 线性dp

观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中，从 7→3→8→7→57→3→8→7→5 的路径产生了最大权值。

2024-07-06 18:06:22 1013 1

爱与愁大神买完东西后，打算坐车离开中山路。现在爱与愁大神在 x1,y1 处，车站在 x2,y2 处。现在给出一个 n×n(n≤1000) 的地图，0 表示马路，1 表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间，他要求最短到达目的地距离（每两个相邻坐标间距离为 1）。第 2 行到第 n+1 行：整个地图描述（0 表示马路，1 表示店铺，注意两个数之间没有空格）。第 n+2 行：四个数 x1,y1,x2,y2。只有 1 行，即最短到达目的地距离。

2024-07-05 11:54:47 198

原创 C++ 搜索dfs

不是任何人都可以进入桃花岛的，黄药师最讨厌像郭靖一样呆头呆脑的人。所以，他在桃花岛的唯一入口处修了一条小路，这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你就死翘翘了，我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上，但它也必须是安全的才行。

2024-07-04 17:58:03 765

原创 C++ 二叉树的深度和宽度

有一颗二叉树，如下图：此二叉树共有7个结点①②③④⑤⑥⑦，并约定结点①为根结点，处在第一层。根结点①有2个孩子，左孩子为②，右孩子为③，并约定二叉树的一个结点最多有2个孩子。二叉树可以用三元式表示，（结点左孩子右孩子）对于上图的二叉树可以表示为：上面二叉树的深度为4(即最大层次数)，宽度为3(即，同一层上最多结点数)。

2024-07-03 16:12:21 294