数学公式
关注
分享
扫一扫
程序小白_龙
静心潜修
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
快速幂取模问题
快速幂取模：就是求a^bMODc （这就是著名的RSA公钥的加密方法）因为当AB很大的时候直接求这个问题会在时间和空间上消耗很大对此类问题我们可以采用以下几种做法：在这里我随便利用一个例子：HDOJ 的 1420题：点击打开链接算法1：利用公式a*b%c=((a%c)*b)%c(在这里a=b),这样每一步都进行这种处理，这就解决了a^b可能太大存不下的问题，原创 2017-05-10 22:48:33 · 587 阅读 · 0 评论 -
HDOJ 2068 RPG的错排
又是：错排 加 组合 同类题目， 错排（HDOJ2048、HDOJ2049） 详情 ：点击打开链接错排公式推导：当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法;第二步，放编号为原创 2017-05-16 21:13:57 · 523 阅读 · 0 评论 -
利用向量积（叉积）计算三角形的面积和多边形的面积
本文参考自：点击打开链接利用向量积（叉积）计算三角形的面积和多边形的面积 包含详细证明方法转载 2017-04-21 21:15:44 · 13754 阅读 · 1 评论