常用技巧
robin_8
这个作者很懒,什么都没留下…
展开
-
高效判断素数(打表+二分查找)
循环遍历判断多个和数字较大的素数效率低下,用打素数表的方法和二分查找可以提高很大效率。 下面贴出代码:#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<set> using namespace std;//判断是否为素数 bool is_prime(i原创 2016-11-24 11:32:51 · 710 阅读 · 0 评论 -
全排列问题(递归调用)
全排列问题之递归调用(C语言)题目如下:给一个数字n,求1到n之间的数字的全排列。Input: 多组输入,以EOF结束 1<=n<=8 Output: 对于每个n,输出1到n的全排列 按字典序输出全排列 每个排列一行 相邻两个数字之间隔一个空格 Sample Input: 3 Sample Output: 1 2 3 1 3 2 2 1 3原创 2016-12-09 17:31:38 · 591 阅读 · 0 评论