数论
文章平均质量分 58
qq_30339595
人类,诗意地栖息在大地上。
展开
-
素数筛法
void init() { for (int i = 2; i <= 10000; i++) { if (mark[i] == 1) continue; prime[primeSize++] = i; for (int j = i * i; j<10001; j += i) { mark[j] = tr...原创 2018-03-07 12:56:25 · 133 阅读 · 0 评论 -
求root(N,k)
时间限制:1秒 空间限制:65536K 热度指数:1082 算法知识视频讲解题目描述 N<k时,root(N,k) = N,否则,root(N,k) = root(N',k)。N'为N的k进制表示的各位数字之和。输入x,y,k,输出root(x^y,k)的值 (这里^为乘方,不是异或),2=<k<=16,0<x,y<2000000000,有一半的测试点里 x^y...原创 2018-02-13 18:01:50 · 357 阅读 · 0 评论 -
扩展欧几里得
欧几里得算法求两个数的最大公约数拓展欧几里得算法,求x,y使ax+by=gcd(a,b);当b=0时,x=1,b=0;ax+by=gcd(a,b)=gcd(b,a%b)=bx'+a%by'=bx'+(a-a/b*b)y'=ay'+b(x'-a/b*y')所以 x=y' y=x'-a/b*y'=x'-a/b*xint gcd(int a,int b){return b==0?a:gc...原创 2018-02-10 15:23:12 · 142 阅读 · 0 评论 -
人员排列
题目:12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?转载网址:https://m.baidu.com/from=1019023i/bd_page_type=1/ssid=0/uid=0/pu=usm%400%2Csz%40224_22...转载 2018-02-20 23:52:45 · 738 阅读 · 0 评论 -
Pre-Post (已知先序和后序遍历的m叉树有几种)
时间限制:1秒 空间限制:65536K 热度指数:173 算法知识视频讲解题目描述We are all familiar with pre-order, in-order and post-order traversals of binary trees. A common problem in data structure classes is to find the pre-order tra...原创 2018-03-02 14:43:41 · 2137 阅读 · 0 评论 -
质因数的个数
题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入描述:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出描述:对于每组数据,输出N的质因数的个数。示例1输入120输出5// pat.cpp : 定义控制台应用程序的//#include "stdafx.h"#includ...原创 2018-03-17 15:32:35 · 153 阅读 · 0 评论