![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点
Melicent1
这个作者很懒,什么都没留下…
展开
-
知识点(求n!的末尾有几个零)
简单总结如下:n!这个数很特别,它等于 1*2*3*4...*(n-1)*n,现在就是分析这个结果末尾有几个零,啰嗦的不说了,任意一个数不是偶数,就是奇数,即任意一个数要么被2整除,要么不能被2整除,因此1*2*3*4...*(n-1)*n 从1到n中,每两个数必有一个是2的倍数,因此决定末尾0的个数的只有是1到n中5的倍数的个数了. #include int main() { int five,原创 2013-05-30 11:06:10 · 689 阅读 · 0 评论 -
知识点
插入排序: 一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下: ⒈ 从第一个元素开始,该元素可以认为已经被排序 ⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描 ⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置 ⒋ 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置 ⒌ 将新元素插入到下一位置中 ⒍ 重复步骤2 如原创 2013-05-30 11:06:03 · 497 阅读 · 0 评论 -
组合数学知识点
求能除尽1400的正整数数目(1除外),其中包含多少个奇数? 1400=2^3*5^2*7,故除尽1400的正整数分解为素数的乘积的形式应该为2^l*5^m*7^n,其中0≤l≤3,0≤m≤2,0≤n≤1,但应排除l=m=n=0的情况。故满足条件的数目为 (3+1)×(2+1)×(1+1)-1=23 其中包含的奇数为 (1)×(2+1)×(1+1)-1=5...原创 2013-05-30 11:06:21 · 1364 阅读 · 0 评论