算法
文章平均质量分 66
shangzhaohui
这个作者很懒,什么都没留下…
展开
-
求第1500个只有2,3,5因子的数
最近看到一个题目:求第1500个只有2,3,5因子的数。数是从小到大排列,第一个数是1,1=2^0*3^0*5^0。 要求用C/C++实现。 方法1:容易理解,但是时间复杂度太大 #include #include #include bool isGet(int num){ while(num%2==0) { num/=2; } w原创 2011-12-07 11:46:35 · 1098 阅读 · 0 评论 -
把从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数
把从1到20这20个数摆成一个环,要求相邻的两个数的和是一个素数。 分析:用回溯算法,考察所有可能的排列。 用4个数字做个测试: #include #include #include void search(int); void init(); //初始化 void printresult(); //打印结果 int isprime(int);原创 2011-12-07 11:59:04 · 7020 阅读 · 0 评论