月度归档:10 月 2020

求解模意义下的乘法逆元是算法竞赛中的重要内容,通常用于解决模意义下的分数数值表示或者模意义下的除法,本文试图通过扩展欧几里得、费马小定理和欧拉定理、递推、阶乘递推等算法求解乘法逆元。

继续阅读

本次李骏老师的《编程思维与实践》大作业要求编写一个简易的聊天机器人,我的代码在原有基础上增加了一些情感分析、天气预报等功能,详见注释,代码仅供参考。

继续阅读

Q:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?
A:三人同行七十稀,五树梅花廿一枝,七子团圆正半月,除百零五便得知。

可能高二时候我也没想到,这个当时我特别喜欢的算法书上的定理,再次见到是在数学专业课高代上,而不是计算机算法课上。
中国剩余定理又称孙子定理,中国古代求解一次同余式组(见韩信点兵和曹冲养猪)的方法,最早可见于南北朝的数学著作《孙子算经》。

本文给出中国剩余定理的证明及程序实现。

继续阅读

本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分,这个计划的内容是写作一份较为完善的NOIP难度的动态规划总结,名为《解动态规划题的基本思考方式》。现在你看到的是这个写作计划最先发布的一部分。

背包问题是一个经典的动态规划模型。它既简单形象容易理解,又在某种程度上能够揭示动态规划的本质,故不少教材都把它作为动态规划部分的第一道例题,我也将它放在我的写作计划的第一部分。

继续阅读

通过学习等价关系,我们学会了如何通过等价关系构造商集,并将自然数集上的运算诱导到商集上,从而得到整数集与有理数集以及上面的运算。本文尝试通过同样的构造方法,将自然数集上的加法和乘法诱导到新的代数系统中,以此构造与布尔代数中逻辑加法与逻辑乘法等价的运算。

继续阅读

原文转载自:https://zhuanlan.zhihu.com/p/20085048

在用C语言写程序的时候,如果需要某个数学方面的函数,包含一个math.h的头文件就万事大吉了。那么问题来了:如果没有这个math.h,用一些基本的数学知识,我们可以自己实现多少函数?

继续阅读

6/6