P3438 [POI2006]ZAB-Frogs 给出一个不一样的解法。不需要用到斜率优化等高级算法。 下文记 \(n=w_x,m=w_y\)。 首先，答案显然满足可二分性，因此二分答案 \(d\in [0,nm]\) 确定距离的平方。 这样我们将题目转化为：求起点到终点之间是否有一条路径使得任何一 ...
分类：
其他好文 时间：
2021-07-01 17:28:49
阅读次数：
0
将线条包覆到模型（wrap curve to shape，可阅读我写的高级算法模型包覆算法）或计算铣削等路径时，一般会先获取模型的网格数据，而网格精度和质量会影响计算结果。 不管是opengl、OpenCASCADE，还是vtk等等，显示原理都是将原始曲面离散成很多的三角面进行显示，三角网格越密越顺 ...
分类：
其他好文 时间：
2020-12-25 11:52:07
阅读次数：
0
算法的开章，递归是实现其他高级算法如深度优先、分治等的基础； 碰到一个题目就找它的重复性，重复性有最近的重复性（根据重复性怎么构造怎么分解-->分治、回溯等办法，本质就是递归），或者最优重复性（即动态规划）。 本质上就是找它的重复性。 找重复性以及分解问题，最后组合每个子问题的结果。 1. 分治 D ...
分类：
编程语言 时间：
2020-07-11 19:23:28
阅读次数：
48
PAT (Advanced Level) 大纲 在达到乙级要求的基础上，还要求： 具有充分的英文阅读理解能力; 理解并掌握基础数据结构，包括：线性表、树、图; 理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、 "深度优先搜索" 、广度优先搜索、回溯剪枝等; ...
分类：
其他好文 时间：
2020-02-02 21:41:12
阅读次数：
102
演讲嘉宾 | 王晶（华为云人工智能高级算法工程师王晶） 出品 | AI科技大本营（ID:rgznai100） 近期，由 CSDN 主办的 2019 中国AI 开发者大会（AI ProCon 2019）在北京举办。在计算机视觉技术专题，华为云OCR人工智能高级算法工程师王晶分享了“文字识别服务的技术实 ...
分类：
其他好文 时间：
2019-12-10 15:09:22
阅读次数：
148
本文将介绍数据排序的基本算法和高级算法。这些算法都只依赖数组来存储数据。 数组测试平台 首先我们构造一个数组测试平台类 使用测试平台类 基本排序算法 这些算法非常逼真地模拟了人类在现实生活中对数据的排序。 冒泡排序 它是最慢的排序算法之一，但也是一种最容易实现的排序算法。 之所以叫冒泡排序是因为使用 ...
分类：
编程语言 时间：
2019-11-02 19:42:13
阅读次数：
65
奇技淫巧训练之一 打表专题 https://www.luogu.org/problem/P1984 读完题你也就会知道这肯定不是什么高级算法 手动模拟一下： 第一杯需要100 第二和第一进行热传递后变为50，所以需要100 50=50 第三和第一进行热传递后变为25，和第二杯进行热传递后变为62.5 ...
分类：
其他好文 时间：
2019-10-05 11:00:31
阅读次数：
101
我的一些资料 CSDN ：https://blog.csdn.net/hailiang70303 QQ账号：3440037433加好友密码：曾煜迪 信息学水平：普及+，提高- 空余时间：平均每10天会有4天休息 不会高级算法 爱好：以撒的结合，打枪，王者ry 会画画，年龄很年轻，性别不告诉你 想结交 ...
分类：
其他好文 时间：
2019-04-03 19:26:38
阅读次数：
171
编程语言在构建程序时的基本操作有：内置数据类型操作、选择、循环、函数调用等，递归实际属于函数调用的一种特殊情况（函数调用自身），其数学基础是数学归纳法。递归在计算机程序设计中非常重要，是许多高级算法实现的基础 编写递归程序的几个要点： 1、终止条件：最简单情况（避免无限循环） 2、递归公式：相邻两次 ...
分类：
编程语言 时间：
2019-01-26 19:34:01
阅读次数：
765
计几算法补充 Tags：高级算法 Pick定理 内容 定点都是整点的多边形，内部整点数为$innod$，边界整点数$ednod$,$S=innod+\frac{ednod}{2} 1$ 证明 把每个整点近似地看成一个圆，那么多边形内部的整点所代表的圆全部被算入 多边形边界上的圆被算了一半 顶点上被算 ...
分类：
编程语言 时间：
2019-01-08 23:33:00
阅读次数：
249
