- 博客(3)
- 资源 (12)
- 收藏
- 关注
转载 快速幂算法
快速幂取模算法 在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~ 所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。[有读者反映在讲快速幂部分时有点
2013-03-28 19:46:55 521
原创 nyoj 喷水装置(二)
以前做过的,也是贪心算法的应用,wa了好多次,中间有几个细节没考虑到,这次贴出来备忘 点击打开链接 #include 02.#include 03.#include 04.struct IN 05.{ 06.double a; 07.double b; 08.}s[10005]; 09.int cmp(const void
2013-03-28 19:42:41 490
原创 字典树学习
nyoj 290 动物统计加强版(字典树)点击打开链接 #include #include #include #define MAX 26 char str[15],s[15]; int max; struct Trie { struct Trie *next[MAX]; int flag; }; struct Trie *root; struct Tr
2013-03-28 12:52:14 470
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人