码迷,mamicode.com
首页 >  
搜索关键字:组合数学 矩阵    ( 16939个结果
你了解过,免费的电子烟售货机吗?带你解析商业秘密!
你了解过,免费的电子烟售货机吗?带你解析商业秘密!
分类:其他好文   时间:2020-09-23 23:29:24    阅读次数:32
Gauss消元法的原理及Java实现
补充知识: 正定矩阵 奇异矩阵 严格对角占优 要理解Gauss消去法,首先来看一个例子: 从上例子可以看出,高斯消去法实际上就是我们初中学的阶二元一次方程组,只不过那里的未知数个数$n=2$ $n>2$时,Gauss消去法的思路实际上和解二元一次方程组是一样的,方法如下: 将$n$方程组中的$n-1 ...
分类:编程语言   时间:2020-09-21 11:52:18    阅读次数:48
最大子矩阵求解
最大子矩阵 1,借助最大连续子序列和来取得最大子矩阵 def MaxSubArray(nums): n = len(nums) dp = [] dp.append(nums[0]) mymax = dp[0] startidx = 0 endidx = 0 for i in range(1, n): ...
分类:其他好文   时间:2020-09-18 17:15:02    阅读次数:29
你了解过,免费的电子烟售货机吗?带你解析商业秘密!
说到免费的东西,大家都会好奇去看看且一探究竟,毕竟不要钱的东西往往都具备超大的诱惑。那不好奇为什么会有免费的东西,商家这么做不是吃亏了吗?古今中外,古去今来,古......人云:’吃亏是福’,这些人葫芦里到底卖的是什么药呢?然而我怀着猎奇的心理去了解了一家名为雾虹科技(深圳)有限公司,简称’雾虹’,通过接触到他们市场部经理陈正贤。他解释到,我们这个电子烟售货机有区别于市场的其他电子烟售货机,我们主
分类:其他好文   时间:2020-09-18 02:30:38    阅读次数:32
图像卷积计算的加速实现,有转换成矩阵相乘(im2col)和FFT的方法
【算法】卷积(convolution)/滤波(filter)和互相关(cross-correlation)以及实现 近期面试,有一题是用Python实现对图像卷积计算的加速实现,当时仅适用最暴力的方法-滑动窗口求内积,后来查找资料有转换成矩阵相乘和FFT的方法,特整理以记之。 基本概念 对图像(不同 ...
分类:其他好文   时间:2020-09-18 02:04:33    阅读次数:53
【CF559C】Gerald and Giant Chess 题解(动态规划+组合数学)
题目大意:给定一个H*W的棋盘,棋盘上只有N个格子是黑色的,其他格子都是白色的。在棋盘左上角有一个卒,每一步可以向右或者向下移动一格,并且不能移动到黑色格子中。求这个卒从左上角移动到右下角,一共有多少种可能的路线。$h,w\leq 10^5,k\leq 2000$。 看到数据范围可以看出此题的时间复 ...
分类:其他好文   时间:2020-09-18 00:04:18    阅读次数:31
剑指 Offer 04. 二维数组中的查找
思路: 1. 如果从 (0,0)来看待矩阵,发现是 row col方向都递增,无法利用到该条件 2. 但是如果从 (-1,0)来看,则是 row方向小,col方向大,就可以比较和target的大小,比其小,则col+=1,比其大,则row+=1 ...
分类:编程语言   时间:2020-09-17 23:32:34    阅读次数:32
POJ 1050 To the Max(最大矩阵)
题目链接:http://poj.org/problem?id=1050 和序列中无长度限制的最大子段和相同,如果当前的sum>0,那么它还有一定的价值,所以继续往上累加;如果当前sum<0,即sum不仅没有价值,反而会使后面的和更小,所以将sum重置为0为最优。 矩阵中维护每一列上的前缀和,枚举所选 ...
分类:其他好文   时间:2020-09-17 23:21:37    阅读次数:35
MATLAB 构建Hessian矩阵
很多算法都用到了这个矩阵,比如Hessian affine region detector、SURF,虽然这些算法我还没有完全搞透,不过那都是后话,先把这个矩阵搞出来再说,学习是不断迭代的过程。 整个矩阵的形成主要由四部分公式决定: g(x,y)就是高斯函数了,没啥可说的: 对高斯函数的x和y分别求 ...
分类:其他好文   时间:2020-09-17 20:57:01    阅读次数:38
E. Bricks(最少1*x 覆盖矩阵,最大独立集)
题:https://codeforces.com/contest/1404/problem/E 题意:给定n*m矩阵‘#’表示要用砖头覆盖,‘.’表示不能被覆盖,只有1*x的砖头(x可任意),问在砖头不相互覆盖的前提下,最少用几块砖头能按规定把矩阵覆盖 分析: 假设一开始全部都是1*1的砖头去覆盖, ...
分类:其他好文   时间:2020-09-17 20:08:46    阅读次数:22
16939条   上一页 1 ... 21 22 23 24 25 ... 1694 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!