模意义下乘法逆元的算法实现
求解模意义下的乘法逆元是算法竞赛中的重要内容,通常用于解决模意义下的分数数值表示或者模意义下的除法,本文试图通过扩展欧几里得、费马小定理和欧拉定理、递推、阶乘递推等算法求解乘法逆元。
《编程思维与实践》大作业之聊天机器人TeruBot
本次李骏老师的《编程思维与实践》大作业要求编写一个简易的聊天机器人,我的代码在原有基础上增加了一些情感分析、天气预报等功能,详见注释,代码仅供参考。
中国剩余定理(CRT)及其程序实现
Q:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?
A:三人同行七十稀,五树梅花廿一枝,七子团圆正半月,除百零五便得知。
可能高二时候我也没想到,这个当时我特别喜欢的算法书上的定理,再次见到是在数学专业课高代上,而不是计算机算法课上。
中国剩余定理又称孙子定理,中国古代求解一次同余式组(见韩信点兵和曹冲养猪)的方法,最早可见于南北朝的数学著作《孙子算经》。
本文给出中国剩余定理的证明及程序实现。
诱导自然数集上的运算构造逻辑代数运算与其性质探究
通过学习等价关系,我们学会了如何通过等价关系构造商集,并将自然数集上的运算诱导到商集上,从而得到整数集与有理数集以及上面的运算。本文尝试通过同样的构造方法,将自然数集上的加法和乘法诱导到新的代数系统中,以此构造与布尔代数中逻辑加法与逻辑乘法等价的运算。
cmath库的实现
原文转载自:https://zhuanlan.zhihu.com/p/20085048
在用C语言写程序的时候,如果需要某个数学方面的函数,包含一个math.h的头文件就万事大吉了。那么问题来了:如果没有这个math.h,用一些基本的数学知识,我们可以自己实现多少函数?