你在程序中用过那些数学公式？

2020-06-09 08:58:50 +08:00
 Visitor233

前几天遇到个集合修改问题，然后用起了高中数学的交集、差集。感觉这蛮有意思的，我还想知道更多的公式运用，各位 V 友来聊聊自己用过那些公式。

11009 次点击
所在节点    程序员
105 条回复
yanqiyu
2020-06-09 20:06:28 +08:00
卡曼滤波，最大似然
xiri
2020-06-09 20:15:43 +08:00
最多的应该就是傅里叶变换吧
aguesuka
2020-06-09 20:38:33 +08:00
fft dft dct
sisylocke
2020-06-09 20:57:37 +08:00
我想起了电影《社交网络》里这个公式
MoYi123
2020-06-10 00:05:15 +08:00
克劳修斯-克拉贝龙公式，化工的老本行了。
LeafCCC
2020-06-10 01:03:29 +08:00
log 算信息熵用的
CasualYours
2020-06-10 01:05:18 +08:00
课程设计做过碰撞检测的分离轴算法，用到了斜截式
Meltdown
2020-06-10 01:13:04 +08:00
以前写 fft 的定点计算，还有机器学习中的一些典型操作的定点化，优化特定矩阵的计算速度
stevefan1999
2020-06-10 01:18:25 +08:00
曾經用過高斯消完法、拋物線方程、特徵向量方程這類
歐拉函數算不算？（ RSA ）
cordea
2020-06-10 02:41:56 +08:00
如果 FFT 算“数学公式”的话，那么 FFT 用的次数还是很多的，除此之外还有一些组合数学里的定理啥的，对简化一些特定逻辑很有帮助。
WANGJIEKE
2020-06-10 04:23:03 +08:00
De Morgan's laws，有时可以拿来化简 if 里的条件
MCVector
2020-06-10 04:23:51 +08:00
做渲染用的公式还蛮多的，比如 BRDF，很多都提前算出来，用的时候线性插值查找。
IllBeBack
2020-06-10 05:47:31 +08:00
做游戏一定要有 加速度公式
20150517
2020-06-10 07:03:35 +08:00
竟然没有人提到 PID 控制器的公式？这是最知名的的工业上的公式用在互联网广告投放 /股票高频交易上的了吧，一句话讲不完，可以 wiki 上看看
https://zh.wikipedia.org/wiki/PID 控制器
opengps
2020-06-10 08:03:41 +08:00
球面距离公式，用来算两个经纬度之间的地表面间距离
snw
2020-06-10 08:09:19 +08:00
牛顿迭代
isnullstring
2020-06-10 08:19:45 +08:00
加减乘除，四则运算
Mutoo
2020-06-10 09:00:05 +08:00
@sisylocke 电影中出现的这个公式有误，10 后面的是指数，而不是乘数。
https://zh.wikipedia.org/wiki/%E7%AD%89%E7%BA%A7%E5%88%86
brust
2020-06-10 09:07:20 +08:00
加减乘除
aijam
2020-06-10 09:25:33 +08:00
最常用的就是η-reduction，λ x. f x = f

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://tanronggui.xyz/t/679862

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX