算法
d_ong
相信自己,相信我的未来不是梦!
展开
-
最大公约数的最佳解决算法
首先从分析公约数的特点入手:对于y和x来说,如果y=k * y1,x=k * x1。那么有f(y, x)= k * f(y1, x1)。另外,如果x = p * x1,假设p是素数,并且y % p ! = 0(即y不能被p整除),那么f(x, y)= f(p * x1, y)= f(x1, y)。注意到以上两点之后,我们就可以利用这两点对算法进行改进。最简单的方法是,我们知转载 2008-11-24 15:29:00 · 593 阅读 · 0 评论 -
Google 面试题
问题如下:下面的数字是按照一定规律排列的,请问最后一排应该填入哪些数字?1111121122111 ?(以下解答案摘自网上)「外观数列」为依照外观产生下一列的数列,第一列为「1」,第二列描述第一列「1 个1」而为「11」,第三列则描述第二列「2 个1」而为「21」,第四列「1211」,依此类推。将原本由左而右描述及产生下一列数列的顺序作改变并探讨,并进而找出是否有规则。另一部分的研究主要是探讨改变转载 2008-11-27 15:22:00 · 496 阅读 · 0 评论 -
C/C++ 笔试、面试题目大汇总
1.求下面函数的返回值(微软)int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 假定x = 9999。 答案:8思路:将x转化为2进制,看含有的1的个数。2. 什么是转载 2009-05-16 08:01:00 · 527 阅读 · 2 评论