码迷,mamicode.com
首页 >  
搜索关键字:次方    ( 3230个结果
浮点数的二进制表示
基础知识: 十进制转十六进制; 十六进制转二进制; IEEE制定的浮点数表示规则; 了解: 目前C/C++编译器标准都遵照IEEE制定的浮点数表示法来进行float,double运算。这种结构是一种科学计数法,用符号、指数和尾数来表示,底数定为2——即把一个浮点数表示为尾数乘以2的指数次方再添上符号。下面是具体的规格:              符号位     ...
分类:其他好文   时间:2014-06-20 13:35:37    阅读次数:259
uva 11825 Hackers' Crackdown(状态压缩DP)
uva 11825 Hackers' Crackdown(状态压缩DP) 题目大意: 有n台计算机,每台计算机运行n个不同进程,现在你可以每台机器上停止一个服务,而且你停止了1台机器上的这个服务的同时,其相连机器上的这个服务也会停止,再告诉 你每台机器相连的机器,当一个所有机器上的这个服务都停止了,那么这个服务才算没有被运行,问你最多多少个服务没有 被运行? 解题思路: 其实就是把这些机器分成最多的子集合集合,每个子集合合并起来能够影响全部,这样就能解决问题。这样枚举的状态就是2^16次方。...
分类:其他好文   时间:2014-06-20 12:10:53    阅读次数:374
C语言标准库函数与功能讲解
1 数学函数 数学库函数声明在 math.h 中,主要有: abs(x) 求整型数x 的绝对值 cos(x) x(弧度)的余弦 fabs(x) 求浮点数x 的绝对值 ceil(x) 求不小于x 的最小整数 floor(x) 求不大于x 的最小整数 log(x) 求x 的自然对数 log10(x) 求x 的对数(底为10) pow(x, y) 求x 的y 次方 sin(x) 求x...
分类:编程语言   时间:2014-06-20 11:34:13    阅读次数:349
计算机科学及编程导论(5)浮点数和二分法
1. Python的数字类型Python的数字类型分为两类:整型(int)以及浮点型(float)。对于Python来说,整型可以取无限大。Python的整型可以取任意精度例如,可以输入2**1000次方,仍然会返回正确结果。Python的浮点类型按照IEE754标准,对于64位的计算机而言,表示成...
分类:其他好文   时间:2014-06-11 22:04:15    阅读次数:321
判断一个数是否是2的幂次方以及保留一个数的最高位的方法
#include int check_power(unsigned int n){ /**************************************** * 如果n是2的幂,那么(n-1)也就是其二进制全为1的数 ********************************...
分类:其他好文   时间:2014-06-11 12:45:21    阅读次数:231
快速求幂运算笔记
如何快速求x得n次方呢? 首先C++里面有个pow如何实现呢?自己查查,里面使用double,肯定更麻烦,还有jianzhi 我们会顺手写下 int res=1; for(int i=1;iusing namespace std;int pow1(int x,int n){ int res=1; f...
分类:其他好文   时间:2014-06-09 22:28:52    阅读次数:373
POJ 1175
1 //本来写了个和1021相同的HASH,但没过,于是,抱着侥幸的心理,把它变成距离的四次方, 2 //我就呵呵了。。。 3 //这个题,完全靠概率。当然了,如果是把图翻转来比较,也是可以的。但好像很麻烦。。 4 5 #include 6 #include 7 #inclu...
分类:其他好文   时间:2014-06-09 00:21:45    阅读次数:292
Pow(double x, int n)
Implement pow(x,n).要点:1、注意n是正数还是负数2、当n是负数时,注意n最小值时的处理方法:INT_MIN的绝对值比INT_MAX大1;3、当n为0时,任何非零实数的0次方都是14、尽量使用移位运算来代替除法运算,加快算法执行的速度。5、x取值为0时,0的正数次幂是1,而负数次幂...
分类:其他好文   时间:2014-06-06 15:52:27    阅读次数:274
Transformation(线段树多个lz标记)
这里以3次方来举例讲一下这题的做法,其它维类似。如果要求某一个值的3次方那么sum = t^3,设t = x+y。那也就是sum = (x+y)^3.假如我让每个数都加z t = x+y+z,我可以让新的y = y+z,这里发现新来的总会加在y上,那么可以给他一个延迟,slz,那么新的值t = t ...
分类:其他好文   时间:2014-06-03 16:14:05    阅读次数:349
满二叉树 和 完全二叉树
完全二叉树 定义:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树。 特点:叶子结点只可能在层次最大的两层上出现;对任一结点,若其右分支下子孙的最大层次为l,则其左分支下子孙的最大层次必为l 或l+1 满二叉树: 定义:一棵深度为k,且有2的(k)次方-1个节点的二叉树 特点:每一层上的结点数都是最大结点数 ...
分类:其他好文   时间:2014-06-01 15:43:44    阅读次数:206
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!