- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU-2068 错排问题 错排和排列组合 组合问题
1.错排序问题：公式 f（x）=（（x-1）*( f( x-1 ) + f( x-2 ) ）; 以四个数字错拍为例子； 1 2 3（原序列）2 3 1，3 1 2；（两种排序方法）； 上可知，通过利用4与前面数字的交换，完成新的错位排序； 但是，这并不完整，例如2 1 4 3 这样的序列不可能通过上述方式实现，所以还有其他情况； ...
2019-04-26 19:52:08
252
转载 素数埃氏筛法
int prime[Max_n];//记录素数，第i个素数 bool is_prime[Mxx_n + 1]; // i true就是素数 int sieve(int n) { int p = 0; for (int i = 0; i <= n; i++) is_prime[i] = true; is_prme[0] = is_prime[1] = false; for (int i...
2019-04-26 19:50:10
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人