Ozon Tech Challenge 2020 考试还有十分钟时放弃了QAQ, 就会前五道题, 下面来简单写一下思路 A.Kuroni and the Gifts 两个长度为n的序列(其中每个序列中元素互不相等), 上下对应相加, 求一种方案使每个上下和均不相等 两个序列分别排序上下相加即可, 后 ...
分类：
其他好文 时间：
2020-03-04 14:59:29
阅读次数：
100
William Rowan Hamilton 在 1843 年发明了四元数（quaternions）。他努力推广四元数来描述三维空间，不过当时有很多数学家反对，认为四元数很邪恶。 不过在一个世纪之后，四元数在计算机工业界起死回生，包括计算机图形学、机器人等领域应用广泛。他描述三维旋转简洁、计算高效、 ...
分类：
其他好文 时间：
2020-03-02 21:06:46
阅读次数：
107
基本概念 关系模型（表） 关系模型 由关系数据结构、关系操作集合和关系完整性约束三部分组成。 关系模型的数据结构非常简单：一张扁平的 二维表 。 元组： 二维表中的具有相同数据类型的某一行 属性： 二维表中的具有相同数据类型的某一列 笛卡尔积 (Cartesian product)：又称直积，分别用 ...
分类：
数据库 时间：
2020-03-01 19:41:27
阅读次数：
68
笛卡尔积 将两表所有的数据一一对应,生成一张大表 不建议 连表查询 inner join 内连接 left join 左连接 (left join左边的表为主表,主表记录必须全部显示,辅表没办法对应上的,就通过null来补全) right join 右连接 union 全连接 子查询 (一个查询结果 ...
分类：
其他好文 时间：
2020-03-01 10:49:53
阅读次数：
60
逆元送自闭现场 Description "link" 题意简述：给定一个 $N$ 列的表格，每列的高度各不相同，但底部对齐 然后向表格中填入 $K$ 个相同的数，填写时要求不能有两个数在同一列，或同一行（如果表格断开没事） 求方案数 $N \le 500$ Solution $$Begin$$ 计数 ...
分类：
其他好文 时间：
2020-02-29 20:24:17
阅读次数：
77
[toc] 问题提出 在现实科研问题中，其中有很多都是非线性的。要想求得问题的解，就需要非线性的算法。所谓非线性滤波，就是基于带有噪声的观测值，估计非线性系统动态变化的状态，这一类问题都可以使用动态状态空间模型来描述。 算法研究现状 解决非线性滤波问题的最为经典的方法是扩展卡尔曼滤波算法（EKF）， ...
分类：
其他好文 时间：
2020-02-27 00:58:15
阅读次数：
77
NC月赛补题 B 树上子链: 题目描述 给定一棵树 T ，树 T 上每个点都有一个权值。 定义一颗树的子链的大小为：这个子链上所有结点的权值和 。 请在树 T 中找出一条最大的子链并输出。 输入描述: 第一行输入一个 n,1≤n≤10^5。 接下来一行包含n个数，对于每个数ai, 10^5 2 5 ...
分类：
其他好文 时间：
2020-02-25 09:36:06
阅读次数：
119
克鲁斯卡尔算法与公交问题 应用场景-公交站问题 类似的 看一个应用场景和问题： 某城市新增7个站点(A, B, C, D, E, F, G) ，现在需要修路把7个站点连通 各个站点的距离用边线表示(权) ，比如 A – B 距离 12公里 问：如何修路保证各个站点都能连通，并且总的修建公路总里程最短 ...
分类：
编程语言 时间：
2020-02-22 09:54:07
阅读次数：
80
有点特定的知识点，不过还是需要补的 模板： int ls[N],rs[N]; int val[N],dis[N],fa[N]; //将根为x,y的两个堆合并 返回合并后的根 int merge(int x,int y) { if(!x || !y) return x+y; //此为小根堆 记得对于p ...
分类：
其他好文 时间：
2020-02-22 09:21:52
阅读次数：
64
霍夫线变换的原理 一条直线在图像二维空间可由两个变量表示，有以下两种情况： ① 在笛卡尔坐标系中：可由参数斜率和截距（k，b）表示。 ② 在极坐标系中：可由参数极经和极角（r，θ）表示。 对于霍夫线变换，我们将采用第二种方式极坐标系来表示直线，因此直线的表达式可为： 化简便可得到： 对于（x0，y0 ...
分类：
其他好文 时间：
2020-02-19 16:46:47
阅读次数：
86
