首页 > TAG信息列表 > 法在
浅谈不动点法在数列中的应用
浅谈不动点法在数列中的应用 不动点法(fixed point method)是解方程的一种一般方法，对研究方程解的存在性、唯一性和具体计算有重要的理论与实用价值。数学中的各种方程，诸如代数方程、微分方程和积分方程等等，均可改写成 \(x=f(x)\) 的形式。 不动点法在解释线性空间，动态规划以及分治法在二叉树的应用
分治法在二叉树的应用 二叉树 每个节点最多有两个子树的树结构。 二叉树的高度： O(logN)~O(N)之间 二叉树的时间复杂度： 时间复杂度：O(一次的复杂度)*次数 空间复杂度：O(一次的复杂度+深度) 分治法 将问题分解为子问题求解，自己将子问题的结果进行合并，求出最终解。 二叉树中分治法的应拉格朗日乘数法在支持向量机中的应用
首先我们讨论如何使用拉格朗日乘数法对一个带不等式约束条件的优化问题进行改写，并给出其对偶问题。考虑带不等式约束的优化问题：引进广义拉格朗日函数这里 是拉格朗日乘数，其中 。考虑x的函数会发现 有如下形式因为对于一个给定的 如果 违反约束条件, 即存在某个 或激光三角测量法在工业视觉检测上的应用
激光三角测量法，是工业视觉领域较为常用也是比较容易理解的一种3D检测算法。本文主要从应用层次来阐述，包括相机和激光选型、搭接方式的优劣点分析、软件开发过程中的注意事项等。 1、原理及演示 将一条单线细激光光线投射到物体表面，由于物体表面高度发生变化，使得激光线发生了弯曲，根增量法
增量法（Incremental Algorithm）的思想与第一数学归纳法类似，它的本质是将一个问题化为规模刚好小一层的子问题。解决子问题后加入当前的对象。写成递归式是： T(n) = T(n-1) + g(n) 增量法常常结合随机化，以避免最坏情况的出现。 增量法在解决排序问题时典型的实例就是直接插入排序。