- 博客(4)
- 收藏
- 关注
原创 矩阵快速幂的初步理解
关于矩阵快速幂,首先来了解一下什么叫快速幂。 上代码: #include <iostream> #include <cstdio> using namespace std; long long f(int n,int k) { int ans=1; while(k) { if(k&1) ans*=n; k>>=1; n=n*n; ...
2019-12-05 22:57:02 171
原创 全排列问题
最初始的全排列 最开始的全排列放在我的第一篇博客里,代码如下 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; char x[100]; int len ; void sw(char* a,char* ...
2019-12-03 17:55:44 117
原创 初步分治
7622:求排列的逆序数 总时间限制: 1000ms 内存限制: 65536kB 描述 在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足 j < k 且 ij > ...
2019-12-03 17:46:13 207
原创 【递归初步】
N皇后问题 描述 在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。 输入 无输入。 输出 按给定顺序和格式输出所有八皇后问题的解(见Sample Output)。 样例输入 样例输出 No. 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 ...
2019-11-15 12:43:31 96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人