算法分析
文章平均质量分 74
houliang120
这个作者很懒,什么都没留下…
展开
-
满足条件的第n个数
题目:满足2原创 2014-10-30 15:58:42 · 764 阅读 · 0 评论 -
阶乘的计算
最近看到一条题目,计算n!,阶乘由于它的特殊性,需要涉及到大数运算,本文在32位机器下描述一个简单的计算方法。 网上有很多种方法,本文就用数组的形式来保存计算结果,首先可以知道unsigned的数据范围是0-2^32-1,因此常规的想法就是将进制提升到2^32,从而用一个数组来保存计算结果,下面给出具体代码:int bigNum( int x, unsigned *p, in原创 2015-03-11 13:19:27 · 1219 阅读 · 0 评论 -
两点间方格路径总数
题目描述:一个长方形,由m*n个大小原创 2014-10-17 09:22:13 · 6231 阅读 · 1 评论 -
满足条件的最小组合数m
题目:输入一个正整数n,请找出最小的正整数m(m>9,也就是至少是两位数),使得m的各个位(个位、十位、百位。。。)乘积之和等于n,不存在输出-1。例如:n = 36时,输出49; n=100时,输出455;分析:首先需要判断对于任意一个n,是否存在相应的m,判断依据是对于十进制而言,每一位在0-9之间,若该数存在10以上的质因子,则一定不存在相应的m。逆向思维:不存在10以上的质因子原创 2014-10-17 20:08:29 · 1875 阅读 · 0 评论