网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Submatrix
2023-06-12
Codeforces Round #221 (Div. 2)-D. Maximum Submatrix 2
原题链接D.MaximumSubmatrix2timelimitpertestmemorylimitpertestinputoutputYouaregivenamatrixconsistingofdigitszeroandone,itssizeis n × m.Youare
2023-05-25
文心一言 VS 讯飞星火 VS chatgpt (22)-- 算法导论4.2 2题
二、为Strassen算法编写伪代码。文心一言:Strassen算法是一种用于矩阵乘法的算法,它的核心思想是通过不断将原始矩阵分割成较小的子矩阵来实现高效的乘法运算。以下是Strassen算法的伪代码:functionStrassen(A,B):ifA[0][0]==0orB[0][0]==0:return0
2023-05-25
文心一言 VS 讯飞星火 VS chatgpt (22)-- 算法导论4.2 2题
二、为Strassen算法编写伪代码。文心一言:Strassen算法是一种用于矩阵乘法的算法,它的核心思想是通过不断将原始矩阵分割成较小的子矩阵来实现高效的乘法运算。以下是Strassen算法的伪代码:functionStrassen(A,B):ifA[0][0]==0orB[0][0]==0:return0
2022-10-06
POJ-3494 Largest Submatrix of All 1’s
LargestSubmatrixofAll1’s单调栈感觉很经典的题目,不知道为啥就没做出来从第\(i\)行来说,\(a_{ij}\)可以抽象成一个高度为\(x\)的山峰,\(x\)取决于在第\(j\)
2022-10-05
POJ 3494 Largest Submatrix of All 1’s(单调栈)
POJ3494LargestSubmatrixofAll1’s(单调栈)题意: 给出一个01矩阵,请找出其中最大的全部为1构成的子矩阵。矩阵大小为\(2000*2000\)思路: 我们把问题分解到每一