【题目链接】 A - 石油采集 题意：有一个$01$矩阵，每次可以拿走两个相邻的$1$，问最多能操作几次。 这题和HDU 1507一样。二维矩阵四连通图是一个二分图，题目的操作事实上就是求这个二分图的最大匹配。 B - 道路建设 最小生成树 C - 求交集 类似于归并排序那样搞就可以了。 D - 小 ...
分类：
编程语言 时间：
2018-02-11 19:48:34
阅读次数：
196
题目描述： 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。 代码实现： 备注：坑死我的一道题， 1.二分查找，其中mid有两种表示形式，一种（end+start）/ 2，一种start+（end-st ...
分类：
编程语言 时间：
2018-02-04 15:39:07
阅读次数：
152
题目： 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。 样例 考虑下列矩阵： [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ] 给出 targe ...
分类：
其他好文 时间：
2018-01-27 00:43:44
阅读次数：
173
写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。 易错点： 1：二维数组怎么判定为空array.length==0 2：二维数组怎么取它的列数a[0].length，行数a.length 3：while ...
分类：
其他好文 时间：
2018-01-15 22:26:14
阅读次数：
204
题目链接 题意：二维矩阵，左上角为起点，右下角为终点，如果当前格子是（x,y），下一步可以是（x+1,y），(x,y+1)或者(x,y*k) ，其中k>1。问最大路径和。 题解：入门dp，注意负数即可。 ...
分类：
其他好文 时间：
2017-12-19 00:49:52
阅读次数：
210
写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数 样例 考虑下列矩阵： [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ] 给出 target = 3 ...
分类：
其他好文 时间：
2017-12-12 12:17:15
阅读次数：
176
今天学习了用Matlab实现对图像的基本操作。在Matlab中，图像是按照二维矩阵的形式表示的。所以对图像的操作就是对矩阵的操作。 对图像进行缩放、平移、旋转，都可以转化为矩阵的运算。 关于变换矩阵的构造，请参考： 《 [gym 101047C Robotics Competition] 矩阵快速幂 ...
分类：
其他好文 时间：
2017-12-02 13:04:22
阅读次数：
199
第一点：数组与矩阵概念的区分数组：与其它编程语言一样，定义是：相同数据类型元素的集合。矩阵：在数学中，矩阵（Matrix）是一个按照长方阵列排列的复数或实数集合但是需要知道的是，在matlab中经常需要使用到的是二维矩阵接着了解一下几个常用标点符号的原理逗号：用来将数..
分类：
编程语言 时间：
2017-11-21 10:47:32
阅读次数：
230
逻辑上看，blob是一个四维数组。但实际上，因为数组的存储是在内存中开辟一块连续的、大小相同的的空间，所以blob的存储应该是一个一维的存储结构，只不过是利用四个参数来进行寻址（shape_里的四个参数）。 以Blob中二维矩阵为例（如全连接网络shape (N, D)），如图所示。同样的存储方式可 ...
分类：
其他好文 时间：
2017-11-07 17:57:18
阅读次数：
162
题意： 有n个农场，已知这n个农场都互相相通，有一定的距离，现在每个农场需要装光纤，问怎么安装光纤能将所有农场都连通起来，并且要使光纤距离最小，输出安装光纤的总距离。 思路： 又是一个最小生成树，因为给出了一个二维矩阵代表他们的距离，直接算prim就行了。 代码： ...
分类：
Web程序 时间：
2017-10-10 21:43:46
阅读次数：
181
