- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 把从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
原创 求第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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人