亲和数Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述如果a的因子和等于b,b的因子和等于a,且a≠b,则称a,b为亲和数对。 比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=2...
分类:
其他好文 时间:
2015-01-18 13:03:17
阅读次数:
254
Implementint sqrt(int x).Compute and return the square root ofx.分析:二分查找。首先确定二分查找终止的条件和返回条件,其次对于与数字有关的题要注意int的表示范围防止溢出(比如该题两个int相乘可能会超过int的范围,故采用x/mid与...
分类:
其他好文 时间:
2015-01-14 22:36:12
阅读次数:
221
1、quotient、remainder、modulo和sqrt
函数quotient用于求商数(quotient)。
函数remainder和modulo用于求余数(remainder)。
函数sqrt用于求参数的平方根(square root)。
以下是一些示例:
(quotient
7 3)
;Value: 2
(modulo
7 3)
;Value: 1
(s...
分类:
其他好文 时间:
2015-01-13 14:28:26
阅读次数:
184
Implementint sqrt(int x).Compute and return the square root ofx.参考:http://standalone.iteye.com/blog/1847368参考的是一个用二分查找实现的,这道题还可以用什么牛顿法之类的如果middle * mi...
分类:
其他好文 时间:
2015-01-12 20:41:55
阅读次数:
122
Implement int sqrt(int x).
Compute and return the square root of x.
二分查找法:
class Solution {
public:
int sqrt(int x)
{
int high = INT_MAX;
int low = 0;
while(low...
分类:
其他好文 时间:
2015-01-12 17:41:51
阅读次数:
138
我们平时经常会有一些数据运算的操作,需要调用sqrt,exp,abs等函数,那么时候你有没有想过:这个些函数系统是如何实现的?就拿最常用的sqrt函数来说吧,系统怎么来实现这个经常调用的函数呢?虽然有可能你平时没有想过这个问题,不过正所谓是“临阵磨枪,不快也光”,你“眉头一皱,计上心来”,这个不是太...
分类:
编程语言 时间:
2015-01-12 09:11:20
阅读次数:
340
PDF versionPDF & CDFThe probability density function is $$f(x; \mu, \sigma) = {1\over\sqrt{2\pi}\sigma}e^{-{1\over2}{(x-\mu)^2\over\sigma^2}}$$ The cu...
分类:
其他好文 时间:
2015-01-09 01:34:33
阅读次数:
184
class TestPrinmeNumber{
publicstaticvoidmain(String[]args){
//booleanflag=false;
longstart=System.currentTimeMillis();
l:for(inti=2;i<=100000;i++){//实现100以内的循环
for(intj=2;j<Math.sqrt(i);j++){//优化3
if(i%j==0){
//flag=tru..
分类:
其他好文 时间:
2015-01-08 18:17:21
阅读次数:
132
题目大意:给定n,k,i从1到k循环一遍,每次将n更新成i的倍数中第一个大于等于n的 求最终的n
逗比题。。。
我们会发现当i>=sqrt(n)时,ceil(n/i)每次都是一样的- -
↑不能理解这句话的注意n是变化的
于是当i>=sqrt(n)时只需要输出ceil(n/i)*k即可
别的做法基本都卡了- -
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-01-08 17:59:31
阅读次数:
342
时间限制:500MS内存限制:1000K 提交次数:662通过次数:130题型:编程题语言:C++;CDescription数学对于计算机学是很重要的,大一的高数就曾经(或即将)令一批又一批人饮恨。这里就是一个数学问题,当然,它不需要用到高深的高数知识。给出n(1 sqrt(i)) {...
分类:
其他好文 时间:
2015-01-07 23:21:05
阅读次数:
485