搜索结果
查询Tags标签： 点集，共有 11条记录-
bzoj4766 文艺计算姬（完全二分图生成树计数）和一个拓展结论
A点集有\(n\)个点，B点集有\(m\)个点 考虑一棵生成树的prufer序列生成过程，最后剩下的两个点一定是一个在A点集，一个在B点集，也就是说\(n-1\)个A点集的点要被删去，\(m-1\)个B点集的点要被删去，prufer序列中要有\(n-1\)个B点集的点，\(m-1\)个A点集的点。 考虑对于一个…
2022/7/2 23:24:58 人评论 次浏览 -
计算几何-闵可夫斯基和
计算几何-闵可夫斯基和 闵可夫斯基和 闵可夫斯基和，又称作闵可夫斯基加法，是两个欧几里得空间的点集的和，以德国数学家闵可夫斯基命名。（小知识：闵可夫斯基曾经做过爱因斯坦的老师。） 闵可夫斯基和是两个欧几里得空间的点集的和，也称为这两个空间的膨胀集，被定义为…
2022/6/3 23:20:10 人评论 次浏览 -
Prim 最小生成树 图解
什么是生成树 子图：G=<V，E>，G=<V, E>，为两个图（V为点集，即图中点的集合，E为边集），如果V是V的子集且E是E的子集，则G是G的子图。 如果V=V，则称G为G的生成子图 如果G是无向生成子图且是树的结构，则为生成树 最小生成树 最小生成树：是一张有权无向…
2022/4/29 23:44:18 人评论 次浏览 -
PCL显示点集
原文底子在这里，我加了写头文件，使用VS2017+PCL1.8.1编译通过了。#include <iostream> //标准输入输出流 #include <pcl/io/pcd_io.h> //PCL的PCD格式文件的输入输出头文件 #include <pcl/io/ply_io.h> #include <pcl/point_types.h> //PCL对各…
2022/2/3 6:13:31 人评论 次浏览 -
学习笔记20220124 读pointnet++
度量空间（metric space）是一种具有度量函数（metric function）或者叫做距离函数（distance function）的集合，此函数定义集合内所有元素间的距离，被称为集合上的metric。 度量空间中最符合直观理解的是三维欧氏空间，事实上，metric的概念是欧氏距离性质的推广。e.g.…
2022/1/24 23:07:19 人评论 次浏览 -
Generative PointNet: Deep Energy-Based Learning on Unordered Point Sets for 3D Generation, Reconstru
Label：点网生成:在无序点云集合上的基于能量的深度学习去生成3D，重建和分类 摘要 我们以energy-based model的形式提出了一种针对无序点集合（如点云）的生成模型，这里的energy函数通过自底向上的输入置换不变网络去参数化。这个能量函数学习每个点的坐标编码然后把所有…
2021/10/13 23:45:21 人评论 次浏览 -
Generative PointNet: Deep Energy-Based Learning on Unordered Point Sets for 3D Generation, Reconstru
Label：点网生成:在无序点云集合上的基于能量的深度学习去生成3D，重建和分类 摘要 我们以energy-based model的形式提出了一种针对无序点集合（如点云）的生成模型，这里的energy函数通过自底向上的输入置换不变网络去参数化。这个能量函数学习每个点的坐标编码然后把所有…
2021/10/13 23:45:21 人评论 次浏览 -
No. 6.1 最短路径之佛洛依德算法
一、Floyd-Warshall 算法简介：简单优雅！如果要让任意两点之间的路程变短，只能引入另外的点集（请不要带入两点之间线段最短的真理，这里不是直线！） 于是，可以将图的二维平面，任意两点之间的距离，通过引入其他的点，缩短路程，直到所有的点集相互之间路程都达到最短…
2021/7/29 14:05:48 人评论 次浏览 -
No. 6.1 最短路径之佛洛依德算法
一、Floyd-Warshall 算法简介：简单优雅！如果要让任意两点之间的路程变短，只能引入另外的点集（请不要带入两点之间线段最短的真理，这里不是直线！） 于是，可以将图的二维平面，任意两点之间的距离，通过引入其他的点，缩短路程，直到所有的点集相互之间路程都达到最短…
2021/7/29 14:05:48 人评论 次浏览 -
4.典型的分治算法: 选最大与最小, 选第二大, 选择问题, 卷积, 快速傅立叶变换, 平面点集的凸包
本文内容为北大慕课课程的算法分析与设计的课程讲义, 将其整理为OneNote笔记同时添加了本人上课时的课堂笔记, 且主页中的思维导图就是根据课件内容整理而来, 为了方便大家和自己查看，特将此上传到CSDN博文中, 源文件已经上传到我的资源中,有需要的可以去看看, 我主页中的…
2021/5/6 12:25:38 人评论 次浏览 -
环游世界
环游世界有n个地方（标号1到n）要从标号为0的地方出去，经过所有的地方之后回来，求最短的时间，输入(n+1)*(n+1)的矩阵a，a[i][j]a[i][j]表示顶点ii到顶点jj所需要的时间。输入第一行输入一个整数n (1 \le n \le 10)n(1≤n≤10)。 接下来n + 1n+1行，每行n + 1n+1个整数，…
2021/5/4 10:25:14 人评论 次浏览
