![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
技术漫谈
文章平均质量分 95
孤独的_程序猿
这个作者很懒,什么都没留下…
展开
-
网络流-最大流问题详解(C++实现)
一,算法背景与理论1.1 前言1,本文将深入探讨最大流问题的dinic算法求解。2,本文代码通过C++实现,不涉及算法竞赛知识,代码实现着重于结构化以及功能而非性能。3,本文关注点在最大流的实现,而其中遇到的其他算法不会深入讨论(深度优先搜索DFS,广度优先搜索BFS)1.2 基本概念介绍在最大流问题中,网络可以看成一个带权重的有向无环图。源点(S): 该有向图中的一个特殊的点,只出不进,被称作源点。汇点(T): 该有向图中另一个特殊的点,只进不出,被称作汇点。容量(maxV):原创 2022-04-07 12:15:30 · 5836 阅读 · 6 评论 -
Python实现及可视化决策树
一,背景及理论1.1 前言本文将针对ID3算法进行决策树的构建因数据全是离散变量,因此本文不考虑连续变量离散化的思路,其实非常简单,有兴趣可以去百度。本文所使用数据集规模较小,因此不考虑划分训练与测试集。本文仅介绍最基本的算法实现以及基本理论,关于其他优化树结构的奇淫巧计在此不深挖。关于所有第三方库的安装配置与使用问题可以直接私聊博主。若发现本文中出现任何错误请在评论区及时支持,感谢!以下为本项目所有用到的开发资源:开发环境: python3.7, pycharm数据处理库:p原创 2022-04-05 00:10:24 · 3998 阅读 · 4 评论 -
opencv-python实现数米粒实验
实验目的1,通过阈值分割将原图像转变为二值图像2,找出米粒的连通域,数出米粒的数目3,找出米粒中最大的面积和周长是多少,并给出在图片的位置实验过程openCV提供了非常好用的简单全局阈值分割的函数cv2.threshold(src, thresh, maxval, type, dst=None)关于threshold函数详解对原始灰度图像进行灰度直方图分析,可以明显看出灰度值...原创 2020-04-04 20:53:59 · 3911 阅读 · 4 评论