二分图匹配 首先还是要了解二分图匹配是个什么东西 ? 分图又称作二部图，是图论中的一种 "特殊模型" 。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为 ...
分类：
其他好文 时间：
2020-04-18 13:30:20
阅读次数：
54
HDU 2150 Pipe 经过激烈的争夺，Lele终于把那块地从Yueyue的手里抢了回来。接下来，Lele要开始建造他的灌溉系统。 通过咨询Lele的好友——化学系的TT，Lele决定在田里挖出N条沟渠，每条沟渠输送一种肥料。 每条沟渠可以看作是一条折线，也就是一系列线段首尾连接而成(除了第一条 ...
分类：
其他好文 时间：
2020-04-16 11:42:22
阅读次数：
65
题意： 给出n个蚂蚁和苹果的坐标，对每个蚂蚁和苹果进行匹配（之间连一条线段），要求：任意两条线段不相交，输出一种方案。 思路： 因为三角形的两边之和大于第三边， 所有他们连线的所有线段和最小的时候线段一定不会相交， 所以这道题目就变成了二分图最小权值匹配，把任意两点间权值即为他们的距离，跑一遍KM即 ...
分类：
其他好文 时间：
2020-04-14 14:06:05
阅读次数：
62
由于圆不存在相交的关系 所以包容关系形成了树的形态 其实是一个森林 不过加一个0点 就变成了树。 考虑对于每个圆都求出最近的包容它的点 即他的父亲。然后树形dp即可。暴力建图n^2. 一些细节：两个圆并列的时候注意让下半圆弧优先 注意距离的计算公式。 ...
分类：
其他好文 时间：
2020-04-11 18:34:08
阅读次数：
63
不相交就直接搞啊。。没啥技巧，i j如果选了就是(i,j)选了。 ...
分类：
其他好文 时间：
2020-04-11 09:50:05
阅读次数：
93
visio 2019 默认对形状的操作仅支持 组合/取消组合，并显示“剪切、联合、组合、拆分、相交、剪除”等高级功能。 这些在visio 2003 版默认的功能，在visio 2010/2019 版中被隐藏起来，打开方式如下： ...
分类：
其他好文 时间：
2020-04-08 16:04:24
阅读次数：
934
1 import matplotlib.pyplot as plt 2 import numpy as np 3 x=np.linspace(-10,10,100) 4 y=np.linspace(-10,10,100) 5 #计算x和y的相交点a 6 X,Y=np.meshgrid(x,y) 7 ...
分类：
其他好文 时间：
2020-04-07 22:38:46
阅读次数：
93
在对处理后的图像数据进行分析之前，图像分割是最重要的步骤之一。它的主要目标是将图像化分为与其中含有的真实世界的物体或区域有枪相关性的组成部分。 根据目标可将图像分割分为： 1. 完全分割 —— 结果是一组唯一对应于输入图像中物体的互不相交的区域。 2. 部分分割 —— 区域并不直接对应于图像物体。 ...
分类：
编程语言 时间：
2020-04-06 23:24:56
阅读次数：
80
贪心算法 算法描述 什么是贪心算法呢？贪心算法可以认为是动态规划算法的一个特例，相比动态规划，使用贪心算法需要满足更多的条件（贪心选择性质），但是效率比动态规划要高。 比如说一个算法问题使用暴力解法需要指数级时间，如果能使用动态规划消除重叠子问题，就可以降到多项式级别的时间，如果满足贪心选择性质，那 ...
分类：
编程语言 时间：
2020-04-05 00:45:41
阅读次数：
78
1：题目描述 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。尽量满足时间复杂度为O(n)和空间复杂度为O(1)即可。 2：题目分析 2.1：利用HashSet 将第一个链表所有节点保存起来，然后遍历第二链表，找到第一个已经在Set里的节点即可。 2.2：双指针 ...
分类：
其他好文 时间：
2020-04-04 11:50:30
阅读次数：
63
