年迈的小笼包-CSDN博客

原创【算法设计与分析】地毯【差分】【Java实现】【P3397】

二维差分前缀和a[][]的计算用到了递推公式：代码中29行到36行用D[][]推出a[][]并打印出来。为了节约空间，可以不定义a[][]，而是把用过的D[][]看成a[][]。这是因为用过一遍之后就不会在使用原数据了，所以可以想成滚动数组。算法效率分析：这道题是很经典的差分题。在用差分之前，先考虑能不能用暴力法。每次修改复杂度是O(n^2)，共m次，总复杂度O(m×n^2)，超时。二维差分的复杂度是多少？一维差分的一次修改是O(1)的，二维差分的修改估计也是O(1)的；一维差分的一次查询是O(

2023-04-18 22:51:08 173

原创作物杂交【蓝桥杯】【算法设计与分析】【深度优先搜索】【Java实现】

因为是求最少，所以要遍历所有可能性。通过深度优先遍历所有能够产生T作物的方案，获取其最少的时间。其他具体细节在注释里写的很详细，看代码应该能看懂。所求作物T杂交时间应该是杂交时间取两种中时间较长的一方，但是需要种子存在，所以还需要加上2个种子的培养时间。t = Math.max(杂交时间)+Math.max(培养时间)

2023-04-18 22:38:35 192

原创全球变暖【蓝桥杯】【算法设计与分析】【BFS】

你有一张某海域 N×N像素的照片，”.”表示海洋、”#”表示陆地，如下所示：.##….##……##.…####.…###.其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有 2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：…#…

2023-04-18 22:32:01 262

原创【算法设计与分析】借教室【P1083】【二分+差分】

借教室的原则是先到先得，也就是说我们要按照订单的先后顺序依次为每份订单分配教室。如果在分配的过程中遇到一份订单无法完全满足，则需要停止教室的分配，通知当前申请人修改订单。共有m份订单，每份订单用三个正整数描述，分别为dj, sj, tj，表示某租借者需要从第sj天到第tj天租借教室（包括第sj天和第tj天），每天需要租借dj个教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。即对于每份订单，我们只需要每天提供dj个教室，而它们具体是哪些教室，每天是否是相同的教室则不用考虑。

2023-04-18 22:23:15 179

原创【算法设计与分析】最大子矩阵问题【Java实现】【深度优先搜索】【二分查找】【蓝桥杯】

小明有一个大小为N × M 的矩阵，可以理解为一个 N 行 M 列的二维数组。我们定义一个矩阵 m的稳定度 f(m) 为 f(m) = max(m) − min(m)，其中max(m)表示矩阵 m中的最大值，min(m) 表示矩阵 m 中的最小值。现在小明想要从这个矩阵中找到一个稳定度不大于limit 的子矩阵，同时他还希望这个子矩阵的面积越大越好（面积可以理解为矩阵中元素个数）。子矩阵定义如下：从原矩阵中选择一组连续的行和一组连续的列，这些行列交点上的元素组成的矩阵即为一个子矩阵。

2023-04-17 16:43:12 266

原创网络编程——基于TCP协议的通讯录【课程设计】

*这是基于Socket编程的计算机网络课程设计，因为当时时间太紧所以我采用的是文字菜单页面，如果有耐心的话可以自己设计一个图形页面试试，会好看很多。另外这个程序其实还有一个bug，出现在客户端访问服务端后请求输出文件中的所有内容。服务端直接读取文件并输出在控制台显示没有任何问题，但是通过字符流向客户端输出后，客户端接收再向控制台输出就会丢失偶数行的文件数据。无论如何调试总是想不通问题到底出现在哪里，最后没有办法询问了老师。

2022-09-07 13:33:09 3585 1