V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Visitor233
V2EX  ›  程序员

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

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

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

    105 条回复    2020-06-11 09:08:11 +08:00
    1  2  
    CHANGEX929
        1
    CHANGEX929  
       2020-06-09 09:00:50 +08:00
    勾股定理~
    whwq2012
        2
    whwq2012  
       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 在内存里放不下,要么就得切割。后来觉得算了,直接按照文件读写来做吧,所以就自己把那些简单算法都写了一遍。照着那些库里的源码,顺便也学了一遍源码。收获很大。不过没啥用处。
    vacker
        34
    vacker  
       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
    最常用的应该是求导公式,虽然都是用的现成的包..
    jaylee4869
        79
    jaylee4869  
       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   ·   实用小工具   ·   5518 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 46ms · UTC 08:25 · PVG 16:25 · LAX 00:25 · JFK 03:25
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.