码迷,mamicode.com
首页 >  
搜索关键字:sqrt    ( 2941个结果
Matlab中的括号()[]{}
Matlab中的括号()[]{}Matlab中经常会用到括号去引用某Array或者是cell的内容,但三者有什么具体区别呢?[ ]中括号用来构建向量(Vectors)或者是矩阵(Matrices)。如[6.9 9.64 sqrt(-1)] 就是一个有三个元素的向量。[11 12 13; 21 22 ...
分类:其他好文   时间:2015-05-07 14:07:27    阅读次数:117
递推DP URAL 1119 Metro
题目传送门 1 /* 2 题意:已知起点(1,1),终点(n,m);从一个点水平或垂直走到相邻的点距离+1,还有k个抄近道的对角线+sqrt (2.0); 3 递推DP:仿照JayYe,处理的很巧妙,学习:) 4 好像还要滚动数组,不会,以后再补 5 */ 6 #includ...
分类:其他好文   时间:2015-05-06 20:56:23    阅读次数:127
素数个数统计——埃拉托斯特尼筛法
1 算法思想 给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个素数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个素数5筛,把5留下,把5的倍数剔除掉;不断重复下去......。2 Python实现 1 from math import sqrt ....
分类:其他好文   时间:2015-05-06 13:03:40    阅读次数:107
C语言学习-8
/*题目:判断101-200之间有多少个素数,并输出所有素数。 */#include#includeint main(void){ int i = 0, j = 0, num = 0; for (i=101; i sqrt(i)) { printf(...
分类:编程语言   时间:2015-05-06 12:56:13    阅读次数:152
汉诺塔问题
问题:如题回答:#include #include int p(int n) { int ans,r; if(n==1) return 1; ans=0; r=(int)(sqrt(8*n+1)-1)/2; ans+=pow(2,r)-1; ans+=2*p(n-r); retur...
分类:其他好文   时间:2015-05-05 19:07:39    阅读次数:97
[LeetCode]Count Primes
Count the number of prime numbers less than a non-negative number, n 一个合数总是可以分解成若干质数的乘积。所以,如果把质数的倍数全都去掉,剩下的就是质数了。 要查找n以内的质数,首先2是质数,把2的倍数:4,6,8…去掉;此时3没有被去掉,可以认为是质数,再被3的倍数去掉;然后再到5,再到7,一直到sqrt(n)。设一个布尔类型...
分类:其他好文   时间:2015-05-04 20:15:50    阅读次数:121
BZOJ2850 巧克力王国
题意:给定一堆点,每个点有权值,每次求在直线$Ax + By + C = 0$下的点的权值和KD树维护一下二维区间内的点权和就好恩。。。建树复杂度$O(n * logn)$,单次查询时间$O(\sqrt{n})$ 1 /***************************************....
分类:其他好文   时间:2015-05-03 23:19:49    阅读次数:129
判断素数模板
1.判断x是否为素数,如果x能被2到sqrt(x)中的一个整除,那么x就不是素数 代码: //0和1不要输入 //判断一个数是不是素数 #include #include using namespace std; int prime(int n) { for(int i=2;i*i<=n;i++) { if(n%i==0) retur...
分类:其他好文   时间:2015-05-01 16:10:08    阅读次数:235
LeetCode: Sqrt
Title:Implementint sqrt(int x).Compute and return the square root ofx.思路:这个平方根肯定是在【1,x】之间,所以在这个区间使用二分查找。需要注意的是,代码中一直使用mid ,x/mid来比较,因为如果使用mid的平法,即使lon...
分类:其他好文   时间:2015-05-01 10:33:48    阅读次数:127
PAT (Basic Level) Practise:1013. 数素数
【题目连接】令Pi表示第i个素数。现任给两个正整数M 2 #include 3 4 int isPrime(unsigned int num) 5 { 6 int i, s; 7 8 s = sqrt(num); 9 for(i = 2; i 0 && m > 0)...
分类:其他好文   时间:2015-04-30 19:32:50    阅读次数:102
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!