![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
新手算法
BlizzardCan
新手角度开始算法之路
展开
-
<dfs>(洛谷1162)填涂颜色(新手的见解)
BlizzardCan 算法之路题目描述由数字01组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6*6的方阵(n=6),涂色前和涂色后的方阵如下:***涂色前***0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 1***涂色后***0 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11 1 2 ..原创 2021-08-06 00:37:08 · 280 阅读 · 0 评论 -
<bfs>(洛谷P1443)马的遍历(新手的代码+小理解)
BlizzardCan 算法之路题目描述有一个 n×m 的棋盘,在某个点 (x, y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数,分别为 n, m, x, y。输出格式一个 n×m 的矩阵,代表马到达某个点最少要走几步(左对齐,宽 5 格,不能到达则输出 -1)。输入输出样例3 3 1 10 3 2 3 -1 1 2 1 4 说明/提示数据规模与约定对于全部的测试..原创 2021-08-04 07:59:35 · 288 阅读 · 1 评论 -
(DP)最长上升子序列--小白角度
BlizzardCan 算法之路最长上升子序列(可记录序列版本)给定一个长度为 N的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N第二行包含 N个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围1≤N≤1000,−109≤数列中的数≤109输入样例:73 1 2 1 8 5 6输出样例:4思路代码纯题意版本//// Created by BlizzardCan on 2021/7/22.//#..原创 2021-07-22 16:42:15 · 134 阅读 · 2 评论 -
(dp)数字三角形(来自新手的见解)
数字三角形(来自新手的见解)BlizzardCan 算法之路给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 44 5 2 6 5输入格式第一行包含整数 n,表示数字三角形的层数。接下来 n 行,每行包含若干整数,其中第 i 行表示数字三角形第 i 层包含的整原创 2021-05-14 19:29:45 · 612 阅读 · 5 评论