算法竞赛入门经典 这本书并没有对大数乘法实现，所以自己补充了一下，乘法的实现很简单，就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数，vector的下标看成多项式的指数，然后再对应相乘相加就可以了，注意系数超过8位 将超八位的补分进位。 我这里是笛卡尔相乘。一般来说是够用的。 但其实多项式乘法算法还有很多更高效的。 #include #include #include #include using namespace std; typedef long long LL; s

对一种基于线性相位反演的新型波前测量方法的基本原理和性能进行了研究。事先对成像光学系统的自身像差进行定标并记录下定标图像。传感器工作时只需测量出有像差时的一幅远场图像与定标图像的差,就可以用线性矩阵相乘方法得到待测像差对应的泽尼克多项式系数。讨论了这种线性相位反演波前测量方法中确定泽尼克模式复原矩阵的方法。以大气湍流畸变波前像差的测量为例,对这种线性相位反演波前测量方法进行了数值仿真研究。结果表明,这种线性相位反演算法具有空间分辨力高、对小像差测量精度高的特点,但测量动态范围有限。这种线性相位反

为了加快投影物镜内部温度场和表面变形的求解速度，提出了一种快速求解算法。获得不同入射光强分布与透镜温度场及应变场之间的转换矩阵，对入射光强分布进行多项式分解，并将多项式系数与转换矩阵相乘实现镜片内部节点温度及表面面形变化的快速求解。通过求解三片不同类型透镜的节点温度与表面变形，验证了这一算法的求解精度与计算时间：直接进行有限元求解时，计算时间为600 s；而快速求解法的求解时间缩短至0.2 s，且它的计算时间不随节点数量的增多而增加。快速求解法对温度的求解精度可以达到0.002 ℃，对面形Zer