首页 > TAG信息列表 > 该点

可导与可微

一阶函数可导等于可微，多维函数可微必可导，可导未必可微。多维导数为偏导数，用降维思维求各个方向的导数并用向量将之合成为一个合向量，该合向量就是该点处的偏导数。 设函数y= f(x)，若自变量在点x的改变量Δx与函数相应的改变量Δy存在如下的关系： Δy=g(x)Δx+ο(Δx)【实际上可简化

《电路入门》 电路基本物理量 电位

　　　　　　　　电路基本物理量--电位        在电位分析中，经常用到“电位”这个物理量，那么“电位”是什么呢？        在电路中任选一参考点，计算或测量其他各点对参考点的电压降，所得的结果就是该点的电位。 　　对于“电位”，需要说明以下几点：       第1点  电位是相对

11.迷宫回溯问题

1.使用递归回溯来给小球找路 //说明 //1. map 表示地图 //2. i,j 表示从地图的哪个位置开始出发 (1,1) //3. 如果小球能到 map[6][5] 位置，则说明通路找到. //4. 约定： 当map[i][j] 为 0 表示该点没有走过 当为 1 表示墙 ； 2 表示通路可以走 ； 3 表示该点已经走过，但是走不通 //5

PCL 区域生长法原理及伪代码

PCL 区域生长法原理及伪代码 原理 首先，它按曲率值对点进行排序。之所以需要这样做，是因为该区域从具有最小曲率值的点开始增长。这样做的原因是曲率最小的点位于平坦区域（从最平坦的区域增长可以减少段的总数）。 算法选取曲率值最小的点并开始区域的增长，直到点云中没有点为止。

2021CCPC网络赛(重赛) 1011.Jumping monkey

题目大意：给定一棵树，要求你求出对于每个节点，一只猴子从该节点开始跳，每次只能跳向到目标点最短路上权值最大的点为目标点的点，这样的点对于每个节点有多少个。 思路：考虑每个节点对其都无贡献的点，应该是所有点中权值最大的点，从该点出发无法跳向任何其他点。去除该点后，原来次大的

2021-09-23

标题Python平面上有4个圆，圆心分别为(2，2)、(-2，2)、(-2，-2)、(2，-2)，圆半径为1。 现输入任一点的坐标，判断该点是否在这4个圆中，如在则给出是在哪一个圆中 新手小白刚刚上路，哪里有错误的地方，望指点。

A*算法的初步与k短路

A*（念做：A Star）算法是一种很常用的路径查找和图形遍历算法。它有较好的性能和准确度。 A*算法最初发表于1968年，由Stanford研究院的Peter Hart, Nils Nilsson以及Bertram Raphael发表。它可以被认为是Dijkstra算法的扩展。 由于借助启发函数的引导，A*算法通常拥有更好的性能。

[枚举] aw3785. 战舰(枚举+前缀和+经典好题+CF965B)

文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接：3785. 战舰 2. 题目解析 暴力题确实暴力方法做就行了。 O ( n 2

OpenCasCade——给定B样条曲线上的一点，求出过该点的切向量或法向量

问题：如果有这样的场景：已知一条B样条曲线，已知曲线上一个点，求过这个点的曲线的切线或法线，在OpenCasCade中如何解决？ 局限性实际上，上述求解是不存在的，或者说直接获得过这个点的曲线的法向或切向量的方法是没有的，原因之一可能是安全性考虑，比如所给点不在曲线上？虽然用户可能说我这个点就

Codeforces 1458E - Nim Shortcuts（博弈论+BIT）

Codeforces 题目传送门 & 洛谷题目传送门 首先看到这样的题我们不妨从最特殊的情况入手，再逐渐推广到一般的情况。考虑如果没有特殊点的情况，我们将每个可能的局面看作一个点 \((a,b)\) 并映射到坐标系上。考虑按照博弈论的套路求出每个点是必胜点还是必输点，就这题而言，显然一个点 \(

初识-图论基础+拓扑排序的实现

目录初识-图论基础+拓扑排序的实现图的存储和表示方法一：邻接矩阵方法二：用变长数组来实现邻接矩阵图论基本知识度入度出度图论的初步应用拓扑排序步骤UVA10305 给任务排序 Ordering Tasks其他 初识-图论基础+拓扑排序的实现 图的存储和表示 方法一：邻接矩阵 g[i][j]=1表示点i和点j

Plane Sweeping | 平面扫描

输入：一系列经过校准的照片以及拍摄相机对应的投影矩阵假设(定义)：所有物体只有漫反射，有一个虚拟相机cam x，定义一个近平面和一个远平面，在这之间物体被一系列密集的平行平面划分 核心思想 如果平行平面足够密集，物体表面的任意一点p一定位于某平面Di上，可以看到p的相机看到点p必

递归算法解决“迷宫”问题

递归-迷宫问题 代码思路 使用二维数组 map[][] 模拟迷宫约定： 当 map[i][j] 为 0 表示该点没有走过 ；当为 1 表示墙；2 表示通路可以走 ；3 表示该点已经走过，但是走不通 setWay() 方法用于找路，true 表示该路可以走通，false 表示该路走不通 在走迷宫时，需要确定一个策略(方法) 下->右

递归 迷宫问题

递归概念 简单的说:递归就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,同时可以让代码变得简洁. 递归的调用机制 举两个小案例,帮助理解递归. 打印问题 阶乘问题 使用图解方式说明递归的调用机制 递归需要遵守的重要规则 执行一个方法时,就

贪心法-------Saruman's army

此题的策略是选取可用范围最右边的点，一般来说该点辐射两边，左侧辐射，右侧辐射，所以用两个循环，第一个循环找出该点，第二个循环求出最右边的点 源代码： #include<iostream>#include<algorithm>using namespace std;#define maxn 1100int main(){    int r,n,k=0,num=0,x,a[maxn];  

OPTICS聚类算法原理

OPTICS聚类算法原理 基础 OPTICS聚类算法是基于密度的聚类算法，全称是Ordering points to identify the clustering structure，目标是将空间中的数据按照密度分布进行聚类，其思想和DBSCAN非常类似，但是和DBSCAN不同的是，OPTICS算法可以获得不同密度的聚类，直接说就是经过OPTICS算法的处

Codeforces Round #635 (Div. 2)

Codeforces Round #635 (Div. 2).C题 C. /* 题目C： 给一颗树，现在你可以将K个节点染成白色，并将其余节点染成黑色，要求所有白色节点到节点1路径上经过黑色节点和最大 坑点：需要经过黑色节点而不是包含白色节点，因此光求深度是不够的 求总数时应该定义ll,会爆int */ #include

问题 C: 小灰才不走迷宫

题目描述 “你以为小灰要去走迷宫？我小灰才不走迷宫！作为一个长期潜伏在逸夫楼管道系统里的灰鼠，我才不会在管道里迷路·……迷路…·路········….天哪！ 我在哪∑( 口 ||！！！我在管道里迷路啦∑( 口 ||！！！！！！！！！！！谁来救救我！！！！！！！！！！！！！！！“ 以上是我们和拥有灰数的灰鼠小灰失去联系之前所收到的最

Codeforces Round #614 (Div. 2)C - NEKO's Maze Game

C - NEKO's Maze Game 题目链接：http://codeforces.com/contest/1293/problem/C 题意：给你一个2xn的矩阵，让你判断每步之后是否能从(1,1)走到(2,n)，一开始都是可行走的，然后给出q次查询，每次查询的（x,y）首次出现该点是封闭的，然后该点出现则翻转变成可行走的。 思路：其实封闭后判断的是[3-x]

人工智能——极大极小算法+αβ剪枝

参考博客[https://blog.csdn.net/sacredness/article/details/93124338]，讲得比较清楚。 因为懒得再画图，所以所有节点以第几层(从上往下，最上面为第1层)第几个节点(从左往右)代替。 已知条件： 矩形表示我方，想要数字最大化，圆形代表对方，想要数字最小化，叶子节点是已知的收益节点。

leetcode-45.跳跃游戏II(hard)

给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。  从下标为 0 跳到下标为 1 的位

TeleportPoint可瞬移的目标位置

TeleportPoint.png 最外部的组件： Animation: 包含了该装置的几个动画Teleport Point: 点传送的脚本 teleport_marker_mesh: 外部的圆柱形光环（必须要有Collider否则无发瞬移）teleport_marker_lookat_joint: 朝向角色的头显物体，包括文字，提示标等。 teleport_marker_lookat_joint.png

CAD由曲线上的一点返回该点到曲线开始点的长度（网页版）

主要用到函数说明： IMxDrawCurve::GetDistAtPoint 由曲线上的一点返回该点到曲线开始点的长度，具体说明如下： 参数说明 [in] IMxDrawPoint* point 曲线上的一点 [out] DOUBLE* pDis 返回到开始点的曲线上长度 js代码实现如下：     var ent = mxOcx.GetEnt

贪心题解

8469特殊密码锁 如下分析： 对于一个密码锁，最多只会按下一次，因为按两次的结果和不按该位置的结果是一样的。 从左往右处理，如果前面0~i-1位置和目标相同，则考虑i位置： 若i位置和目标不同，则按下i+1就可以 若i位置相同，则不用按，直接到下一位i+1 （意思就是如果前0~i-1把锁已

Luogu P5280 [ZJOI2019]线段树

送我退役的神题，但不得不说是ZJOIDay1最可做的一题了 先说一下考场的ZZ想法以及出来后YY的优化版吧 首先发现每次操作其实就是统计出增加的节点个数（原来的不会消失） 所以我们只要统计出线段树上每个节点在进行了\(t\)次操作（有\(2^t\)棵树）是某个点为\(1\)的总个数，令这个值为\(f_x\) 然