#include
#include
int prim(int num)
{
int i,k;
k=(int)sqrt(num);
for(i=2;ik)
return num;
}
void main()
{
int...
分类:
其他好文 时间:
2015-05-28 21:32:16
阅读次数:
111
examination questionsImplement int sqrt(int x).Compute and return the square root of x.Examplesqrt(3) = 1sqrt(4) = 2sqrt(5) = 2sqrt(10) = 3ChallengeO(...
分类:
其他好文 时间:
2015-05-28 19:57:51
阅读次数:
96
题意:求[1,n]的子区间,使得子区间的元素和为m
代码:
#include
#include
#include
using namespace std;
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)&&(n||m))
{
for(int j=(int)sqrt(2*m);j>=...
分类:
其他好文 时间:
2015-05-27 21:07:41
阅读次数:
154
由Stirling公式:$$n! \approx \sqrt{2 \pi n} (\frac{n}{e})^n$$故:$$\begin{align}ans &= log_k n! + 1 \\ &\approx log_k [\sqrt{2 \pi n} (\frac{n}{e})^n] + 1 \...
分类:
其他好文 时间:
2015-05-26 14:16:45
阅读次数:
111
只做常用部分简单介绍,详细内容见T-SQL联机丛书。1,统计函数 avg, count, max, min, sum多数聚会不统计值为null的行。可以与distinct一起使用去掉重复的行。可以与group by 来分组2, 数学函数SQRT(n)返回一个数的平方根Square(n)返回一个数的平...
分类:
数据库 时间:
2015-05-26 14:16:42
阅读次数:
160
题意:两条虫之间碰在一起,质量变为2*sqrt(m1*m2)求怎么结合,能使最后的一只虫质量最小分析:如果让按从大到小的顺序依次结合,可以使大的数被开方的次数最多,得到的结果更小4 3 2 13,4被开3次,2被开2次,1被开1次,只要按照公式来,一定有数分别被开3,3,2,1次,不过按照大的开更多...
分类:
其他好文 时间:
2015-05-25 14:26:49
阅读次数:
109
$\dps{\sqrt{2}e^{-\frac{1}{2}}<\int_{-\frac{1}{\sqrt{2}}}^{\frac{1}{\sqrt{2}}} e^{-x^2}\rd x<\sqrt{2}}$
分类:
其他好文 时间:
2015-05-25 12:49:18
阅读次数:
132
1 Sqrt(x)
Implement int sqrt(int x).Compute and return the square root of x.
因为这里都是整数,可以直接采用二分法求解int mySqrt(int x) {
if (x <= 1) return x;
int begin = 1, end =x, mid = 0;
while (begin...
分类:
编程语言 时间:
2015-05-24 13:00:28
阅读次数:
173
math.sqrt() 返回的是浮点数在python的shell下,如果要定义一个函数,需要使用ctrl+D或者Ctrl+Z来退出函数的定义,另外要手动缩进,否则会出错。当利用readline()读到一个文件尾时,没有读到内容时会返回一个EOF。而EOF如果被raw_input()之类的函数接收,则...
分类:
编程语言 时间:
2015-05-24 00:03:58
阅读次数:
165
1.题目描述:点击打开链接
2.解题思路:本题要求统计有多少个a,b,使得lcm(a,b)=n,其中n是给定的一个整数。不难发现,这里的a,b一定都是n的约数。根据题目给定的范围,不妨事先计算出所有的约数,。接下来利用二重循环枚举约数即可。注意:由于还要满足a≤b。那么只需要算出不超过sqrt(n)的所有约数即可,剩下的部分可以根据约数的对称性得到。这样的约数肯定不超过1000个,时间可以承受。...
分类:
其他好文 时间:
2015-05-22 11:34:24
阅读次数:
125