题意:平面上有n个坐标均为正数的点,按照x坐标从小到大一次给出。求一条最短路线,从最左边的点出发到最右边的点,再回到最左边的点。除了第一个和最右一个点其他点恰好只经过一次。分析:可以等效为两个人从第一个点出发,沿不同的路径走到最右点。d(I, j)表示点1~max(I, j)这些点全部都走过,而且两...
分类:
编程语言 时间:
2014-09-29 01:02:16
阅读次数:
220
(1),位运算&(与,即且的意思),|(或,即或者的意思) 首先得转为二进制,正数不多说,负数就是在正数的基础上0改为1,1改为0,然后+1, 运算规则就是,位数对其,不足补零,依次按位比较, 1&1=1,1&0=0,0&0...
分类:
其他好文 时间:
2014-09-25 17:49:29
阅读次数:
139
环境需求:一台装有linux系统的服务器,我这里用vmware虚拟了一台redhat6.5来给演示;实验:搭建普通的域名服务器;1.安装BIND,如下图:2.配置BIND服务,如下图:3.验证域名服务,如下图:配置主从DNS,如下:在主DNS上编辑申明域正数据库文件:运行命令vim/var/named/data/long...
分类:
系统相关 时间:
2014-09-25 12:36:49
阅读次数:
334
一:window.history对象历史记录,通过历史记录可以操作页面前进或者后退window.history.back();后退window.history.forward();前进window.history.go(n); n是正数代表前进n个页面,n是负数代表后退n个页面。二:window.l...
分类:
编程语言 时间:
2014-09-24 01:10:25
阅读次数:
440
一、window.history对象window.history.back(); //后退window.history.froward(); //前进window.history.go(n); //前进n次(n是正数--前进;n是负数--后退)二、window.location对象 windo...
分类:
其他好文 时间:
2014-09-24 01:03:15
阅读次数:
230
原码、反码、补码是关于整数在计算机中的三个概念。
在计算机中,对于整数是这样存储的,在所有的二进制位中用一位(最高位)当做符号位,约定0表示正数,1表示负数,其余的是数值位。需要指出正数的原码、反码、补码都是一样的。对于sizeof(int)为4的环境,
1 的二进制是 0000 0000 0000 0000 0000 0000 0000 0001 (原码)
-1的二进制是 1000 0000 0000 0000 0000 0000 0000 0001 (原码)
反码
反码则规定为相对于原码符号位不变,数值...
分类:
其他好文 时间:
2014-09-22 20:20:33
阅读次数:
183
SICP 习题 2.1 要求我们做一个可以正确处理正数和负数的make-rat过程,用于生成一个有理数。条件是分母必须是正数。完成这道题本身比较简单,就是简单修改一下书中的make-rat过程就可以了。书中原本的make-rat过程如下:(define (make-rat n d)
(cons n d))
可以发现,原来的make-rat就是简单地将n和d组成一个序对,然后返回这个序对,并没有对...
分类:
其他好文 时间:
2014-09-22 00:43:01
阅读次数:
269
问一个基本的问题。
负数在计算机中如何表示?
举例来说,+8在计算机中表示为二进制的1000,那么-8怎么表示呢?
很容易想到,可以将一个二进制位(bit)专门规定为符号位,它等于0时就表示正数,等于1时就表示负数。比如,在8位机中,规定每个字节的最高位为符号位。那么,+8就是00001000,而-8则是10001000。
但是,随便找一本《计算机原理》,都会告诉你,实际上,计算机内部采用2的补码(Two'sComplement)表示负数。
什么是2的补码?
它是一种数值的转换方法,要分二步完成:
第一步...
分类:
其他好文 时间:
2014-09-19 19:26:15
阅读次数:
210
//0的正数次幂合法???哎呀,我去....数学学不好真可怕啊
题目描述:
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
输入:
输入可能包含多个测试样例。
对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。
输出:
...
分类:
其他好文 时间:
2014-09-17 12:13:32
阅读次数:
270
题目详情
两个人玩一个数字游戏,给定两个正整数A,B,两个人轮流从一个数中减去另外一个数的正数倍,要保证结果非负,首先得到0的人获胜。例如:30 8经过一步操作可以变为22 8 或者14 8 或者 6 8。两个人都足够聪明。
输入格式:
多组数据,每组数据占一行是两个空格分隔的正整数(在32位整书范围内)
输出格式:
每组数据一行,输出是第一个人赢,还是第二个人赢。
答...
分类:
其他好文 时间:
2014-09-17 12:07:52
阅读次数:
247