QzZq

摘要： 给定一个非空二维矩阵 matrix 和一个整数 k，找到这个矩阵内部不大于 k 的最大矩形和。 示例: 输入: matrix = [[1,0,1],[0,-2,3]], k = 2输出: 2 解释: 矩形区域 [[0, 1], [-2, 3]] 的数值和是 2，且 2 是不超过 k 的最大数字（k 阅读全文

摘要： 给定一个正整数、负整数和 0 组成的 N × M 矩阵，编写代码找出元素总和最大的子矩阵。 返回一个数组 [r1, c1, r2, c2]，其中 r1, c1 分别代表子矩阵左上角的行号和列号，r2, c2 分别代表右下角的行号和列号。若有多个满足条件的子矩阵，返回任意一个均可。 示例： 输入：[ 阅读全文

摘要： 给定一个由整数数组 A 表示的环形数组 C，求 C 的非空子数组的最大可能和。 在此处，环形数组意味着数组的末端将会与开头相连呈环状。（形式上，当0 <= i < A.length 时 C[i] = A[i]，且当 i >= 0 时 C[i+A.length] = C[i]） 此外，子数组最多只能包 阅读全文

摘要： 对于“最大子序和”与“乘积最大子组数”这类题来说，背后使用的都是相同的思想——Kanade算法： 对于一个给定数组 A，Kadane 算法可以用来找到 A 的最大子段和。这里，我们只考虑非空子段。 Kadane 算法基于动态规划。令 dp[j] 为以 A[j] 结尾的最大子段和。也就是： 那么，以 阅读全文

摘要： 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 阅读全文

摘要： Luby序列之于SAT求解器的应用，主要在重启策略上： Luby重启定义一个代表冲突数的间隔序列，每当达到序列中规定数量的冲突时，停止当前搜索，重新构造决策树 Luby序列公式如下： Luby序列生成代码如下： /* Finite subsequences of the Luby-sequence: 阅读全文