博客

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

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

继续阅读

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

继续阅读

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

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

继续阅读

33/33