题意:给出n个格子,按顺序进行m种操作,每种操作能把l [ i ] 个格子涂成一种颜色。 现要求每种颜色至少出现在一个格子上,切所有格子都要涂上颜色。求每种操作开始涂的位置。 先把所有操作长度加起来,如果小于n则一定不成立。 贪心的涂格子,保证前面的操作尽可能的小且要满足涂满格子。 把每一种颜色的长 ...
分类:
其他好文 时间:
2020-04-04 15:02:17
阅读次数:
93
numpy百题冲关,pandas百题冲关numpy后边涉及到矩阵和后期学习到的数学知识的实践https://www.shiyanlou.com/courses/1090/learning/pandas涉及到pandas相关应用、例如数据清洗等内容https://www.shiyanlou.com/c... ...
分类:
其他好文 时间:
2020-04-04 14:24:40
阅读次数:
68
摘要 姿态图优化的目的是根据相对姿态测量的约束来估计机器人的轨迹。由于室内环境中的磁场在时域中是稳定的,而在空间域中是足够变化的,因此我们可以利用这些特性来生成姿态图的约束。在本文中,我们提供了一种通过采用姿态图优化和室内磁测量来解决同时定位和制图(SLAM)问题的方法。具体而言,分别设计了用于局部 ...
分类:
Web程序 时间:
2020-04-03 19:46:46
阅读次数:
86
#include <cassert> #include <vector> template<typename Graph> class ShortestPath { private: Graph &G; int s; //某一个点 bool* visited; int* from;//路径 int ...
分类:
编程语言 时间:
2020-04-02 22:20:35
阅读次数:
128
#include <cassert> #include <vector> template<typename Graph> class Path { private: Graph &G; int s; //某一个点 bool* visited; int* from;//路径 void dfs(int ...
分类:
编程语言 时间:
2020-04-02 22:17:49
阅读次数:
78
狄克斯特拉算法用于在加权图中查找最短路径。 仅当权重为时算法才管用,如果图中包含负权边,请使用贝尔曼-福得算法。 # 有向无环图 graph = {} graph["start"] = {} graph["start"]["a"] = 6 graph["start"]["b"] = 2 graph[ ...
分类:
编程语言 时间:
2020-04-02 15:58:18
阅读次数:
78
摘要:图卷积网络在图结构数据的半监督学习中取得了显著的成功。基于图的半监督学习的关键是捕获由图结构施加于节点上的标签或特征的平稳性。之前的方法,谱方法和空间方法,致力于将图卷积定义为相邻节点的加权平均,然后学习图卷积核,利用平滑性来提高基于图的半监督学习的性能。如何确定合适的邻域来反映图结构中所表现 ...
分类:
Web程序 时间:
2020-04-01 11:19:38
阅读次数:
208
思路 1.一个数字能够分解成有限个素数的乘积 —— 唯一分解定理 2.小于1000的数 质因子一定是小于等于11的 3.所以只要把最小质因子相同的归为一类即可,根据(2)最后分类数一定小于11,满足题目要求 代码 ...
分类:
其他好文 时间:
2020-04-01 10:51:14
阅读次数:
68
1、什么是哈希hash hash一类算法,该算法接受传入的内容,经过运算得到一串hash值 hash值的特点: I 只要传入的内容一样,得到的hash值必然一样 II 不能由hash值返解成内容 III 不管传入的内容有多大,只要使用的hash算法不变,得到的hash值长度是一定 2、hash的用途 ...
分类:
其他好文 时间:
2020-03-31 23:18:18
阅读次数:
165
论文:《Memory based Graph Networks》,ICLR2020 代码:https://github.com/amirkhas/GraphMemoryNet 概述 图神经网络(GNNs)是一类深度模型,可处理任意拓扑结构的数据。比如社交网络、知识图谱、分子结构等。GNNs通常被用来 ...
分类:
Web程序 时间:
2020-03-31 19:16:57
阅读次数:
167