
算法
文章平均质量分 71
Aaron-112
吃饭,睡觉,研究技术
展开
-
SCAU 8605 删数问题
时间限制:1000MS 代码长度限制:10KB提交次数:855 通过次数:432题型: 编程题 语言: G++;GCC;VC;JAVA。原创 2024-11-29 16:23:13 · 316 阅读 · 0 评论 -
SCAU 11079 可以移动的石子合并(优先做)
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVA。原创 2024-11-29 16:14:38 · 368 阅读 · 0 评论 -
SCAU 17103 基站建设(优先做)
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVA。原创 2024-11-29 15:49:52 · 206 阅读 · 0 评论 -
SCAU 11091 最优自然数分解问题(优先做)
时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVA。原创 2024-11-29 15:22:49 · 987 阅读 · 0 评论 -
SCAU 11080 游泳圈的最大子矩阵和
如游泳圈展开成3行3列的二维矩阵: -18 10 7 1 -20 2 1 38 -2 那么最大的子矩阵和为:10+7+38-2=53 若: 2 10 7 1 -20 2 1 38 -2 那么最大的子矩阵和为:10+7+2+38-2+1=56。2)将游泳圈水平方向上扩展n-1列,垂直方向上扩展m-1行,形成2m-1行2n-1列的扩展矩阵,要找出最大子矩阵和,需要遍历所有的子矩阵的情况,因为最终得出的结果可能在其中的几行。最大子矩阵和问题是最大子段和的扩展,最大子段和可以看作是子矩阵维数为一维的情况。原创 2024-11-23 21:49:58 · 408 阅读 · 0 评论