四边形不等式 当$a<=b<=c<=d$时有$w(a,b)+w(b,d)<=w(a,d)+w(b,c)$ 也有$w(i,j)+w(i+1,j+1)<=w(i+1,j)+w(i,j+1)$ 区间包含 当$a<=b<=c<=d$时有$w(b,c)<=w(a,d)$ 性质 \(f_{i,j}=\min(f ...
分类：
其他好文 时间：
2020-06-21 10:04:08
阅读次数：
48
1.word2vec模型 https://zhuanlan.zhihu.com/p/27234078 讲的非常好！ 这里说到了上面的这个结论，我的理解是，学习到的kitten和cat在空间中会更接近吗？难道只能通过和其他词的平行四边形才ok？？ 嗯，后面说了，训练的嵌入向量也会非常地相似。 skip ...
分类：
其他好文 时间：
2020-06-21 00:37:44
阅读次数：
84
题目 比赛界面。 T1 数据范围明示直接$O(n^2)$计算，问题就在如何快速计算。 树上路径统计通常会用到差分方法。这里有两棵树，因此我们可以做“差分套差分”，在 A 树上对 B 的差分信息进行差分。在修改的时候，我们就会在 A 上 4 个位置进行修改，每次修改会涉及 B 上 4 个位置的差分修改 ...
分类：
其他好文 时间：
2020-06-13 23:09:11
阅读次数：
68
总结： 注意几点： 二维向量的操作可以直接使用STL中的complex 问题中的数值往往是浮点数，此时应该注意误差的问题，不考虑误差会WA掉的，这是非常重要的一点 1、计算几何基础 POJ 1127 Jack Straws 题意：判断给定的若干组线段是否有交点 #include<cstdio> #i ...
分类：
其他好文 时间：
2020-06-09 23:57:50
阅读次数：
129
#include using namespace std; //部分状态转移方程有平行四边形优化 //但第三层寻找最优分割点的时候会有许多重复的过程， //这里我们可以用一个s[i][j]数组记录下从i 到 j 最优分割点的下标， 在下次寻找时减少寻找次数， //这样就可以将时间降低到 n ^ 2的... ...
分类：
其他好文 时间：
2020-06-06 21:20:09
阅读次数：
86
题：http://uoj.ac/problem/525 分析：1 . 答案是（i，g^i%(n+1)）后一项为原根的次方。采用反证法，假设有4个点：(a,g^a),(b,g^b),(c,g^c),(d,g^d); 2 . 若形成平行四边形则要满足：（1） a-b==c-d. (2)g^a-g^b== ...
分类：
其他好文 时间：
2020-05-27 23:19:49
阅读次数：
130
简介 <canvas> 是 HTML5 新增的元素之一，它允许脚本语言动态渲染位图像。最初是由 Apple 引入，用于 Mac OS X 的仪表盘，后来又在 Safiri 和 Google Chrome 中被实现。 <canvas> 就像个神奇的画布，你可以在上面画出你想要的绚丽的效果。使用<can ...
分类：
其他好文 时间：
2020-05-22 17:23:28
阅读次数：
53
一：含义 维基百科：向量 （英语：euclidean vector，物理、工程等也称作矢量 欧几里得向量）是数学、物理学和工程科学等多个自然科学中的基本概念。指一个同时具有大小和方向，且满足平行四边形法则的几何对象。 二：特点 物理学，数学以及计算机眼中的向量长什么样子？ 计算机专业，对房屋信息建模 ...
分类：
其他好文 时间：
2020-05-22 00:30:26
阅读次数：
99
机器视觉 machine vision机器视觉是人工智能正在快速发展的一个分支。机器视觉作为生产过程中关键技术之一，在机器或者生产线上，机器视觉可以检测产品质量以便将不合格的产品剔除，或者指导机器人完成组装工作，与整个生产密切相关。 什么是机器视觉？简单来说，机器视觉就是用机器代替人眼来做测量和判断 ...
分类：
编程语言 时间：
2020-05-20 14:15:21
阅读次数：
63
仿射变换和透视变换 仿射变换是把一个二维坐标系转换到另一个二维坐标系的过程，转换过程坐标点的相对位置和属性不发生变换，是一个线性变换，该过程只发生旋转和平移过程。因此，一个平行四边形经过仿射变换后还是一个平行四边形。所以，仿射= 旋转 + 平移 透视变换是把一个图像投影到一个新的视平面的过程，该过程 ...
分类：
其他好文 时间：
2020-05-08 20:09:27
阅读次数：
67
