• 2023-06-12Codeforces 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-06POJ-3494 Largest Submatrix of All 1’s
    LargestSubmatrixofAll1’s单调栈感觉很经典的题目,不知道为啥就没做出来从第\(i\)行来说,\(a_{ij}\)可以抽象成一个高度为\(x\)的山峰,\(x\)取决于在第\(j\)
  • 2022-10-05POJ 3494 Largest Submatrix of All 1’s(单调栈)
    POJ3494LargestSubmatrixofAll1’s(单调栈)题意:​ 给出一个01矩阵,请找出其中最大的全部为1构成的子矩阵。矩阵大小为\(2000*2000\)思路:​ 我们把问题分解到每一