算法笔记
杜小帅233
虽然长得丑,但是想得美啊!
展开
-
最长凹谷问题代码详解(第一届全国高校绿色计算大赛)
题干如下: 有一维数组X = [8,5,1,6,7,7,3,5],我们把它画到坐标系中,其中凹下去的部分我们称为X数组的凹 谷数组Y,其中凹陷的长度即为凹谷数组的长度(Y的长度大于3),其中持平的部分不计入凹谷数组的长度。如下所示,X有两个凹谷数组Y1 = [8,5,1,6,7]和Y2 = [7,3,5],长度分别为5和3。我们则需要返回这个数组中的最长凹谷数组的长度,即5,如果数组中不删...原创 2019-07-23 10:46:00 · 539 阅读 · 1 评论 -
病毒区域的个数(第一届全国高校绿色计算大赛决赛C++)
题干要求: 某地区爆发病毒,给定一个矩阵,x代表隔离墙,o代表病毒,病毒区域是由它水平方向或垂直方向上相邻的病毒连接而成,斜角连接不会构成病毒区域。你要计算出矩阵中有几个病毒区域(假设矩阵周边是被隔离墙包围的)。 编程要求: 补全virusArea(int n,int m,vector<vector >& area)函数,对输入的矩阵进行计算,返回“病毒区域”的个数,函数参数说...原创 2019-07-23 11:06:41 · 838 阅读 · 0 评论