文章 2022-12-10 来自:开发者社区

用分水岭算法实现图像的分割与提取---OpenCV-Python开发指南(36)

图像分割了解分水岭算法之前,我们需要了解什么是图像的分割。在图像的处理过程中,经常需要从图像中将前景对象作为目标图像分割或者提取出来。例如,在视频监控中,观测到的是固定背景下的视频内容,而我们对背景本身并无兴趣,感兴趣的是背景中出现的车辆,行人或者其他对象。我们希望将这些对象从视频中提取出来,而忽略那些没有对象进入背景的视频内容。分水岭算法图像分割是图像处理过程中一种非常重要的操作。分水岭算法将....

用分水岭算法实现图像的分割与提取---OpenCV-Python开发指南(36)
文章 2022-12-09 来自:开发者社区

【算法系列】凸优化的应用——Python求解优化问题(附代码)

优化问题一般可分为两大类:无约束优化问题和约束优化问题,约束优化问题又可分为含等式约束优化问题和含不等式约束优化问题。无约束优化问题含等式约束的优化问题含不等式约束的优化问题针对以上三种情形,各有不同的处理策略:无约束的优化问题:可直接对其求导,并使其为0,这样便能得到最终的最优解;含等式约束的优化问题:主要通过拉格朗日乘数法将含等式约束的优化问题转换成为无约束优化问题求解;含有不等式约束的优化....

【算法系列】凸优化的应用——Python求解优化问题(附代码)
文章 2022-12-07 来自:开发者社区

【论文阅读及复现】(1998)无网格线探索布线算法 + Python代码实现

@[toc]论文来源:(1998)无网格线探索布线算法作者:杨瑞元一、摘要提出的一种高效快速的无网格线探索布线算法适用于焊盘外形尺寸不一,线宽及线间距离可变的印制电路板及MCM 电路布线精心设计的数据结构及灵活的绕障探索方式可大大地提高搜索效率多级多遍优化策略为改善布线结果提供了可靠的保证该算法已成功地应用于通用印制电路板设计系统MPCB,取得了令人满意的效果二、单层无网格线探索算法2.1 形式....

【论文阅读及复现】(1998)无网格线探索布线算法 + Python代码实现
文章 2022-12-07 来自:开发者社区

[回溯算法]python解决N皇后问题(20行代码)

[回溯算法]python解决N皇后问题(20行代码)如果读者对于回溯算法思路解法还不是很了解,可以先点击链接查阅我之前的一篇博文《算法之【回溯算法】详解》,很详细的介绍了回溯算法求解思路及方法,有利于你更好的学习回溯算法。本文主要介绍如何用回溯算法快速的解决经典的N皇后问题。题目描述n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给定一个整数 n....

[回溯算法]python解决N皇后问题(20行代码)
文章 2022-12-07 来自:开发者社区

算法之【回溯算法】详解(python)

定义回溯算法实际上**基于DFS(深度优先搜索)**的一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回到上一个状态,尝试其他的路径,这种走不通就退回再走的技术为回溯法;满足回溯条件的某个状态的点称为“回溯点”。回溯相关问题DFS 和回溯算法区别DFS 是一个劲的往某一个方向搜索,直到到达最底层,而回溯算法建立在 DFS 基础之上的,但不同的....

文章 2022-12-07 来自:开发者社区

算法之【动态规划】详解(python)

算法之动态规划详解定义动态规划其实是一种运筹学方法,是在多轮决策过程中寻找最优解的方法。应用场景动态规划问题的一般形式就是求最值。动态规划其实是运筹学的一种最优化方法,只不过在计算机问题上应用比较多,比如说让你求最长递增子序列呀,最小编辑距离呀等等。核心思想求解动态规划的核心求解思路是穷举。因为要求最值,肯定要把所有可行的答案穷举出来,然后在其中找最值。但是我们在求解过程中, 需要避免重复计算从....

算法之【动态规划】详解(python)
文章 2022-12-01 来自:开发者社区

压入弹出堆栈算法-附LeetCode剑指 Offer 31. 栈的压入、弹出序列-题解-python && C++源代码

剑指 Offer 31. 栈的压入、弹出序列难度中等334收藏分享切换为英文接收动态反馈输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例 1:输入:pu....

压入弹出堆栈算法-附LeetCode剑指 Offer 31. 栈的压入、弹出序列-题解-python && C++源代码
文章 2022-11-30 来自:开发者社区

python算法:冒泡排序

def Bubbl(r): for i in range(len(r)): '''保证每一个数字都要找到对应位置,遍历列表的长度 从0开始找到最小值放在第一位''' exchange=False for j in range(i,len(r)-1): '''从i开始的位置遍历,遍历到最后一位减去一,否...

文章 2022-11-30 来自:开发者社区

python算法:插入排序

def insert_sort(li): n = len(li) # 从第一个元素开始,认为已经被排序 for i in range(1, n): # 后一个元素和前一个元素比较 # 如果比前一个小 if li[i] < li[i - 1]: # 1 4 3 2 # 将这...

文章 2022-11-30 来自:开发者社区

python算法:选择排序

def select_sort(alist): """选择排序""" n = len(alist) for j in range(0, n): # j:0~n-2复杂度n min_index = j # 记录下这个位置的值 for i in range(j + 1, n): # 复杂度n,从j的下一个位置开始遍历...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注