- 博客(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 194
原创 全排列问题
最初始的全排列最开始的全排列放在我的第一篇博客里,代码如下#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 141
原创 初步分治
7622:求排列的逆序数总时间限制:1000ms内存限制:65536kB 描述 在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足 j < k 且 ij > ...
2019-12-03 17:46:13 243
原创 【递归初步】
N皇后问题描述在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。 输入 无输入。 输出 按给定顺序和格式输出所有八皇后问题的解(见Sample Output)。 样例输入 样例输出No. 11 0 0 0 0 0 0 00 0 0 0 0 0 1 00 0 0 0 1 0 0 00 0 0 0 0 0 0 10 1 0 0 0 0 0 00 ...
2019-11-15 12:43:31 113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人