你在程序中用过那些数学公式? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
请不要在回答技术问题时复制粘贴 AI 生成的内容
Visitor233
V2EX    程序员

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

  •  
  •   Visitor233 2020-06-09 08:58:50 +08:00 11707 次点击
    这是一个创建于 1950 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    105 条回复    2020-06-11 09:08:11 +08:00
    1  2  
    CHANGEX929
        1
    CHANGEX929  
       2020-06-09 09:00:50 +08:00
    勾股定理~
    syahd
        2
    syahd  
       2020-06-09 09:01:34 +08:00 via iPhone
    计算方法课程
    araraloren
        3
    araraloren  
       2020-06-09 09:05:02 +08:00
    四则运算
    ipadpro4k
        4
    ipadpro4k  
       2020-06-09 09:05:37 +08:00 via iPhone
    拉不拉屎定律
    rogwan
        5
    rogwan  
       2020-06-09 09:06:27 +08:00 via iPhone
    多数的公式都不用自己写的,直接用现成的标准库就可以,自己写用起来慌兮兮
    whi147
        6
    whi147  
       2020-06-09 09:12:09 +08:00 via iPhone
    最常用 y=kx+b
    grazie
        7
    grazie  
       2020-06-09 09:15:47 +08:00 via Android
    粒子过滤(
    jdhao
        8
    jdhao  
       2020-06-09 09:16:09 +08:00   1
    点到直线公式: https://jdhao.github.io/2020/02/23/point_to_line_dist_2d/

    仿射变换公式
    xiangyuecn
        9
    xiangyuecn  
       2020-06-09 09:18:03 +08:00
    除了加减乘除+%,其他好像也不会啊♀
    BeyondSky23
        10
    BeyondSky23  
       2020-06-09 09:20:23 +08:00
    基本很少,即便是一些算法,也是加减乘除组合而来
    crazybinggan
        11
    crazybinggan  
       2020-06-09 09:23:29 +08:00
    求集合、等差,特别后台管理系统求差集操作很多...但是基本工具库都封装好的了... lodash 这些
    Variazioni
        12
    Variazioni  
       2020-06-09 09:24:51 +08:00
    数学公式没用过。。各种遍历倒是用的挺多
    IsaacYoung
        13
    IsaacYoung  
       2020-06-09 09:29:40 +08:00 via iPhone
    匀减速直线运动 v2=2ax
    Tony042
        14
    Tony042  
       2020-06-09 09:31:32 +08:00
    ode, pde, ga,线性回归等等,毕竟我是一个搞高性能计算的 逃:)
    zzzzzzk
        15
    zzzzzzk  
       2020-06-09 09:33:16 +08:00
    @whi147 斜率试
    hejingyuan199
        16
    hejingyuan199  
       2020-06-09 09:36:34 +08:00   1
    惨绝人寰的傅里叶变换,图像处理经常得自己写。
    whi147
        17
    whi147  
       2020-06-09 09:38:41 +08:00 via iPhone   1
    @hejingyuan199 我做音频处理也是,不过现在一些音频处理库都已经封装好了
    koolob
        18
    koolob  
       2020-06-09 09:38:54 +08:00   2
    贝叶斯
    no1xsyzy
        19
    no1xsyzy  
       2020-06-09 09:42:23 +08:00   1
    算法相比数学计算更多的是分支操作。
    NOIP 的时候有用过快速幂,之后某选修的时间序列分析有用回归和贝叶斯。
    zsc8917zsc
        20
    zsc8917zsc  
       2020-06-09 09:44:51 +08:00
    函数 A>B,函数 B>C,函数 A 的极限是 X,函数 C 的极限也是 X,那么函数 B 的极限就一定是 X
    luxinfl
        21
    luxinfl  
       2020-06-09 09:44:53 +08:00   11
    (page+1)*pageSize
    RJH
        22
    RJH  
       2020-06-09 09:48:39 +08:00
    三角函数
    minglanyu
        23
    minglanyu  
       2020-06-09 09:48:48 +08:00
    Math.log10()
    hejw19970413
        24
    hejw19970413  
       2020-06-09 09:49:44 +08:00
    正态分布
    ShuS
        25
    ShuS  
       2020-06-09 09:52:31 +08:00
    @Tony042 请问一下你是做哪方面优化的
    idealhs
        26
    idealhs  
       2020-06-09 09:55:02 +08:00
    三则运算
    charten
        27
    charten  
       2020-06-09 09:56:59 +08:00
    线性代数里一堆。。。。
    Huelse
        28
    Huelse  
       2020-06-09 10:00:29 +08:00
    链式求导
    Cmdhelp
        29
    Cmdhelp  
       2020-06-09 10:01:00 +08:00
    加减乘除
    xloger
        30
    xloger  
       2020-06-09 10:07:08 +08:00
    三角函数。。。当时有个地方我算不出来,还得上班时间看网课视频
    gam2046
        31
    gam2046  
       2020-06-09 10:12:37 +08:00
    勾股定理,平面两点最短距离,扩展到多维空间求最短距离,太常用了。简单的推荐算法啥的,都是多维空间求最短距离。
    davin
        32
    davin  
       2020-06-09 10:14:10 +08:00
    范围内取值 Math.min(Math.max(a, b), c),偶尔会用到取余,最常用的还是各种正则。
    hejingyuan199
        33
    hejingyuan199  
       2020-06-09 10:19:25 +08:00
    @whi147 我那时候处理的是很大的图,比如全国一张图,三百多 G,而且还是 GeoTIFF 格式,用 opencv 在内存里放不下,要么就得切割。后来觉得算了,直接按照文件读写来做吧,所以就自己把那些简单算法都写了一遍。照着那些库里的源码,顺便也学了一遍源码。收获很大。不过没啥用处。
    vovov
        34
    vovov  
       2020-06-09 10:22:39 +08:00 via Android   1
    傅立叶变换
    AX5N
        35
    AX5N  
       2020-06-09 10:28:31 +08:00
    三角函数,海伦公式,排列组合,两点间距离公式,忘了....
    Tony042
        36
    Tony042  
       2020-06-09 10:37:48 +08:00
    @ShuS 科研民工,做分子动力学和第一性原这方面的
    misdake
        37
    misdake  
       2020-06-09 10:41:20 +08:00
    高数的用过一次一阶常微分方程
    0x11901
        38
    0x11901  
       2020-06-09 10:58:27 +08:00
    等差数列通项公式……
    amwyyyy
        39
    amwyyyy  
       2020-06-09 11:01:22 +08:00
    ariza
        40
    ariza  
       2020-06-09 11:07:19 +08:00
    薛定谔方程
    daozhihun
        41
    daozhihun  
       2020-06-09 11:11:14 +08:00
    空间中圆的参数方程
    jiangzhuo9357
        42
    jiangzhuo9357  
       2020-06-09 11:14:20 +08:00
    大多数用到算法的是不是都能归结为使用了数学知识。虽然用到公式的不多,毕竟公式就不多。但是证明算法正确能用的过程全是公式。
    最后一次做的游戏是 SLG,大概用的最多的就是 DDA 、Bresenham 之类的来寻路和变换矩阵来寻找邻接的格子。

    忍不住说一句,用 js 写以上算法就是自己招罪受。
    dswyzx
        43
    dswyzx  
       2020-06-09 11:16:30 +08:00
    三个圆求内切外接外切圆心范围
    chenyu8674
        44
    chenyu8674  
       2020-06-09 11:32:56 +08:00
    傅里叶变换,频域分析
    supuwoerc
        45
    supuwoerc  
       2020-06-09 11:34:43 +08:00
    当初自己不满意百度的 echarts 里面的矩形树图,自己封装了个,用到了数列,其余基本就是四则运算+取余 =。=||
    cjq8z
        46
    cjq8z  
       2020-06-09 11:35:43 +08:00 via Android
    傅里叶变换
    ixiaoqiang0011
        47
    ixiaoqiang0011  
       2020-06-09 11:44:37 +08:00
    拉格朗,日!
    hackzx
        48
    hackzx  
       2020-06-09 11:49:42 +08:00
    薛定谔的 bug,只要你不打开代码看,bug 就处于存在与不存在之间的叠加状态
    loading
        49
    loading  
       2020-06-09 11:50:20 +08:00 via Android
    n+1
    VoidChen
        50
    VoidChen  
       2020-06-09 12:20:46 +08:00
    迪杰斯特拉
    Mutoo
        51
    Mutoo  
       2020-06-09 12:51:11 +08:00
    二次函数,三角函数等等,例如:
    https://blog.mutoo.im/2020/05/critterpedia-plus-devlog/
    u823tg
        52
    u823tg  
       2020-06-09 12:53:22 +08:00
    量子力学
    duality
        53
    duality  
       2020-06-09 13:02:07 +08:00 via iPhone
    显式时间积分算 pde 做物理模拟的
    sola97
        54
    sola97  
       2020-06-09 13:05:12 +08:00 via Android
    二项分布
    Austaras
        55
    Austaras  
       2020-06-09 13:07:41 +08:00
    GPS 坐标转换
    mmdsun
        56
    mmdsun  
       2020-06-09 13:26:04 +08:00 via Android
    向量,笛卡尔集,三角函数。
    zzzmh
        57
    zzzmh  
       2020-06-09 13:28:34 +08:00
    随便瞎写的梅森素数 https://zzzmh.cn/single?id=17
    <br>
    前端 SKU 用过笛卡尔积(百度来的)
    xuewuchen
        58
    xuewuchen  
       2020-06-09 13:28:56 +08:00
    最近做 CPK 方面的东西,主要用到什么正态分布,频率计算,标准差之类东西。。
    sdushn
        59
    sdushn  
       2020-06-09 14:06:27 +08:00
    前段时间有个简单的 AR 项目,用了很多矩阵
    Liutos
        60
    Liutos  
       2020-06-09 14:18:42 +08:00
    最近第一次用到了余弦定理
    ChanKc
        61
    ChanKc  
       2020-06-09 14:29:06 +08:00 via Android
    布尔代数最多,De Morgan 律天天用
    neptuno
        62
    neptuno  
       2020-06-09 14:42:07 +08:00
    +1
    justin2018
        63
    justin2018  
       2020-06-09 14:43:32 +08:00
    三角函数
    nicocho
        64
    nicocho  
       2020-06-09 14:46:01 +08:00
    最近在用正切余切之类的
    lanye233
        65
    lanye233  
       2020-06-09 14:57:13 +08:00
    卡尔曼滤波
    refkent
        66
    refkent  
       2020-06-09 15:02:24 +08:00
    线性代数,矩阵的加减乘除,主要用于图片的旋转和平移等操作,还挺有意思的,之前大学学的时候没的感觉。
    Katrol
        67
    Katrol  
       2020-06-09 15:07:52 +08:00
    随机函数,很多时候在 P 站随机一个页面查看,随机一个 subscribe 打开
    hqs0417
        68
    hqs0417  
       2020-06-09 15:28:27 +08:00
    布尔代数
    集合论
    数论
    FourAndHalf
        70
    FourAndHalf  
       2020-06-09 15:31:36 +08:00
    Mathf.Abs(-1.0)
    imn1
        71
    imn1  
       2020-06-09 15:45:29 +08:00
    用得最多当然是 sum(含累加器) max min random
    数组的交并差,甚至异或
    数列公式每个人都用过吧,什么求单、求双、求质……

    复杂点计算的移动统计(当然也包括各种统计公式)
    GUI 不用想就是各种定位,公式看要不要做编程动画,轨迹计算就说不准用什么公式了

    高深点的数学都是用别人写的包,自己没本事写,但组合着用能力还算不错,前提是我看明白了那个包可以算什么,
    Stivo
        72
    Stivo  
       2020-06-09 15:55:49 +08:00 via iPhone
    子空间算法,傅立叶分析
    xijiaxiang
        73
    xijiaxiang  
       2020-06-09 16:13:05 +08:00
    盛金公式
    Cloutain
        74
    Cloutain  
       2020-06-09 16:55:32 +08:00
    二维矩阵 ,三角函数,向量 这些东西使用频率相对较高
    fish47
        75
    fish47  
       2020-06-09 17:12:04 +08:00
    曾经做过贝塞曲线绘制,会用到向量叉乘性质
    https://fish47.github.io/post/bezier-curve-flatten-check/
    DJQTDJ
        76
    DJQTDJ  
       2020-06-09 17:52:06 +08:00
    让你写你也无法短时间内直接重写,所以都是抄,国内抄完了国外抄。
    主要的问题不是公式问题,而是你知不知道这些公式在什么时候用。
    你说你啥公式不知道,人家来个需求让你实现,你连个方向都没有
    luxinfl
        77
    luxinfl  
       2020-06-09 17:59:00 +08:00
    看了评论都是大佬啊
    thinszx
        78
    thinszx  
       2020-06-09 18:33:14 +08:00
    最常用的应该是求导公式,虽然都是用的现成的包..
    lavvrence
        79
    lavvrence  
       2020-06-09 19:08:06 +08:00
    欧几里得距离
    corcd
        80
    corcd  
       2020-06-09 19:34:36 +08:00
    二次曲线、牛顿冷却定律
    yanqiyu
        81
    yanqiyu  
       2020-06-09 20:06:28 +08:00 via Android
    卡曼滤波,最大似然
    xiri
        82
    xiri  
       2020-06-09 20:15:43 +08:00
    最多的应该就是傅里叶变换吧
    aguesuka
        83
    aguesuka  
       2020-06-09 20:38:33 +08:00 via Android
    fft dft dct
    sisylocke
        84
    sisylocke  
       2020-06-09 20:57:37 +08:00
    我想起了电影《社交网络》里这个公式
    MoYi123
        85
    MoYi123  
       2020-06-10 00:05:15 +08:00
    克劳修斯-克拉贝龙公式,化工的老本行了。
    LeafCCC
        86
    LeafCCC  
       2020-06-10 01:03:29 +08:00
    log 算信息熵用的
    CasualYours
        87
    CasualYours  
       2020-06-10 01:05:18 +08:00 via iPhone
    课程设计做过碰撞检测的分离轴算法,用到了斜截式
    Meltdown
        88
    Meltdown  
       2020-06-10 01:13:04 +08:00 via Android
    以前写 fft 的定点计算,还有机器学习中的一些典型操作的定点化,优化特定矩阵的计算速度
    stevefan1999
        89
    stevefan1999  
       2020-06-10 01:18:25 +08:00
    曾用高斯消完法、物方程、特徵向量方程
    拉函算不算?( RSA )
    cordea
        90
    cordea  
       2020-06-10 02:41:56 +08:00
    如果 FFT 算“数学公式”的话,那么 FFT 用的次数还是很多的,除此之外还有一些组合数学里的定理啥的,对简化一些特定逻辑很有帮助。
    WANGJIEKE
        91
    WANGJIEKE  
       2020-06-10 04:23:03 +08:00 via iPhone
    De Morgan's laws,有时可以拿来化简 if 里的条件
    MCVector
        92
    MCVector  
       2020-06-10 04:23:51 +08:00 via Android
    做渲染用的公式还蛮多的,比如 BRDF,很多都提前算出来,用的时候线性插值查找。
    IllBeBack
        93
    IllBeBack  
       2020-06-10 05:47:31 +08:00
    做游戏一定要有 加速度公式
    20150517
        94
    20150517  
       2020-06-10 07:03:35 +08:00
    竟然没有人提到 PID 控制器的公式?这是最知名的的工业上的公式用在互联网广告投放 /股票高频交易上的了吧,一句话讲不完,可以 wiki 上看看
    https://zh.wikipedia.org/wiki/PID 控制器
    opengps
        95
    opengps  
       2020-06-10 08:03:41 +08:00
    球面距离公式,用来算两个经纬度之间的地表面间距离
    snw
        96
    snw  
       2020-06-10 08:09:19 +08:00 via Android
    牛顿迭代
    isnullstring
        97
    isnullstring  
       2020-06-10 08:19:45 +08:00
    加减乘除,四则运算
    Mutoo
        98
    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
        99
    brust  
       2020-06-10 09:07:20 +08:00
    加减乘除
    aijam
        100
    aijam  
       2020-06-10 09:25:33 +08:00
    最常用的就是η-reduction,λ x. f x = f
    1  2  
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     963 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 33ms UTC 19:01 PVG 03:01 LAX 12:01 JFK 15:01
    Do have faith in what you're doing.
    ubao snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86