搜索结果
查询Tags标签： 相交，共有 27条记录-
CF 793 D (树的特性+圆上连边不相交)
Problem - D - Codeforces 题目大意: 由题意看能不能,根据点的奇偶度来在圆形上建树,让这些边没有相交.(端点可以无所谓) 思路:首先判断是否成立,这里利用树的特性, 奇数点的个数要大于等于2,并且奇数点的个数一定是偶数 这样才可以构成一个树 那么如何在圆上构造而不会相…
2022/7/1 23:23:42 人评论 次浏览 -
最小不相交路径覆盖
例1 hdoj 1151 air raid 有一张有向图，一些伞兵可以落在任意位置，沿着有向边往前走。注意一条路仅能被一个伞兵经过 问最少派出多少个伞兵 题解 这是一个最小（不相交）路径覆盖问题，因为从每个点出发，下一步最多经过一条边，因此可以用二分匹配解决（可以想见） code…
2022/3/3 6:15:16 人评论 次浏览 -
【Python入门教程】第51篇 不相交集
本篇我们介绍不相交集合的概念，以及如何使 isdisjoint() 方法判断两个集合是否不相交。 不相交集 如果两个集合没有任何共同的元素，它们就是不相交集（disjoint set）。也就是说，两个不相交的集合的交集为空集。 例如，集合 {1,3,5} 和 {2,4,6} 不相交，因为它们没有共…
2022/2/13 20:17:18 人评论 次浏览 -
AcWing 算法基础课 贪心
一、区间问题1、区间选点、最大不相交区间数量先按右端点排序，遇到完全不相交的区间则更新当前点，并将区间数量+1.2、区间分组将区间分组使组内区间不相交，求分组的最小数量。左端点从小到大排序，从前往后处理每个区间，判断是否能放入当前的某个组中，如果能，则更新…
2022/2/10 14:21:42 人评论 次浏览 -
908. 最大不相交区间数量
908. 最大不相交区间数量 给定 N 个闭区间 [ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。 输出可选取区间的最大数量。 输入格式 第一行包含整数 N，表示区间数。 接下来 N 行，每行包含两个整数 ai,bi，表示一个区间的两个端点。 输出格…
2022/1/30 23:34:56 人评论 次浏览 -
160_相交链表
160_相交链表package 链表;import java.util.HashSet; import java.util.Set;/*** https://leetcode-cn.com/problems/intersection-of-two-linked-lists/* @author Huangyujun**/ public class _160_相交链表 {//方法一：Set集合（装入一条链表，然后以它为标准，依次拿另…
2021/12/19 23:20:42 人评论 次浏览 -
160_相交链表
160_相交链表package 链表;import java.util.HashSet; import java.util.Set;/*** https://leetcode-cn.com/problems/intersection-of-two-linked-lists/* @author Huangyujun**/ public class _160_相交链表 {//方法一：Set集合（装入一条链表，然后以它为标准，依次拿另…
2021/12/19 23:20:42 人评论 次浏览 -
每日一练python31
题目：（相交链表）给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构 。评测系统 的输入如下（你设计…
2021/12/10 11:18:06 人评论 次浏览 -
每日一练python31
题目：（相交链表）给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构 。评测系统 的输入如下（你设计…
2021/12/10 11:18:06 人评论 次浏览 -
路径交叉（Java实现）
原题链接 解析： 本题有目前官方解法只有枚举归纳法，主要的思想是通过列举出所有路径交叉的情况或者不交叉的情况。本博客使用了了列举出不交叉情况的解法，主要是因为本人非常喜欢螺线这个形状，且本题不交叉的情况基本都是螺线型。（本题的路径仅允许逆时针，所以不交叉…
2021/10/30 22:40:13 人评论 次浏览 -
路径交叉（Java实现）
原题链接 解析： 本题有目前官方解法只有枚举归纳法，主要的思想是通过列举出所有路径交叉的情况或者不交叉的情况。本博客使用了了列举出不交叉情况的解法，主要是因为本人非常喜欢螺线这个形状，且本题不交叉的情况基本都是螺线型。（本题的路径仅允许逆时针，所以不交叉…
2021/10/30 22:40:13 人评论 次浏览 -
leetcode 1035 不相交的线
前言 题目：1035. 不相交的线 参考题解：不相交的线-代码随想录提交代码 因为刚敲了leetcode 1143 最长公共子序列，所以能想到本题是对最长公共子序列的应用。要是哪天临时看到这一题，估计会想不出来这个转换关系。 class Solution { public:int maxUncrossedLines(vect…
2021/10/27 23:15:54 人评论 次浏览 -
leetcode 1035 不相交的线
前言 题目：1035. 不相交的线 参考题解：不相交的线-代码随想录提交代码 因为刚敲了leetcode 1143 最长公共子序列，所以能想到本题是对最长公共子序列的应用。要是哪天临时看到这一题，估计会想不出来这个转换关系。 class Solution { public:int maxUncrossedLines(vect…
2021/10/27 23:15:54 人评论 次浏览 -
python判断 射线是否与圆相交
python判断 射线是否与圆相交# 以上是返回截距式方程的y=kx+b的k和b def GeneralEquation(first_x,first_y,second_x,second_y):A = second_y-first_yB = first_x-second_xC = second_x*first_y-first_x*second_yk = -1 * A / Bb = -1 * C / Breturn k, b # 循环遍历矩形每…
2021/9/21 17:40:01 人评论 次浏览 -
python判断 射线是否与圆相交
python判断 射线是否与圆相交# 以上是返回截距式方程的y=kx+b的k和b def GeneralEquation(first_x,first_y,second_x,second_y):A = second_y-first_yB = first_x-second_xC = second_x*first_y-first_x*second_yk = -1 * A / Bb = -1 * C / Breturn k, b # 循环遍历矩形每…
2021/9/21 17:40:01 人评论 次浏览
