抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

Preface 这是7.10的比赛,爆零告终; 今天训练赛的GH题来自下面这场比赛的A题和C题: https://codeforces.com/gym/103466 其余题来源于: https://codeforces.com/gym/104197 第二个链接可以在下图位置找到其余题的题解; Content A. Adjacent Product Sum 题源: Gym - 104197A...

字典树(Trie) 字典树用边来代表字母,而从根结点到树上某一结点的路径就代表了一个字符串。 字典树可以高效处理一类字符串、异或最大值以及数集维护问题; 以下是一个Trie树模板: # include <iostream> # include <string> # include <vector> class Trie { public: # ...

2D Transforms Transform in Scale 对于二维平面上的一个点, 将向量变换成原来的倍,只需要左乘缩放矩阵: 非均匀缩放:如果对坐标轴上缩放不同比例,只需调整为 关于轴的镜像 Shear Matrix: 竖直方向上移动为0,水平方向的移动; 效果如下 Transform: Rotate 旋转默认绕原点逆时针旋转 旋转矩阵如下: 不难观察到,换句话说旋转矩...

Background 和动画实验一样,这次也是用matlab和python共同实现,完成对Taylor中值定理,Euler公式,Fourier公式的验证; 这次我们需要的python库:sympy,这个库能让我们像matlab一样完成符号运算; Content Taylor公式 先给出Taylor中值定理: 若在的临域具有直到阶导数,则当在内,可以表示为关于的次多项式与一个余项之和: 在之...

Shading Visibility 绘画算法:从远到近将物体画在屏幕上,近处的物体覆盖远处的对应的图层; 将模型三角光栅化,考虑对三角形按照距离屏幕的深度排序,复杂度为,但是可能存在相互覆盖的环; 引入Z-Buffer(深度缓存): 为每一个像素保存当前的最小深度; 同时维护两个缓存:帧缓存保存颜色值,深度缓存保存深度 算法如下: Initialize depth buffer to ...

Search-Problem的形式化描述 对于一个planning-agent,设立一个目标goal以满足其最大化性能,如果Agent达到了goal,我们的Search-Problem也就得到了解决; 第一步就是要形式化地描述这个Agent的性能度量,一般地,对于一个Search-Problem来说,有几个要素: a state space:状态空间 a successor functio...

FileTree myapriori ├─ .idea │ ├─ encodings.xml │ ├─ inspectionProfiles │ │ ├─ profiles_settings.xml │ │ └─ Project_Default.xml │ ├─ misc.xml │ ├─ modules.xml │ ├─ myapriori.iml │ ├─ vcs.x...

Rasterization Screen 对于一个宽高为width, height的屏幕来说,从一个视点来看可以形成一个视锥: 定义一个宽高比 以及一个垂直视角 Vertical Field of View(fovY):连接屏幕宽的中点,和视点形成的夹角; 同理定义水平可视角度; 形式化来说 将屏幕(screen)抽象出如下要素 一个由像素(pixel)构成的二维数组 数组的大小称...





博客内容遵循 [署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0) 协议](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.zh)
本站使用 Volantis 作为主题 字数统计:318.5k
<