基础知识:
十进制转十六进制;
十六进制转二进制;
IEEE制定的浮点数表示规则;
了解:
目前C/C++编译器标准都遵照IEEE制定的浮点数表示法来进行float,double运算。这种结构是一种科学计数法,用符号、指数和尾数来表示,底数定为2——即把一个浮点数表示为尾数乘以2的指数次方再添上符号。下面是具体的规格:
符号位 ...
分类:
其他好文 时间:
2014-06-20 13:35:37
阅读次数:
259
uva 11825 Hackers' Crackdown(状态压缩DP)
题目大意:
有n台计算机,每台计算机运行n个不同进程,现在你可以每台机器上停止一个服务,而且你停止了1台机器上的这个服务的同时,其相连机器上的这个服务也会停止,再告诉 你每台机器相连的机器,当一个所有机器上的这个服务都停止了,那么这个服务才算没有被运行,问你最多多少个服务没有 被运行?
解题思路:
其实就是把这些机器分成最多的子集合集合,每个子集合合并起来能够影响全部,这样就能解决问题。这样枚举的状态就是2^16次方。...
分类:
其他好文 时间:
2014-06-20 12:10:53
阅读次数:
374
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
1.
Python的数字类型Python的数字类型分为两类:整型(int)以及浮点型(float)。对于Python来说,整型可以取无限大。Python的整型可以取任意精度例如,可以输入2**1000次方,仍然会返回正确结果。Python的浮点类型按照IEE754标准,对于64位的计算机而言,表示成...
分类:
其他好文 时间:
2014-06-11 22:04:15
阅读次数:
321
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
题目描述 Description
任何一个正整数都可以用2的幂次方表示.
例如:137=2^7+2^3+2^0
同时约定次方用括号来表示,即a^b可表示为a(b)
由此可知,137可表示为:2(7)+2(3)+2(0)
进一步:7=2^2+2+2^0 (2^1用2表示)
3=2+2^0
所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)
又...
分类:
其他好文 时间:
2014-06-04 22:43:15
阅读次数:
256
求一部分和的线段树,因为是对5取余,所以给定一段区间a-b,假设其位置会有变化,最多会有5种和,那么就可以保留这五种和,在用lz进行延迟标记时,保存位置变化了多少也就知道了该从当前和转到哪一个和。当时把lz标记那么部分写成覆盖了,应该是+=,WA了两次。
1 #include 2 #inclu...
分类:
其他好文 时间:
2014-06-03 16:17:37
阅读次数:
235
这里以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
C语言实验——一元二次方程Ⅱ
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 169 Solved: 131
[Submit][Status][Web
Board]
Description
求一元二次方程ax2+bx+c=0的解。a,b,c为任意实数。
Input
输入数据有一行,包括a b c的值。
Outp...
分类:
编程语言 时间:
2014-05-31 22:30:00
阅读次数:
685