最大连续子矩阵算法 暴力求解不可取 或许可以从 "O(n)复杂度内求解最大连续子数组的算法" 得到灵感 O(n2)复杂度求最大连续子矩阵和算法： 1. 创建一个新矩阵sum，sum[i][j]存放sun[i][0 j]的和 2. 每个候选矩阵由左上角matrix[i][j]和右下角的元素matrix ...
分类：
编程语言 时间：
2018-12-11 00:38:20
阅读次数：
176
HGOI 20181028（复赛备考） sol：暴力求解，然后没有数据范围吐槽一下（我开了10000000） code：（100pts） 其实看一下就可以发现奇环显然是不行的。偶环一定可以通过0和1求解，然后就想到二分图 显然，如果这是张二分图那么就Yes采取01染色法求解（dfs暴力O(n)），如 ...
分类：
其他好文 时间：
2018-10-28 14:53:50
阅读次数：
145
问题：给定一个包含 n 个整数的数组，和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口，找到数组中每个窗口内的中位数。(如果数组个数是偶数，则在该窗口排序数字后，返回第 N/2 个数字。)例如：对于向量[1，2，7，8，5]，窗口大小3，输出的结果为 [2，7，7]要求： 非暴力求解 ...
分类：
编程语言 时间：
2018-10-22 20:28:15
阅读次数：
247
题目： A tremendously exciting raffle is being held, with some tremendously exciting prizes being given out. All you have to do to have a chance of being ...
分类：
其他好文 时间：
2018-10-08 18:10:43
阅读次数：
314
2018-10-06 19:44:18 问题描述： 问题求解： 经典的求连通块问题的扩展，问题规模不大，可以暴力求解。 解法一、Brute Force O(n^4) 解法二、 为每个连通块做上标记，并得到每个连通块的面积，之后再对0进行遍历，依次寻找其四个相邻的边的area，将他们加起来再从中取ma ...
分类：
其他好文 时间：
2018-10-06 21:29:18
阅读次数：
192
HDU 5885 - XM Reserves 题意：给你n*m的矩阵P , 以及给定的半径r, 对于P[i,j]与其距离严格小于r的点P1[i1，j1], P[i,j]对其有一个贡献值v = P[i1,j1] / [(dis(p, p1)+1]; 求所有点中最大的V; 思路 ：如果暴力求解复杂度为 ...
分类：
其他好文 时间：
2018-10-04 11:20:05
阅读次数：
221
排列 在暴力求解中，常常通过枚举所有的可能排列来得到答案，所有如何生成所有的排列也就十分重要。 生成1~n的排列 采用递归的思想，从前往后逐位进行考虑。 其实上面这个为了保证字典序，时间复杂度实际变成O(nn)。 可重集的排列 即待排列的数组中有相同的元素，得到所有的排列。 实际上，若不要求字典序， ...
分类：
其他好文 时间：
2018-10-01 17:54:49
阅读次数：
182
2018-09-23 19:05:20 问题描述： 问题求解： 显然的是暴力的遍历所有的区间是不可取的，因为这样的时间复杂度为n^2级别的，对于规模在50000左右的输入会TLE。 然而，最后的解答也可以看作是一个暴力求解，也就是用Set来保存以当前数为结尾的左右可能解，在下一轮中遍历上一轮的所有解 ...
分类：
其他好文 时间：
2018-09-23 20:41:37
阅读次数：
206
原理 将问题分解为几个规模较小但类似于原问题的子问题，递归求解这些子问题，然后合并这些子问题的解来建立原问题的解 分治模式在每层递归时，都有三个步骤：1. 分解原问题为若干子问题，这些子问题是原问题的规模较小的实例。2. 解决这些子问题，递归地求解各个子问题。如果子问题规模足够小，直接求解3. 合并 ...
分类：
其他好文 时间：
2018-09-20 00:58:16
阅读次数：
154
题目： 给定一个字符串 s，找到 s 中最长的回文子串。 示例 1： 示例 2： 方法1：暴力求解 思路：可以通从两端到中间遍历字符串，如果碰到字符串是回文串，则该回文串一定是是最长回文串。 效果：判断的整个过程其实有三个内部循环，时间复杂度接近 O(n^3) ，空间复杂度O(n) 方法2：动态规划 ...
分类：
编程语言 时间：
2018-09-09 16:03:46
阅读次数：
159
