摘要: Estimation时间限制(普通/Java):5000MS/15000MS 运行内存限制:65536KByte总提交: 6 测试通过: 1描述“There are too many numbers here!” your boss bellows. “How am I supposed to make sense of all of this? Pare it down! Estimate!”You are disappointed. It took a lot of work to generate those numbers. But, you’ll do what you... 阅读全文
posted @ 2013-10-31 15:23 logx 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 转载:http://hi.baidu.com/zengzhaonong/item/b8e4e78ea7e8a3d45f0ec17b求下面函数的返回值(微软) -- 统计1的个数-------------------------------------int func(int x){ int countx = 0; while(x) { countx++; x = x&(x-1); } return countx;} 假定x = 9999 10011100001111 答案: 8思路: 将x转化为2进制,看含有的1的个数。 注: 每执行一次x = x&(x... 阅读全文
posted @ 2013-03-07 14:18 logx 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 设等边三角形三个顶点坐标 (0,0) (a,b) (c,d)三边相等得 L = a^2 + b^2 = c^2 + d^2 = (a-b)^2 + (c-d)^2 = a^2 + b^2 + c^2 + d^2 - 2ac - 2bd化解可得 L=2ac+2bd设 (a,b,c,d)的最大公约数为Ba'=a/B b'=b/B c'=c/B(1)那么(a',b',c',d')最大公约数为 1 (a',b',c',d'中必有奇数)(2)有L' = a'^2 + b'^2 = c' 阅读全文
posted @ 2012-12-20 08:50 logx 阅读(681) 评论(0) 推荐(0) 编辑
摘要: by iwaswzq 2005/1/22经常有朋友提问关于编程过程中遇到的坐标变换问题。我抽了点时间从msdn摘译了一些东西,并加了一些自己的理解,希望能有助于对程序中坐标变换的理解。鉴于我水平有限,可能某些概念的理解有些错误或者解释不够准确,欢迎指正。不足的地方,以后有时间会继续丰富此文。win32程序使用坐标系统之间的变换完成图形的缩放、旋转、平移等输出操作。win32下面总共使用四个坐标空间:世界坐标系、页面坐标系、设备坐标系和物理坐标系(包括客户区、桌面或打印纸等)。每个坐标空间都是一个线性空间,用两个相互垂直的坐标轴定位两维的物体。我们把改变一个物体的大小、方向和形状的算法称作“变换 阅读全文
posted @ 2012-12-20 08:46 logx 阅读(1102) 评论(0) 推荐(0) 编辑
摘要: 费马小定理是数论中的一个重要定理,其内容为: 假如p是质数,且(a,p)=1,那么 a^(p-1) ≡1(mod p) 假如p是质数,且a,p互质,那么 a的(p-1)次方除以p的余数恒等于1 阅读全文
posted @ 2012-11-22 12:36 logx 阅读(154) 评论(0) 推荐(0) 编辑
摘要: http://zh.wikipedia.org/wiki/高斯整數 阅读全文
posted @ 2012-11-22 12:32 logx 阅读(212) 评论(0) 推荐(0) 编辑