摘要: 2015-07-05四叉树的构建-简单的范围模拟分裂#include#include#includeusing namespace std;struct node{ double dian[4];//用来保存x,y的最大值和最小值 int gs;//限定一个节点中所能存放最大点数 ... 阅读全文
posted @ 2015-07-05 11:49 墨痕~ 阅读(339) 评论(0) 推荐(0) 编辑
摘要: a%k 当p=1a^p%k=(a*a^(p-1)%k)%k; p是奇数。 ((a*a)%k)^p/2 p是偶数。long long mod(long long a,long long p){ if(p==1) return a%m; if(p%2) ... 阅读全文
posted @ 2014-12-05 09:58 墨痕~ 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 递推的方法推导错排公式 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推. 第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法; 第二步,放编号为k的元素,... 阅读全文
posted @ 2014-12-05 09:53 墨痕~ 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 计算一个大数n的阶乘的位数宽度(十进制)(log i累加法 )转载输入: 每行输入1个正整数n, (0#include #include #include #include usingnamespacestd;intmain(){longintn;longinti;doublesum;while(s... 阅读全文
posted @ 2014-12-05 09:52 墨痕~ 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 2014-12-05素数打表法memset(f, 0, sizeof(f));f[1]=1 ;i=2;while(i 1; 6 } 7 else if (n % 2 == 0 || n % 3 == 0) 8 { 9 return false;10 }... 阅读全文
posted @ 2014-12-05 09:45 墨痕~ 阅读(113) 评论(0) 推荐(0) 编辑