链接:http://acm.hdu.edu.cn/showproblem.php?pid=4946
题意:有n个人,在位置(xi,yi),速度是vi,如果对于某个点一个人比所有其他的都能先到那个点,那这个点就被这个人承包了。输出有多少人承包的(鱼塘)面积是无穷大。
思路:找出速度最大值,只有速度是这个最大值的人才有可能承包无穷大的面积(因为高速者早晚会追上低速者)。每两个人相比,他们能承包的位...
分类:
其他好文 时间:
2014-08-14 20:49:39
阅读次数:
199
虽然算法清晰的不能再清晰,但是实现总是边角料错这错那。题目大意: 给出n,找出一些进制,使得n在该进制下仅为3,4,5,6表示解题思路: 首先,4-10000进制直接枚举计算出每一位 此外,最多只有3位,因为10000进制以上且小于1e12,最多3位,直接枚举每一位计算进制N即可注意:如果类似...
分类:
其他好文 时间:
2014-08-13 03:33:15
阅读次数:
205
在计算机中,数值的二进制表示方法主要有:原码、反码和补码。通常取最高位为符号位,0表示正数,1表示负数。正数的原码、反码、补码一样。而负数的原码最高位取1,数值位取负数绝对值的二进制值;反码的符号位为1,其余位取反;补码的符号位为1,其余位取反加1。
在32位计算机中,有符号字符型变量的取值范围是-27 ~ 27-1,有符号整型变量的取值范围是-215~ 215-1,如果将有符号整型变量赋给有符号字符型变量,则高位被截断,保留低八位。...
分类:
其他好文 时间:
2014-08-11 00:27:21
阅读次数:
237
性能测试之——网络环境分析首先,我们需要了解宽带上网时的网络带宽环境概念: 这里指的是带宽网速的单位计算方式方法及关系。 在计算机网络、IDC机房中,其宽带速率的单位用bps(或b/s)表示;换算关系为:1Byte=8bit 1B=8b ---------- 1B/s=8b/s(或1Bps=8...
分类:
其他好文 时间:
2014-08-10 01:28:49
阅读次数:
329
题意是 给n个数.
前面取任意个数 组成集合S 取在所有S中元素后面的任意个元素 T ,S 和T 不为空集;
计算能让S集合所有元素的异或(^)后得到的数等于 T集合所有元素与(&)后得到的数. 这样取两个集合,不同的取法有多少个.
data[ i ][ j ]表示在i号元素以前,包括i, 能通过^运算得到j的方法数
data2[ i ][ j ]表示在i号元素以后,包括i,能通过&运算得到j的方法数
data3[ i ][ j ] 表示在i号元素以后,包括i,能通过&运算得到j,且一定取了i...
分类:
其他好文 时间:
2014-08-04 14:35:17
阅读次数:
248
一个摄像机控制类的总结
实现功能:
通过鼠标的操纵,控制摄像机环绕模型对象旋转,从而进行对模型对象的观察。
设计思路:
首先根据摄像机的当前方位,计算它应该到达的目标方位;
然后通过插值运算,将摄像机逐帧移动到该目标方位。
过程描述:
1、 计算摄像机的目标方位。
先计算摄像机本地坐标系轴向与...
分类:
其他好文 时间:
2014-08-01 00:05:40
阅读次数:
358
摘要:上次小编介绍了三位计算机领域的大神:计算机之父艾伦·麦席森·图灵、Hadoop之父Doug Cutting和Amazon AWS推动者Werner Vogels,他们分别因为超凡的创造力、顶级的成功技术、扬名天下的项目而被我们熟知。今天小编接着聊一聊那些我们终其一生都无法超越的程序员,当然,今天的会有所不同哦。
世界上第一个程序员是个女士
1815年出生于伦敦的阿达·洛芙...
分类:
其他好文 时间:
2014-07-28 15:47:53
阅读次数:
324
你是否想过,计算机为什么会加减乘除?或者更直接一点,计算机的原理到底是什么?Waitingforfriday有一篇详细的教程,讲解了如何自己动手,制作一台四位计算机。从中可以看到,二进制、数理逻辑、电子学怎样融合在一起,构成了现代计算机的基础。一、什么是二进制?首先,从最简单的讲起。计算机内部采用二...
分类:
其他好文 时间:
2014-07-19 11:16:48
阅读次数:
196
也许,只需这一篇文章,便能让你全面的认识操作系统! 在阅读本文之前,推荐阅读“自己动手制作4位计算机”。目录:1. 进程的有哪几种状态,状态转换图,及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。5. 线程的实现方式. (用户线程与内核线程的区别)6. ....
分类:
其他好文 时间:
2014-07-19 08:39:08
阅读次数:
329
1、可以利用数字的算数右移,然后利用0XFF这样的数字做掩码运算,可以获取到一个数字的符号位。计算机的移位运算有一种很重要的作用就是利用掩码运算去提取一个位模式的一段信息。
2、在C语言中的条件语句,以及三目的条件运算符,都可以用移位的方式来做。
3、在进行位扩展操作的时候,比较讲一个32位的有符号数扩展到64位,那么在保证原来的值不变的情况下,把31个低位扩展到64位的低位上,而最高的符号位...
分类:
移动开发 时间:
2014-07-16 10:29:32
阅读次数:
380