图像对齐方法1、基于ORB特征的方法1、检测两张图的ORB特征点2、特征匹配3、计算单应性矩阵4、扭转图片 图示 具体的代码实现可以参考这篇文章：https://blog.csdn.net/yuanlulu/article/details/82222119?utm_source=blogxgwz7 ...
分类：
其他好文 时间：
2020-06-25 23:01:47
阅读次数：
187
题目大意 给你一张图，你刚开始在1号节点，每次你可以走到相邻的节点，每条边有一个边权，代表需要花费的时间。问有多少种方案刚好t时间走到n号节点。答案对2009取模。 对于 $30%$ 的数据，保证 \(n \leq 5\)，\(t \leq 30\)。 对于 $100%$ 的数据，保证 $2 \le ...
分类：
其他好文 时间：
2020-06-25 13:34:59
阅读次数：
51
通常，矩阵树定理算出的生成树是边权乘积的和。 如果计算所有生成树边权和的和，比较暴力的方法就是枚举一条边，然后计算包含这条边的生成树个数。 这样的时间复杂度是$O(mn3)$的，最坏为$O(n3)$。 考虑优化： 对于一条边权为w的边，将边权设为关于x的多项式$1+wx$。 这样，容易证出，最后的一 ...
分类：
其他好文 时间：
2020-06-25 00:00:13
阅读次数：
181
🤔：为什么不能直接扫描一边的时候清零？ 💡：会搞混**“修改产生的0”和“矩阵中原有的0”**，遍历的后面可能会把你前面修改的0当成矩阵原有的0 方法一：开辟一个矩阵标记要置0的位置，空间复杂度为$O(mn)$。代码略。 方法二：事实上我们开辟的标记矩阵中存在很大的空间浪费，我们标记的时候关心的 ...
分类：
其他好文 时间：
2020-06-24 23:56:56
阅读次数：
110
1.图优化的流程 选择你想要的图里的节点与边的类型，确定它们的参数化形式； 往图里加入实际的节点和边； 选择初值，开始迭代； 每一步迭代中，计算对应于当前估计值的雅可比矩阵和海塞矩阵； 求解稀疏线性方程 H * detaX = -b，得到梯度方向； 继续用GN或LM进行迭代。如果迭代结束，返回优化值 ...
分类：
其他好文 时间：
2020-06-24 21:40:03
阅读次数：
75
背景 了解深度学习中的梯度爆炸与消失的原因，及如何处理梯度爆炸与消失。 梯度消失 梯度消失是激活函数和权重矩阵初始化值，这两个因素决定的。 sigmoid函数，求导的最大值为0.25 根据链式求导法则：导数小于0.25，如果初始化的W值，再小于1，这样逐个相乘后，会导致偏差为0，最终导致网路中的参数 ...
分类：
其他好文 时间：
2020-06-24 17:49:19
阅读次数：
48
关于倒排索引 搜索引擎通常检索的场景是：给定几个关键词，找出包含关键词的文档。怎么快速找到包含某个关键词的文档就成为搜索的关键。这里我们借助单词——文档矩阵模型，通过这个模型我们可以很方便知道某篇文档包含哪些关键词，某个关键词被哪些文档所包含。单词-文档矩阵的具体数据结构可以是倒排索引、签名文件、后 ...
分类：
其他好文 时间：
2020-06-24 12:08:16
阅读次数：
55
题目： 给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元 ...
分类：
其他好文 时间：
2020-06-24 00:22:16
阅读次数：
117
一. 人员安排问题 问题定义： -输入： 人员：P={ P1,P2…Pn} ; 工作：J={J1,J2…Jn} ; 矩阵[Cij]：表示Pi完成Jj的代价 限制条件：P是全序集，J是偏序集，要优先把高难度的任务分配给业务能力强的人员（即：分配任务的一 一映射函数f：若f(Pi) < f(Pj),则 ...
分类：
其他好文 时间：
2020-06-23 19:42:07
阅读次数：
74
