- 博客(16)
- 收藏
- 关注
RSS订阅原创 错误探测
总时间限制: 1000ms 内存限制: 65536kB描述给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。 你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为0变成1或者1变成0。输入输入n + 1行，第1行为矩阵的大小n(0 输出如果矩阵符合条件，则输
2016-01-05 20:13:54
1928
原创 计算矩阵边缘元素之和
#include#include#includeusing namespace std;int a[100][100];int main(){int m,n;memset(a,0,sizeof(a));scanf("%d %d",&m,&n);int sum=0;for(int i=1;i{for(int j=1;j{cin>>a[i][
2016-01-03 20:02:04
699
原创 同行列对角线的格子
#include#includeusing namespace std;int g[10][10];int main(){int n,i,j;scanf("%d %d %d",&n,&i,&j);for(int a=1;a{printf("(%d,%d) ",i,a);if(a==n)printf("\n");}for(int a=1;a
2016-01-03 19:18:41
1315
转载 ISBN
#include#include#includeusing namespace std;char cs[14],crt; int intcs[14],rt;int main(){gets(cs);int k=1;for(int i=0;i{if(cs[i]=='-')continue;else intcs[k++]=cs[i]-'0';
2015-12-10 19:39:22
238
原创 回文子串判别
#include#include#includeusing namespace std;int main(){int i,j;char c[101];scanf("%s",c);for(int i=0,j=strlen(c)-1;i{if(c[i]!=c[j]){printf("no\n");return 0;}}printf
2015-12-10 18:51:17
291
原创 扫雷2
#include#include#includeusing namespace std;int main(){int n,m;char c[101][101];int a[101][101];cin>>n>>m;memset(a,0,sizeof(a));for(int i=1;ifor(int j=1;jcin>>c[i][j];for(i
2015-12-08 20:24:38
272
原创 扫雷2
#include#include#includeusing namespace std;int main(){int n,m;char c[101][101];int a[101][101];cin>>n>>m;memset(a,0,sizeof(a));for(int i=1;ifor(int j=1;jcin>>c[i][j];for(i
2015-12-08 20:23:26
283
原创 扫雷
#include#include#includeusing namespace std;int main(){char a[101][101];int n,m,ans=0;scanf("%d %d",&n,&m);for(int i=1;ifor(int j=1;jcin>>a[i][j];for(int i=1;ifor(int j=1;j
2015-12-08 20:06:00
272
原创 全排列
#include#includeusing namespace std;int a[8],v[8];void f(int cur){if(cur==6){for(int i=1;i coutcout}else{for(int i=1;iif(v[i]==0){v[i]=1;a[cur]=i;f(cur+1);v[i]=0;}
2015-11-17 20:18:49
248
原创 排列问题
#include#includeint a[10],n,r;void search(int top){int i,j;bool p;if(top>r){for(int t=1;tprintf("\n");}else{for(i=1;i{p=true;if(top==1){a[top]=i;search(top+1);
2015-11-03 19:57:28
266
原创 八皇后问题
#include#include#include#include int total=1;int s[9];void search(int top){int i,j;bool p; if(top>8){printf("步数%d；",total);for(int t=1;t{printf("%d",s[t]); } total+
2015-10-29 19:58:09
234
转载 广度优先搜索
广度优先搜索详解 1. 也称宽度优先搜索，顾名思义，就是将一棵树一层一层往下搜。算法首先搜索和s距离为k的所有顶点，然后再去搜索和S距离为k+l的其他顶点。BFS是一种完备策略，即只要问题有解，它就一定可以找到解。并且，广度优先搜索找到的解，还一定是路径最短的解。但是它盲目性较大，尤其是当目标节点距初始节点较远时，将产生许多无用的节点，因此其搜索效率较低。需要保
2015-10-15 19:40:29
628
原创 二叉树
char Data; struct BiNode* lChild; struct BiNode* rChild;}BiNode,*pBiNode;status CreateTree(BiNode** pTree);status PReOrderTraval(BiNode* pTree);status Visit(char Data);status D
2015-10-15 19:26:14
198
原创 最大公约数（递归）
#include#include#includeusing namespace std;int gcd(long a,long b){if(aswap(a,b);if(b==0)return a;elsereturn gcd(b,a%b);}int main(){long a,b;scanf("%ld %ld",&a,&b);prin
2015-10-14 19:40:11
383
原创 最大公约数（更相减损法）
#include#include#includeusing namespace std;int gcd(long a,long b){while(a!=b)if(ab-=a;elsea-=b;return b;}int main(){long a,b;scanf("%ld %ld",&a,&b);printf("%ld\n",gcd(
2015-10-14 19:29:38
897
原创 最大公约数
#include#include#includeusing namespace std;int gcd(long a,long b){if(aswap(a,b);long r=a%b;if(r==0)return b;else{while(r!=0){a=b;b=r;r=a%b;}}return b;}int main
2015-10-14 19:25:35
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人