scau_专题1训练总结

本文详细介绍了数论领域的核心概念和技术,包括单纯形、线性筛、欧拉函数等,并探讨了米勒测试及Rho算法的应用场景。此外,还讨论了FFT与NTT的区别及其在高精度乘法中的应用,以及大步小步算法和莫比乌斯反演等高级主题。

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

今天是师兄讲解数论专题,觉得还是有一一部分听懂了,赶紧做下笔记,防止哪天忘了还可以来翻一翻:

1.单纯形:

作用:解决现实中数学的线性规划。


2.线性筛:

作用:用于在线性时间内筛选素数。


3.欧拉函数:

作用:用于查找在1~n-1的范围内有多少数与n互质


4.米勒测试以及Rho算法:

作用:米勒测试用于判断n是否为素数的随机测试,Rho算法用于求n的所有约数


5.FFT和NTT:

作用:同为高精度乘法,不怎么明白原理。FFT不能用于取余,NTT可以用于取余,复杂度都为o(n*logn)


6.大步小步算法:

作用:对给定的A,B和C,求一个x(0<=x<C),满足A^x%C==B%C。


7.莫比乌斯反演:

作用:0表示该数含有素数的n次方(n>1),-1代表该数所含素数个数为奇数,1代表该数所含素数为偶数


8.SG博弈:

作用:一类特殊的博弈。

内容概要:本文介绍了一款国内首家推出的车载DC/DC转换器解决方案,旨在解决传统电源方案的诸多痛点并助力车载电源智能化升级。硬件设计方面,采用TI C2000系列主控芯片,搭配进口功率器件和高精度采样电路,提供了高可靠性的电源方案,甚至将输入级EMI滤波部分进行了模块化设计,并给出了不同功率等级下的元器件选型表。软件部分实现了电压环、电流环双闭环控制,采用了动态调整算法,创新地使用DMA搬运PWM占空比参数,降低CPU占用率,同时在输入电压异常时自动切换硬件保护模式。上位机工具提供实时数据显示、参数设置、波形分析等功能,开放了协议栈源码,内置自动标定功能。; 适合人群:从事车载电源开发的工程师,尤其是希望提升产品开发效率和技术水平的专业人士。; 使用场景及目标:①硬件工程师可以借鉴模块化设计思路和详细的元器件选型表,优化电路设计;②软件工程师可以从双闭环控制算法、DMA传输机制等方面学习先进的编程技巧;③调试人员利用上位机工具进行便捷高效的参数调整和故障排查。; 其他说明:该方案不仅提供了完整的技术文档支持,而且开放的软件架构和配套调试工具极大地方便了二次开发,提高了开发效率。建议对车载电源开发感兴趣的工程师获取相关资料深入学习。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值