![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 56
点点星火
这个作者很懒,什么都没留下…
展开
-
通话不中断的最短路径
给定一个MxN的网格,其中每个单元格都填有数字,数字大小表示覆盖信号强度。灰色网格代表空地,橙色网格代表信号覆盖区域,绿色网格代表基站,绿色网格内数字大小表示该基站发射信号的初始强度。基站信号每向外(上下左右)传播一格,信号强度减1,最小减为0,表示无信号,如下图示。当某个位置可以同时接收到多个基站的信号时,取其中接收信号强度的最大值作为该位置的信号强度。对于给定网格,请判断是否存在一条路径,使得从左上角移动到右下角过程中信号不中断,只能上下左右移动。原创 2024-07-18 11:48:03 · 536 阅读 · 0 评论 -
华为OD机试 - 乘坐保密电梯 - 逻辑分析
2.目标是M层,然后给定一串数据,这一串数据进行一加一减后,假设最终达到M,那么,如果减去M,则为0,所以,可以理解为输入的数据求和再加上M,除以2,得到的是中位数(是这个名词么),然后输入数据的加数和减数可以等于这个中位数。1.本题存在争议点:前后两次必须相反,但没有要求输入的数组是否可以为负数,如果可以,则必然有前后不相反的,据此反推,是否可以理解为输入只能为正数?但因为题目和样例不足,搁置。1 2 6 和 6 2 1 都满足条件,按照先处理大值的规则,输出结果为 6 2 1。原创 2024-06-04 10:49:30 · 173 阅读 · 0 评论 -
可以组成网络的服务器
在一个机房中,服务器的位置标识在n*m的整数矩阵网格中,1表示单元格上有服务器,0表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置,则认为它们之间可以组成一个局域网,请你统计机房中最大的局域网包含的服务器个数。第一行输入两个正整数,n和m,0原创 2024-07-17 17:10:40 · 306 阅读 · 0 评论