- 博客(3)
- 收藏
- 关注
原创 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
64
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
156
原创 Best Cow Fences-二分法,前缀和
输入m,n.找到一段平均值最大的连续的子序列–二分法#include#include#include#include#include#includeusing 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
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人