- 博客(3)
- 收藏
- 关注
RSS订阅原创 N皇后 dfs
#include<bits/stdc++.h> using namespace std; int n,sum=0,v[3][26],c[10000000]; void search(int tnt) { if(tnt==n) { //一共能放置N个皇后的方案 sum++; if(sum<=3) { for(int d=0;d<n;d++) printf("%d “,c[d]+1); printf(”\n"); } } else { for(int i=0;i<n;i++) {
2020-12-17 00:16:16
60
1
原创 矩阵距离bfs(队列)
队列为先进先出 nn矩阵输入只有0和1,输出一个nn矩阵,每个元素为’1’点到该点的最少步数 #include<bits/stdc++.h> using namespace std; char a[2000][2000]; int v[2000][2000];//定义标记数组 queue r; int main() { int n,m,d; int p=0,q=0; int dx[4]={0,-1,0,1};//上下左右四个方向走 int dy[4]={-1,0,1,0}; scanf("%d%
2020-12-17 00:06:11
151
原创 Best Cow Fences-二分法,前缀和
输入m,n.找到一段平均值最大的连续的子序列–二分法 #include #include #include #include #include #include using namespace std; int main() { double a[100010];double sum[100010]; int n,m; double ans,mid,x,y,wa; cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; } x=1
2020-12-16 23:53:48
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人