数据结构与算法
文章平均质量分 73
nasta0721
这个作者很懒,什么都没留下…
展开
-
空瓶换酒问题
这类题经常会问到“最多(可以/可能)”喝掉多少瓶酒(这里特别需要注意:“最多可以”或“最多可能”这两个词。意思就是在最有可能的情况下能得到最大的值,因为方法可以是假设的,所以这个值应该是假设的最大值。即假设在最有可能的情况下,充分利用每一个空瓶(现有的每个空瓶都要利用上,一直换到转载 2011-09-04 11:02:17 · 1350 阅读 · 0 评论 -
抽屉问题
从1、2、3、…、12中,至少要选( )个数,才可以保证其中一定包括两个数的差是7? A. 7 B. 10 C. 9 D. 8 【答案】D 在这12个数中,差是7的数有以下5对:(12,5)、(11,4)、(10,3)、(9,2)、(8,1)。另有两转载 2011-09-04 11:04:41 · 1121 阅读 · 0 评论 -
如何用C实现大数的大数次幂及求模
对于表达式(数字均为十进制数): (319570873830358677766204855298122686115^267883928491927118605551155696238269887)/340282366920938463463374607431751499777 该怎么用C编程解决?有什么思路?(a^b表示a的b次幂) 化简,对于 (a^b)%c 如果 a >= c,可转载 2011-10-28 14:06:05 · 1430 阅读 · 1 评论 -
最快的判断32位整数二进制中1的个数的算法
算法一: const int one_in_char[256]= { 0, 1, 1, 2, 1, 2,2,3 ...... ,8 } //此为 0-255 每个数中 1 的个数。 //这个雕虫小技在密码,crc...等地方使用很广泛。 int func2(int v) { int n=v; unsigned转载 2011-10-28 14:16:55 · 878 阅读 · 0 评论