传送门 将dfs和dp结合的题，相当于在暴力的基础上进行优化。50pts的暴力很好打，就是枚举行和列再计算分值就可以了，但是这样显然会tle。我们思考造成复杂度高的原因是什么。 1.计算的时候使用暴力导致复杂度过高 解决办法：预处理+DP 2.枚举行和列造成指数级别的复杂度导致爆炸 解决办法：dfs ...
分类：
其他好文 时间：
2019-07-03 19:50:35
阅读次数：
85
我们常常会遇到这样的问题：给定一个01矩阵，求其中全0/1的最大子矩阵的面积。 简单的模板题如：[Luogu]P4147，复杂点的有[Luogu]P5300 下面我们介绍一种比较容易的算法：悬线法 其实悬线法更多的是一种思想，许多最大化子矩阵的问题也能用这种思想解决。 我们想象有一条竖线，这条线的上 ...
分类：
其他好文 时间：
2019-06-29 13:15:46
阅读次数：
141
子矩阵求和 http://hihocoder.com/discuss/question/3005 声明一下： n是和x一起的，m是和y一起的 x是横着的，y是纵着的，x往右为正，y往下为正 （非常反常规的定义） 性质好题 看起来无从下手。 两个关键性质： 证明挺显然的。画画图 同余方程exgcd即可 ...
分类：
其他好文 时间：
2019-06-16 11:24:02
阅读次数：
102
44-子串和 内存限制:64MB 时间限制:5000ms 特判: No通过数:139 提交数:447 难度:3 题目描述: 给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。 题目描述: 给定一整型数列{a1 ...
分类：
其他好文 时间：
2019-06-09 23:47:40
阅读次数：
105
15-括号匹配（二） 内存限制:64MB 时间限制:1000ms 特判: No通过数:91 提交数:276 难度:6 题目描述: 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的 ...
分类：
其他好文 时间：
2019-06-09 17:01:27
阅读次数：
144
最近水了不少C语言题，对于贪心算法算是了解了一些。 一般定义结构体解，经典例题为NYOJ的14题，会场安排问题，用了一个比较强的SORT函数，我才知道SORT函数可以这么用： SORT(a,a+n,paixu); 定义一个BOOL函数来解，算法很重要，但他只是一种思想，还是要靠对于题的敏感度。 蛇形 ...
分类：
其他好文 时间：
2019-05-18 18:53:35
阅读次数：
131
给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 示例 2: 参考:程序员代码面试指南 2019-05-13 15:47:27 ...
分类：
编程语言 时间：
2019-05-13 15:58:46
阅读次数：
115
这个是本人在做大创项目，师姐做完的特征提取部分代码后，我们利用接收到的结果进行特征选择操作。下面从要求和思路两个部分简单介绍一下：我们通过BPSO结合KNN进行降维的基本思路。 一、要求 学姐给我们的数据一共有4个.mat文件。分别是训练集数据、训练集标签、测试集数据和测试集标签。训练集和测试集分别 ...
分类：
其他好文 时间：
2019-05-08 19:05:20
阅读次数：
339
大意: 定义m-free矩阵: 所有$m*m$的子矩阵至少有一个$0$的$01$矩阵. 定义一个函数$f(n,m)=n*n$的m-free矩阵最大$1$的个数. 给出$t$个询问, 每个询问给出$x$, 求输出$f(n,m)=x$的任意一组$(n,m)$. 显然可以得到$f(n,m)=n^2-\lc ...
分类：
其他好文 时间：
2019-05-08 18:50:52
阅读次数：
109
题目描述: 物流配送是物流活动中一种非单一的业务形式，它与物品流动、资金流动紧密结合。备货是配送的准备工作或基础工作，备货工作包括筹集货源、订货或购货、集货、进货及有关的质量检查、结算、交接等。配送的优势之一，就是可以集中用户的需求进行一定规模的备货。备货是决定配送成败的初期工作，如果备货成本太高， ...
分类：
其他好文 时间：
2019-05-06 01:17:10
阅读次数：
189
