码迷,mamicode.com
首页 >  
搜索关键字:roots    ( 417个结果
POJ 1284 Primitive Roots 欧拉函数模板题
#include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker, "/STACK:1024000000"); #define EPS (1e-6) #define LL long long #de...
分类:其他好文   时间:2014-11-13 20:55:14    阅读次数:136
A Tour of Go Advanced Exercise: Complex cube roots
Let's explore Go's built-in support for complex numbers via thecomplex64andcomplex128types. For cube roots, Newton's method amounts to repeating:Find ...
分类:其他好文   时间:2014-10-28 08:10:08    阅读次数:184
数学/hdu 1013 Digital Roots
题意 求一个数的数根,即各位数之和,再之和,直到为个位数分析首先,要知道这样一个结论: 任何一个整数模9同余于它的各数位上数字之和 具体证明过程如下: 设自然数N=a[n]a[n-1]…a[0],其中a[0],a[1]、…、a[n]分别是个位、十位、…上的数字 再设M=a[0]+a[1...
分类:其他好文   时间:2014-10-21 00:56:25    阅读次数:193
POJ1284_Primitive Roots【欧拉函数】
题目大意:p是奇素数,如果{x^i % p | 1 <= i <= p - 1} = {1,2,...,p-1},则称x是p的原根。 给出一个p,问它的原根有多少个。 思路: {x^i% p | 1 <= i <= p - 1} = {1,2,...,p-1} 等价于 {x^i%(p-1) | 1 <= i <= p - 1} = {0,1,2,...,p-2}, 即{x^1,x^2,x^3,…,x^(p-1)}为p的完全剩余系等价于 若x与p-1互质(gcd(x, p-1) = 1),则{x^0,x...
分类:其他好文   时间:2014-10-15 20:12:31    阅读次数:211
HDU1013_Digital Roots【大数】【水题】
题目大意:给你一个数,若这个数的各个位数上的和为一位数字,则输出结果。否则继续计算上一结果 的各个位数上的和,知道结果为一位数字,进行输出 思路:……...
分类:其他好文   时间:2014-10-13 11:42:19    阅读次数:191
HDU1163【九余数定理】【水题】
Eddy's digital Roots 题目大意:给你一个正整数n,把n的各位上数字加起来,如果结果小于10,则所得结果为n的数字根,如果大于10,则再把上边所得结果各位上的数字加起来。现在给你一个数n,求n^n的数字根 思路:一看数据规模10000^10000,肯定要把n拆分掉。通过找规律发现,求n^n的数字根可转化为先求n的数 字根a,然后求a*n的原根,赋给a,接着依次求a*n,求n-1次,就得到了n^n的数字根。 例如:求5^5的数字 第一种方法:5^5 = 3125 3 + 1 + 2...
分类:其他好文   时间:2014-10-13 10:55:59    阅读次数:155
(转)《深入理解java虚拟机》学习笔记2——Java内存溢出实例
通过简单的小例子程序,演示java虚拟机各部分内存溢出情况:(1).java堆溢出:Java堆用于存储实例对象,只要不断创建对象,并且保证GC Roots到对象之间有引用的可达,避免垃圾收集器回收实例对象,就会在对象数量达到堆最大容量时产生OutOfMemoryError异常。想要方便快速地产生堆溢...
分类:编程语言   时间:2014-10-09 15:49:38    阅读次数:212
GC roots 总结
previouscontentnextGC rootsThe so-called GC (Garbage Collector) roots are objects special for garbage collector. Garbage collector collects those obje...
分类:其他好文   时间:2014-10-09 00:20:27    阅读次数:215
Exercise 1.8 牛顿法求立方根
题目: Newton's method for cube roots is based on the fact that if y is an approximation to the cube root of x, then a better approximation is given by ....
分类:其他好文   时间:2014-09-15 17:11:19    阅读次数:176
poj 1284 Primitive Roots(原根)
定理:假如一个数x有原根,则元根的个数为phi(phi(x)),phi(x)为小于x且与x互质的正整数个数。#include #include using namespace std;int p;int f(int x){ int ans=x; int m=sqrt(x+0.5); ...
分类:其他好文   时间:2014-09-09 11:12:28    阅读次数:222
417条   上一页 1 ... 37 38 39 40 41 42 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!