delvac的博客

【算法分享】真的有那么丝滑吗——摄像机平滑追踪人物算法

delvac — Mon, 03 Aug 2020 22:03:49 +0800

平滑追踪这是我在做摄像机平滑追踪移动人物时发现的简单、快捷、实用，仅7行代码(TypeScript) 实现原理摄像机离人物越近，追踪速度越慢；摄像机离人物越远，追踪速度越快。一种距离，对应一种速度。如果当前速 ≠ 当前距离对应的速度，则向当前距离对应的速度靠代码解释 k是一个效果常数， 0 < k < 1：摄像机追踪人物，剧烈地来回抖动，且抖动幅度越来越大 k = 1：摄像机追踪人物，来回抖动，且无衰减； 1 < k < 2：随着k值增大，摄像机追踪人物，抖动逐渐消失，摄

线段树模板

delvac — Sat, 04 Nov 2017 11:28:15 +0800

区间加，区间查询，改编版zkw

和式与积分的关系

delvac — Tue, 31 Oct 2017 15:15:01 +0800

曾在UVa上看到一道题：　　*UVa766幂之和* 　　对于正整数k，可以定义k次方和：　　$$S_k(n)=∑_{i=1}^ni^k$$ 　　可以把它写成下面的形式。当M取最小可能的正整数时，所有系数$a_i$都是确定的。　　$$S_k(n)=\frac{1}{M}(a_{k+1}n^{k+1}+a_kn^k+...+a_1n+a_0)$$ 　　输入 $ k (0<=k<=20)$，输出$M,a_{k+1}

递归、递推与通项

delvac — Tue, 31 Oct 2017 11:48:11 +0800

在程序中，递归与递推的关系一目了然。递归即函数调用自身，而递推是一种迭代。然而，在数学定义上，我们往往认为递归是递推的一种特殊形式，仅仅表现在其公式仅由前几项式表示。因此，此处为了部分统一程序与数学中概念，姑且认为递归与递推是等价的，仅是二者表现形式不同。　　首先，我将站在程序的角度上对递归与递推进行说明。递归通常和递推完成的是相同的操作，然而，递归却总是慢于递推。这是什么原因造成的呢？我们可以从形式上去分析。