微调后： Best score: 0.983Best parameters set: clf__C: 10 clf__penalty: 'l2' vect__max_df: 0.5 vect__max_features: None vect__ngram_range: (1, 2) vect__st ...
分类：
其他好文 时间：
2019-10-22 12:44:46
阅读次数：
218
BFS ： 1.普通队列：维护 （1）两段性（队列中至多有x和x+1两种距离） （2）单调性 首次入队即为最短距离（所以通常要判重） 2.优先队列： 可能入队出队多次，通常首次 出 队即为最短距离（无需判重） 一.模型 1.flood fill（洪水填充，即连通块模型） 2.最短路（通常在网格图上， ...
分类：
编程语言 时间：
2019-10-21 23:26:46
阅读次数：
177
题目原址：C. Ivan the Fool and the Probability Theory 题意：n×m的网格中填黑白格，最多有两个相邻，共用一条边为相邻，有几种填法。 思路：这题比赛写自闭了，一直觉得自己的思路没错，然后就残酷打脸，超级难受的那种。 从不能有3个及以上相邻可以得出，只要有两个 ...
分类：
其他好文 时间：
2019-10-21 20:54:48
阅读次数：
91
一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需要缴纳一定的费用。 这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费 ...
分类：
其他好文 时间：
2019-10-21 13:26:38
阅读次数：
65
原文链接 Remesh并没有一个严格的定义，简单的讲，Remesh就是从一个输入网格生成另一个网格，并且满足一定的要求。根据网格改动大小，可以分为这么几类： 保持顶点拓扑和几何信息，优化网格连接关系 保持顶点拓扑信息，同时优化顶点几何和网格连接关系 顶点重采样，优化网格连接关系 Remesh对原网格 ...
分类：
其他好文 时间：
2019-10-21 09:29:57
阅读次数：
215
原文链接 网格分割是什么 网格由顶点和面组成，我们对网格顶点或者面的进行分类，就是网格分割。它是一个分类问题，而分类问题是机器学习里的经典问题。 分割需要对数据进行特征建模，这个建模方法可以是人工的，比如各种几何相关的特征构建；建模方法也可以是自动的，比如深度学习的特征学习方法。 分类的方法，可以是 ...
分类：
其他好文 时间：
2019-10-20 10:47:06
阅读次数：
57
原文链接 三维变形 三维变形广泛应用于计算机图形相关的各种应用里。常见的变形类型有： 基于控制网格的变形 Laplacian网格编辑 空间分片刚性变形 基于控制网格的变形 这类变形的基本思想，是基于这么一个表示：模型 = 控制网格 * 基于控制网格的坐标 变形的基本方法有两步：首先构造控制网格，然后 ...
分类：
其他好文 时间：
2019-10-19 13:15:08
阅读次数：
63
汽车在道路上行驶需要遵循一定的行驶规则，路面的车道则起到规范汽车行驶规则的作用。车道的种类有很多种，如单行线、双行线，虚线、网格线等，不同颜色、形状的车道线代表着不同的行驶规则，汽车和行人可以根据这些规则来使用道路，避免冲突。因此，准确检测并识别车道类型，并按照相应规则正确行驶，是汽车实现自动驾驶的 ...
分类：
其他好文 时间：
2019-10-17 23:39:18
阅读次数：
361
题目描述 一些几何图形整齐地在一个网格图上从左往右排成一列。它们占据了连续的一段横行，每个位置恰好一个几何图形。每个图形是以下的三种之一：$1.$一个恰好充满单个格子的正方形。$2.$一个内切于单个格子的圆。$3.$一个底边与格子重合的等边三角形。 已知每个格子的边长都为$1$，请求出这些几何图形的 ...
分类：
其他好文 时间：
2019-10-17 13:41:16
阅读次数：
100
题意 给定一个$n m$的网格，计算三点都在格点上的三角形共有多少个（显然三点不能共线） 思路 答案显然为全集 不满足条件的三角形 全集为$C(n m,3)$ 横行/竖行：$C(m,3) n+C(n,3) m$ 本题难点在于怎么处理斜行 一条斜边可以由一条横边+一条竖边表示，所以枚举竖边和横边的长度 ...
分类：
其他好文 时间：
2019-10-16 20:06:14
阅读次数：
73
