会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
墨痕~
博客园
首页
新随笔
联系
订阅
管理
2015年7月5日
四叉树的构建-简单的范围模拟分裂
摘要: 2015-07-05四叉树的构建-简单的范围模拟分裂#include#include#includeusing namespace std;struct node{ double dian[4];//用来保存x,y的最大值和最小值 int gs;//限定一个节点中所能存放最大点数 ...
阅读全文
posted @ 2015-07-05 11:49 墨痕~
阅读(347)
评论(0)
推荐(0)
2014年12月5日
求余 a^b%m;
摘要: 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 墨痕~
阅读(263)
评论(0)
推荐(0)
错排公式 错排(加组合)
摘要: 递推的方法推导错排公式 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推. 第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法; 第二步,放编号为k的元素,...
阅读全文
posted @ 2014-12-05 09:53 墨痕~
阅读(244)
评论(0)
推荐(0)
计算一个大数n的阶乘的位数宽度(十进制)转载
摘要: 计算一个大数n的阶乘的位数宽度(十进制)(log i累加法 )转载输入: 每行输入1个正整数n, (0#include #include #include #include usingnamespacestd;intmain(){longintn;longinti;doublesum;while(s...
阅读全文
posted @ 2014-12-05 09:52 墨痕~
阅读(211)
评论(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 墨痕~
阅读(121)
评论(0)
推荐(0)
公告