问题
文章平均质量分 76
phoenix13suns
这个作者很懒,什么都没留下…
展开
-
1028
#include main(){ int a[121]={0},i,j,n; a[0]=1; for(i=1;i 看不懂转载 2010-10-06 21:26:00 · 204 阅读 · 0 评论 -
1085
#include #include #define N 1001#define M 8int main (){ int a[3][5*N],sum[2*M*N],temp[M*N],i,j,k,b[3],p[3]={1,3,8},q[3]={1,2,5}; while(scanf("%d%d%d",b,b+1,b+2),b[0]||b[1]||b[2]) { memset(sum,0,M*N*sizeof(int));原创 2010-10-06 21:24:00 · 322 阅读 · 0 评论 -
2049 错排
二维递推 我是一维#include int main(void){ int i, m, n; __int64 a[21][2] = {{1,0},{1,0},{2,1},{6,2}}; for (i = 4; i { a[i][0] = i * a[i-1][0]; a[i][1] = (i-1) * (a[i-1][1] + a[i-2][1]); } scanf("%d", &i); while (i-- && scanf("%d%转载 2010-10-07 12:35:00 · 319 阅读 · 0 评论 -
2048 错排
#include int main(){ int n,i,j,a; double x[100],s; x[0]=x[1]=0; for(s=1.0,j=1,i=2;i { s*=i; x[i]=x[i-1]+j/s; j*=-1; printf("%.2lf%%/n",x[i]*100.0); }}f(4)=1转载 2010-10-12 20:06:00 · 226 阅读 · 0 评论 -
3199 Hamming Problem
#include using namespace std; __int64 humble[100000]; __int64 _min(__int64 a, __int64 b, __int64 c) { __int64 m; if(a c) m = c; return m; } int main() { int e1=0, e2=0, e3=0; __int64 a1, a2, a3; int p1, p2, p3, n; while(scanf("%d %d %d %d", &p1, &p2, &p3,转载 2010-10-20 10:30:00 · 373 阅读 · 0 评论 -
2563 递推题
递推还是不明白#include using namespace std;int main(){ int i,a[21],t,n; a[1]=3; a[2]=7; for (i=3;i { a=a[i-2]*3+(a[i-1]-a[i-2])*2; } cin>>t; while (t--) { cin>>n; cout } return 0;}转载 2010-11-05 14:42:00 · 207 阅读 · 0 评论 -
1010 深搜
#include #include #include using namespace std;#define N 10char a[N][N];bool vis[N][N];int time;int doi,doj;//目标位置int mo[4][2]={0,-1,0,1,1,0,-1,0};//题目有问题 c写的过不了bool dfs(int i,int j,int ctime){ int k; int in,jn;//next i原创 2010-11-10 22:55:00 · 232 阅读 · 0 评论 -
1026 Ignatius and the Princess I 广搜
<br />写的和1242基本一模一样,这个方法在权值很小的情况下还不错,要是有100000的延迟就完了。<br />#include <stdio.h>#define N 101#define MAX 0x7ffffffint n,m;int Min;int base=0,top=0;char map[N][N];int pre[N][N];bool vis[N][N];struct{ int i,j;}path[N*N];int len;int m原创 2010-11-19 19:14:00 · 589 阅读 · 0 评论 -
2544 最短路 Dijkstra算法 Floyd算法 Bellman_Ford算法 SPFA算法
#include #define N 101#define MAX 0x7ffffff//不要设成最大值 否者会加出负数int n;int mark[N];int map[N][N];int path[N];//存放1到n的最短路void dij(int v){ int min,i,j,k,dis; for (i=1;i原创 2010-11-18 21:53:00 · 841 阅读 · 2 评论