几个零散的数学点

本文介绍了高等数学在信息学奥林匹克竞赛(OI)中的几个实用知识点,包括拉格朗日插值、拉格朗日乘数法及Taylor展开等,并探讨了它们在解决具体问题时的应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

我的数学好菜呀

(OI考这么多高数真的好吗

来记几个零散的知识点。。。
(明明就是从高数中挖了几个OI常见的知识

1.拉格朗日插值
已知一个n阶多项式的n+1组值,求该多项式。
本着OI只用不证的原则就直接给公式了
其实是我太弱
设多项式为y=P(x)n+1组值分别为(x1,y1),(x2,y2)...(xn,yn),(xn+1,yn+1)
则该多项式为:

P(x)=i=1n+1yij=1,jin+1xxjxixj

如果阶数已知为n+1那么把每个值代进去就能证了。。至于怎么证这个多项式是n+1阶就不讲了。
一个例子:自然数幂和

2.拉格朗日乘数法
求有一个约束的可导多元函数极值。

设这个多元函数为y=f(x1,x2,...,xn),满足约束ϕ(x1,x2,...,xn)=0,求y的极值
做法:极值处导数为0.所以可以这么做:
z=g(x)=y+λϕ(x1,x2,...,xn)=f(x1,x2,...,xn)+λϕ(x1,x2,...,xn)
则方程组

zx1=0zx2=0...zxn=0zλ=0

的解就是驻点。。经验证可得极值。。

3.Taylor展开
用多项式拟合一个可导函数。

设要拟合的函数为y=f(x),那么x0D,有

y=i=0f(i)(xx0)ii!

或者带佩亚诺余项
y=i=0nf(i)(xx0)ii!+o((xx0)n)

(就是在x0处展开
在OI中有什么用?
我能想到的就是近似。。
比如一些无法维护的标记(比如exsinx之类的函数可以展开搞搞
常数炸上天
什么展开37项用Link-Cut-Tree维护的毒瘤题
或者把一些东西展开成多项式,然后用多项式奇技淫巧乱搞。。
比如Picks博客介绍过的O(nlogn)求前n项伯努利数。

以上是几个高数内容。。
多项式,线性代数,组合这几个大坑慢慢学吧。。qwq

我好菜呀

内容概要:本文档详细介绍了Analog Devices公司生产的AD8436真均方根-直流(RMS-to-DC)转换器的技术细节及其应用场景。AD8436由三个独立模块构成:轨到轨FET输入放大器、高动态范围均方根计算内核和精密轨到轨输出放大器。该器件不仅体积小巧、功耗低,而且具有广泛的输入电压范围和快速响应特性。文档涵盖了AD8436的工作原理、配置选项、外部组件选择(如电容)、增益调节、单电源供电、电流互感器配置、接地故障检测、三相电源监测等方面的内容。此外,还特别强调了PCB设计注意事项和误差源分析,旨在帮助工程师更好地理解和应用这款高性能的RMS-DC转换器。 适合人群:从事模拟电路设计的专业工程师和技术人员,尤其是那些需要精确测量交流电信号均方根值的应用开发者。 使用场景及目标:①用于工业自动化、医疗设备、电力监控等领域,实现对交流电压或电流的精准测量;②适用于手持式数字万用表及其他便携式仪器仪表,提供高效的单电源解决方案;③在电流互感器配置中,用于检测微小的电流变化,保障电气安全;④应用于三相电力系统监控,优化建立时间和转换精度。 其他说明:为了确保最佳性能,文档推荐使用高质量的电容器件,并给出了详细的PCB布局指导。同时提醒用户关注电介质吸收和泄漏电流等因素对测量准确性的影响。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值