求大神看看这两个代码差别在哪里,运行结果不同啊 poj1014

错误代码及运行结果

 #include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int t=0,i,v;
int n[7];
int dp[60001];

bool flag =false;
int imax(int a,int b)
{
    return (a>b?a:b);
}

void comepletepack(int cost,int weight)
{
    for(i=cost;i<=v;++i)
    {
        dp[i]=imax(dp[i],dp[i-cost]+weight);
        if(dp[i]==v)
        {
            flag =true;
            return;
        }
    }
}
void onezeropack(int cost,int weight)
{
    for(i=v;i>=cost;--i)
    {
        dp[i]=imax(dp[i],dp[i-cost]+weight);
        if(dp[i]==v)
        {
            flag =true;
            return;
        }
    }
    return;
}
void mutipack(int cost,int weight,int amount)
{
    if(cost*amount>=v)
    {
        comepletepack(cost,weight);
        return;
    }
    if(flag)
        return;
    int k=1;
    while(k<amount)
    {
        onezeropack(k*cost,k*weight);
        if(flag)
        return;
        amount-=k;
        k*=2;
    }
    onezeropack(amount*cost,amount*weight);

}


int main()
{
    int sum;
    while(scanf("%d %d %d %d %d %d",&n[1],&n[2],&n[3],&n[4],&n[5],&n[6]))
    {
        ++t;
        sum =n[1]+2*n[2]+3*n[3]+4*n[4]+5*n[5]+6*n[6];
        if(sum==0)
        break;
        if(sum%2!=0)
        {
            cout<<"Collection #"<<t<<':'<<endl;
            cout<<"Can't be divided."<<endl;
            cout<<endl;
            continue;
        }
            v=sum/2;
            memset(dp,-1,sizeof(dp));
            dp[0]=0;
            flag =false;
            for(i=1;i<=6;++i)
            {
                mutipack(i,i,n[i]);
                if(flag)
                break;
            }


        if(!flag)
        {
            cout<<"Collection #"<<t<<':'<<endl;
            cout<<"Can't be divided."<<endl;
            cout<<endl;
        }
        else
        {
            cout<<"Collection #"<<t<<':'<<endl;
            cout<<"Can be divided."<<endl;
            cout<<endl;
        }
    }
    return 0;
}

图片说明

正确代码及其运行结果

 #include<iostream>
#include <cstring>
   using namespace std;

   int n[7];  //价值为i的物品的个数
  int v;  //背包容量
  int SumValue;  //物品总价值
  bool flag;    //标记是否能平分SumValue
  int dp[100000];  //状态数组

  int max(int a,int b)
  {
      return a>b?a:b;
  }

  /*完全背包*/
 void CompletePack(int cost,int weight)
  {
      for(int i=cost;i<=v;i++)
      {
          dp[i]=max(dp[i],dp[i-cost]+weight);
          if(dp[i]==v)    //剪枝,当能够平分SumValue时退出
          {
              flag=true;
              return;
          }
      }

      return;
  }

  /*01背包*/
  void ZeroOnePack(int cost,int weight)
  {
      for(int i=v;i>=cost;i--)
     {
          dp[i]=max(dp[i],dp[i-cost]+weight);
          if(dp[i]==v)    //剪枝
          {
              flag=true;
              return;
          }
      }
      return;
  }

 /*多重背包*/
  void MultiplePack(int cost,int weight,int amount)
  {
      if(cost*amount>=v)
      {
          CompletePack(cost,weight);
          return;
      }

      if(flag)    //剪枝
          return;

      /*二进制优化*/
      int k=1;
      while(k<amount)
      {
          ZeroOnePack(k*cost,k*weight);

          if(flag)    //剪枝
              return;

          amount-=k;
          k*=2;
      }
      ZeroOnePack(amount*cost,amount*weight);

     return;
  }

  int main(int i)
  {
      int test=1;
      while(cin>>n[1]>>n[2]>>n[3]>>n[4]>>n[5]>>n[6])
      {
          SumValue=0;  //物品总价值

          for(i=1;i<=6;i++)
              SumValue+=i*n[i];

          if(SumValue==0)
              break;

          if(SumValue%2)    //sum为奇数,无法平分
          {
              cout<<"Collection #"<<test++<<':'<<endl;
              cout<<"Can't be divided."<<endl<<endl;    //注意有空行
              continue;
          }

         v=SumValue/2;
         memset(dp,-1,sizeof(dp));
        dp[0]=0;
         flag=false;

         for(i=1;i<=6;i++)
         {
             MultiplePack(i,i,n[i]);

            if(flag)    //剪枝
                 break;
         }

        if(flag)
         {
             cout<<"Collection #"<<test++<<':'<<endl;
            cout<<"Can be divided."<<endl<<endl;
             continue;
         }
        else
         {
             cout<<"Collection #"<<test++<<':'<<endl;
            cout<<"Can't be divided."<<endl<<endl;
             continue;
       }
     }
     return 0;
 }

图片说明

求大神看看错的错在哪里了

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
poj3295 运行输入之后就崩溃了 求大神看看 英汉题意如下
Description WFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, C, E, p, q, r, s, t. A Well-formed formula (WFF) is any string of these symbols obeying the following rules: p, q, r, s, and t are WFFs if w is a WFF, Nw is a WFF if w and x are WFFs, Kwx, Awx, Cwx, and Ewx are WFFs. The meaning of a WFF is defined as follows: p, q, r, s, and t are logical variables that may take on the value 0 (false) or 1 (true). K, A, N, C, E mean and, or, not, implies, and equals as defined in the truth table below. Definitions of K, A, N, C, and E w x Kwx Awx Nw Cwx Ewx 1 1 1 1 0 1 1 1 0 0 1 0 0 0 0 1 0 1 1 1 0 0 0 0 0 1 1 1 A tautology is a WFF that has value 1 (true) regardless of the values of its variables. For example, ApNp is a tautology because it is true regardless of the value of p. On the other hand, ApNq is not, because it has the value 0 for p=0, q=1. You must determine whether or not a WFF is a tautology. Input Input consists of several test cases. Each test case is a single line containing a WFF with no more than 100 symbols. A line containing 0 follows the last case. Output For each test case, output a line containing tautology or not as appropriate. Sample Input ApNp ApNq 0 Sample Output tautology not 大概题意 输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式, 其中p、q、r、s、t的值为1(true)或0(false),即逻辑变量; K、A、N、C、E为逻辑运算符, K --> and: x && y A --> or: x || y N --> not : !x C --> implies : (!x)||y E --> equals : x==y 问这个逻辑表达式是否为永真式。 PS:输入格式保证是合法的 我的 代码 ``` #include <iostream> #include <vector> #include <string> #include <stack> using namespace std; bool c(bool a,bool b) { if(a&&!b) { return false; } else { return true; } } bool e(bool a,bool b) { if(a&&b||!a&&!b) { return true; } else { return false; } } bool solve(string str,int p,int q,int r,int s,int t) { stack <bool> ele; unsigned int i; for(i=str.size()-1;i>=0;i--) { switch(str[i]) { case 'p':ele.push((bool)p);break; case 'q':ele.push((bool)q);break; case 'r':ele.push((bool)r);break; case 's':ele.push((bool)s);break; case 't':ele.push((bool)t);break; case 'K': { bool a = ele.top(); ele.pop(); bool b = ele.top(); ele.pop(); ele.push(a&&b); } break; case 'A': { bool a = ele.top(); ele.pop(); bool b = ele.top(); ele.pop(); ele.push(a||b); } break; { case 'N': bool a = ele.top(); ele.pop(); ele.push(!a); } break; case 'C': { bool f = ele.top(); ele.pop(); bool g = ele.top(); ele.pop(); ele.push(c(f,g)); } break; case 'E': { bool h = ele.top(); ele.pop(); bool j = ele.top(); ele.pop(); ele.push(e(h,j)); break; } default:break; } } return ele.top(); } int main() { string str; bool flag = true; int i = 0; vector <string> ans; while(cin>>str&&str!="0") { int p,q,r,s,t; for(p=0;p<=1;p++) { for(q=0;q<=1;q++) { for(r=0;r<=1;r++) { for(s=0;s<=1;s++) { for(t=0;t<=0;t++) { flag = solve(str,p,q,r,s,t); if(!flag) break; } if(!flag) break; } if(!flag) break; } if(!flag) break; } if(!flag) break; } if(flag) { ans.push_back("tautology"); } else { ans.push_back("not"); flag = true; } } for(i=0;i!=ans.size();i++) { cout<<ans[i]<<endl; } return 0; } ```
poj 1276 背包问题 编译错误 求大神看看 英汉题意如下
Description A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct bill denominations, say Dk, k=1,N, and for each denomination Dk the machine has a supply of nk bills. For example, N=3, n1=10, D1=100, n2=4, D2=50, n3=5, D3=10 means the machine has a supply of 10 bills of @100 each, 4 bills of @50 each, and 5 bills of @10 each. Call cash the requested amount of cash the machine should deliver and write a program that computes the maximum amount of cash less than or equal to cash that can be effectively delivered according to the available bill supply of the machine. Notes: @ is the symbol of the currency delivered by the machine. For instance, @ may stand for dollar, euro, pound etc. Input The program input is from standard input. Each data set in the input stands for a particular transaction and has the format: cash N n1 D1 n2 D2 ... nN DN where 0 <= cash <= 100000 is the amount of cash requested, 0 <=N <= 10 is the number of bill denominations and 0 <= nk <= 1000 is the number of available bills for the Dk denomination, 1 <= Dk <= 1000, k=1,N. White spaces can occur freely between the numbers in the input. The input data are correct. Output For each set of data the program prints the result to the standard output on a separate line as shown in the examples below. Sample Input 735 3 4 125 6 5 3 350 633 4 500 30 6 100 1 5 0 1 735 0 0 3 10 100 10 50 10 10 Sample Output 735 630 0 0 题意:有现今cash,和n种钱币,每种钱币有ni个,价值为di,求各种钱币组成的不超过cash的最大钱数....... ``` #include <iostream> #include <vector> #include <cstring> using namespace std; int imax(int a,int b) { return(a>b?a:b); } int main() { int cash; int nu; while(cin>>cash>>nu) { vector <int> l; l.push_back(0); int num=0; int n; int d; int i; int j; for(i=1;i<nu+1;++i) { cin>>n>>d; num+=n; for(j=0;j<n;++j) { l.push_back(d); } } int f[num+1][cash+1]; memset(f,0,sizeof(f)); i=0; j=0; for(int i=1;i<num+1;++i) { for(int j=cash;j>=l[i];--j) { f[i][j]=imax(f[i-1][j-l[i]]+l[i],f[i-1][j]); } } cout<<f[num][cash]<<endl; } return 0; } ```
跪求大神啊,帮忙看看我POJ1007到底拿错了,纠结好几天啦
#include<stdio.h> #include<stdlib.h> typedef struct tagDNA { char xulie[51]; int count; }DNA; int cmp(const void*a,const void*b) { return (*(DNA *)a).count>(*(DNA *)b).count?1:-1; } int main() { int n,m,i,j,k; DNA A[101],t; scanf("%d%d",&n,&m); for(i=0;i<m;i++) scanf("%s",A[i].xulie); for(i=0;i<m;i++) { for(j=0;j<n-1;j++) for(k=j+1;k<n;k++) if(A[i].xulie[j]>A[i].xulie[k]) A[i].count+=1; } qsort(A,m,sizeof(A[0]),cmp); for(i=0;i<m;i++)printf("%s %d\n",A[i].xulie,A[i].count); return 0; //n是字符串的长度,而m是测试的数据 } 我的测试结果和正确答案一样,为什么显示WA
北大poj2277region filling求大神们帮我看看代码哪里错了?
http://poj.org/problem?id=2277![图片说明](https://img-ask.csdn.net/upload/201703/21/1490063965_703307.png)![图片说明](https://img-ask.csdn.net/upload/201703/21/1490063971_246280.png)![图片说明](https://img-ask.csdn.net/upload/201703/21/1490064224_988535.png)![图片说明](https://img-ask.csdn.net/upload/201703/21/1490063983_991165.png)![图片说明](https://img-ask.csdn.net/upload/201703/21/1490063990_182214.png)![图片说明](https://img-ask.csdn.net/upload/201703/21/1490064247_285922.png)
ACM北大POJ_1376代码提交一直WA,求大神看看哪里错了?呜呜
---------- #include <iostream> #include <cstring> #include <queue> using namespace std; bool Map[55][55]; bool vis[55][55][4]; //[4] 四个directions,坐标和方向都相同时不能同时经过该点两次; int M,N; bool flag=false; //找到路径置为true; typedef struct { int x,y; //坐标; int time; //走到当前格子所用时间; int dir; //当前格子所朝方向; }point; point Start,End; bool canPass(int x,int y,int direction) { if(x<=0||x>=M||y<=0||y>=N) //走到边界; return false; if(vis[x][y][direction]|| !Map[x][y]|| !Map[x+1][y]|| !Map[x][y+1]||!Map[x+1][y+1]) return false; else return true; } void bfs() { point temp,temp1; queue <point> q; while(!q.empty()) //调用完后要清空队列; q.pop(); int dir1,dir2; q.push(Start); vis[Start.x][Start.y][Start.dir]=true; while(!q.empty()) { temp=q.front(); q.pop(); if((temp.x==End.x)&&(temp.y==End.y)) //到达终点; { flag=true; cout<<temp.time<<endl; return; } dir1=(temp.dir+1)%4; //0为south,1为east,2为north,3为west,每次转90度刚好dir+1或dir-1对4取余即可 dir2=(temp.dir-1+4)%4; temp1=temp; if(!vis[temp1.x][temp1.y][dir1]) //相同点不同方向没有访问过则入队; { vis[temp1.x][temp1.y][dir1]=true; temp1.dir=dir1; temp1.time++; q.push(temp1); } temp1=temp; if(!vis[temp1.x][temp1.y][dir2]) { vis[temp1.x][temp1.y][dir2]=true; temp1.dir=dir2; temp1.time++; q.push(temp1); } for(int i=0;i<3;i++) //走一步,两步,三步的情况全部进栈; { switch(temp.dir) { case 0: temp.x++; break; case 1: temp.y++; break; case 2: temp.x--; break; case 3: temp.y--; break; } if(!canPass(temp.x,temp.y,temp.dir)) break; else { vis[temp.x][temp.y][temp.dir]=true; if(i==0) temp.time++; //走1,2,3步都只需要耗时1秒,只需要第一次走一步时间加1就行; q.push(temp); } } } } int main() { int t; string s; while(cin>>M>>N&&(M||N)) { memset(Map,false,sizeof(Map)); memset(vis,false,sizeof(vis)); flag=false; for(int i=1;i<=M;i++) { for(int j=1;j<=N;j++) { cin>>t; Map[i][j]=t==0?true:false; //true(0)表示可以通行,false(1)表示不能走; } } cin>>Start.x>>Start.y>>End.x>>End.y; cin>>s; if(!canPass(Start.x,Start.y,Start.dir) ||!canPass(End.x,End.y,End.dir)) { cout<<"-1"<<endl; continue; //起始点和终点如果在边界或本身是障碍物则直接输出-1返回; } if(s=="south") Start.dir=0; else if(s=="east") Start.dir=1; else if(s=="north") Start.dir=2; else if(s=="west") Start.dir=3; bfs(); if(flag==false) cout<<"-1"<<endl; } return 0; }
poj1328求大神 题意如下
Input The input consists of several test cases. The first line of each case contains two integers n (1<=n<=1000) and d, where n is the number of islands in the sea and d is the distance of coverage of the radar installation. This is followed by n lines each containing two integers representing the coordinate of the position of each island. Then a blank line follows to separate the cases. The input is terminated by a line containing pair of zeros Output For each test case output one line consisting of the test case number followed by the minimal number of radar installations needed. "-1" installation means no solution for that case. Sample Input 3 2 1 2 -3 1 2 1 1 2 0 2 0 0 Sample Output Case 1: 2 Case 2: 1 题意:假设海岸线是一条无限延伸的直线。陆地在海岸线的一侧,而海洋在另一侧。每一个小的岛屿是海洋上的一个点。雷达坐落于海岸线上,只能覆盖d距离,所以如果小岛能够被覆盖到的话,它们之间的距离最多为d。 题目要求计算出能够覆盖给出的所有岛屿的最少雷达数目。 ``` #include <algorithm> #include <vector> #include <limits> #include <string> using namespace std; double d; int n; int t=0; bool flag = false; vector <int> ans; struct data { public: double start; double ends; }; bool compare(data a,data b) { return a.ends<b.ends; } int main() { while(cin>>n>>d&&(n!=0&&d!=0)) { vector <data> ils (n); int x,y,i; i=0; while(i!=n&&cin>>x>>y) { if(y>d) { flag = true; } data item; item.start = x - sqrt(d*d-y*y); item.ends = x + sqrt(d*d-y*y); ils[i] = item; ++i; } sort(ils.begin(),ils.end(),compare); i=0; int num = 0; double range; while(i<n) { range = ils[i].ends; while(++i<n) { if(ils[i].start>range) break; } ++num; } if(flag) { ans.push_back(-1); } else { ans.push_back(num); } n=d=i=num=0; ils.clear(); flag = false; } for(t=0;t!=ans.size();t++) { cout<<"case "<<t+1<<": "<<ans[t]<<endl; } return 0; } ```
Poj 1011 TLE...求大神指教0.0
enter code here #include<iostream> #include<algorithm> using namespace std; const int maxn = 65; int A[maxn]; bool used[maxn]; int n; bool cmp(int a,int b) { return a > b; } bool ok(int re,int len,int length) { if(re == 0 && len == length) return true; if(len == length) len = 0; for(int i = 0; i < n; i++) { if(used[i]) continue; if(A[i] > length - len) continue; used[i] = true; if(ok(re-1,len+A[i],length)) return true; used[i] = false; if(A[i] == len || len == length) break; } return false; } int main() { while(cin>>n) { if(n == 0) break; int tot = 0; for(int i = 0; i < n; i++) { used[i] = false; cin>>A[i]; tot += A[i]; } sort(A,A+n,cmp); for(int i = A[0]; i <= tot/2; i++) { if(tot%i == 0) { if(ok(n,0,i)) { cout<<i<<endl; break; } } } } return 0; } 求大神指出哪里TLE了0.0
poj1028 程序运行出错,哪位大神帮忙看一下
#include<iostream> #include<string> using namespace std; string f[101]={"0"}; string b[101]={"0"}; string curr; int main() { string cmd; curr="http://www.acm.org/"; while(cin>>cmd&&cmd!="QUIT") { if(cmd=="BACK") { if(b[0]=="0") cout<<"Ignored"<<endl; else { cout<<b[0]<<endl; for(int i=0;f[i]!="0";i++) f[i+1]=f[i]; f[0]=curr; curr=b[0]; for(int i=0;b[i]!="0";i++) b[i]=b[i+1]; } } if(cmd=="FORWARD") { if(f[0]=="0") cout<<"Ignored"<<endl; else { cout<<f[0]<<endl; for(int i=0;b[i]!="0";i++) b[i+1]=b[i]; b[0]=curr; curr=f[0]; for(int i=0;f[i]!="0";i++) f[i]=f[i+1]; } } if(cmd=="VISIT") { for(int i=0;b[i]!="0";i++) b[i+1]=b[i]; b[0]=curr; for(int i=0;f[i]!="0";i++) f[i]="0"; cin>>curr; cout<<curr<<endl; } } return 0; }
poj 2386这都题 这么做 哪里错了? 求大神指点
``` #include<stdio.h> int n,m; char field[1000][1000]; int dx,dy,nx,ny,res; void dfs(int x,int y ) { field[x][y]='.'; for(dx=-1;dx<=1;dx++) { for(dy=-1;dy<=1;dy++) { nx=dx+x; ny=dy+y; if(0<=nx&&nx<n&&0<=ny&&ny<m&&field[nx][ny]=='W')dfs(nx,ny); } } } int main() { int i,j; scanf("%d%d",&n,&m); for(i=0;i<n;i++) { getchar(); for(j=0;j<m;j++) { scanf("%c",&field[i][j]); } } res=0; for(i=0;i<n;i++) { for(j=0;j<m;j++) { if(field[i][j]=='W') { dfs(i,j); res++; } } } printf("%d\n",res); return 0; } ```
poj 2891 的源代码和站内线上解释
poj 2891 的源代码和站内线上解释,有解释才给分啊。。
poj 1363 线上指导+源代码
poj 1363 线上指导+源代码,最好有注释,并详细跟我解释~
POJ1166 求问错在哪里?
原题地址 http://bailian.openjudge.cn/practice/2814/ 我的答案: #include <iostream> #include<cstring> using namespace std; void op(int a[],int i,int num) { for(int j=0;j<num;j++) { switch(i) { case 1:a[0]++;a[1]++;a['d'-'a']++;a['e'-'a']++;break; case 2:a[0]++;a[1]++;a[2]++;break; case 3:a['b'-'a']++;a['c'-'a']++;a['e'-'a']++;a['f'-'a']++;break; case 4:a[0]++;a['d'-'a']++;a['g'-'a']++;break; case 5:a['b'-'a']++;a['d'-'a']++;a['e'-'a']++;a['f'-'a']++;a['h'-'a']++;break; case 6:a['c'-'a']++;a['f'-'a']++;a['i'-'a']++;break; case 7:a['d'-'a']++;a['e'-'a']++;a['g'-'a']++;a['h'-'a']++;break; case 8:a['g'-'a']++;a['h'-'a']++;a['i'-'a']++;break; case 9:a['e'-'a']++;a['f'-'a']++;a['h'-'a']++;a['i'-'a']++;break; default:break; } for(int i=0;i<9;i++) { a[i]%=4; } } } int main() { int now[9]; int temp[9]; int slove[9]={0}; int outnum[9]; int minnum = 10000; int tempmin=0; for(int i=0;i<9;i++) { cin>>temp[i]; } memcpy(now,temp,sizeof(now)); for(int i=0;i<4;i++) { op(now,1,i); slove[0] = i; for(int j=0;j<4;j++) { op(now,2,j); slove[1] = j; for(int k=0;k<4;k++) { op(now,3,k); slove[2] = k; for(int i2 = 0;i2<2;i2++) { for(int j2=0;j2<3;j2++) { if(now[3*i2+j2]) { int opnum = 4 - now[3*i2+j2]; slove[3*i2+j2+3] = opnum; op(now,3*i2+j2+1+3,opnum); } else { slove[3*i2+j2+3] = 0; } } } if(now[6]== 0 && now[7] == 0 && now[8] == 0) { tempmin=0; for(int p=0;p<9;p++) { for(int o=0;o<slove[p];o++) { tempmin++; } } if(tempmin < minnum) { minnum = tempmin; memcpy(outnum,slove,sizeof(outnum)); } } memcpy(now,temp,sizeof(now)); } } } int cur = 0; for (cur = 0; cur < 9; cur++) while (outnum[cur]--) cout<<cur + 1<<" "; return 0; }
求POJ1011stick时间0MS的C++代码
最好有注释且易懂,标明剪枝的地方。字数不够句号来凑。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
POJ 1028 一直Wrong answer....求助
题目在http://poj.org/problem?id=1028 我的代码如下: #include <iostream> #include <string> #include <vector> using namespace std; int main() { unsigned current; string userCommand; vector<string> webs; webs.push_back("http://www.acm.org/"); while(getline(cin, userCommand)) { if(userCommand.find("VISIT ") == 0) { webs.push_back(userCommand.substr(6)); current = webs.size() - 1; cout << webs[current] << endl; } else if(userCommand == "BACK") { if(current == 0) cout << "Ignored" << endl; else cout << webs[--current] << endl; } else if(userCommand == "FORWARD") { if(current == webs.size() - 1) cout << "Ignored" << endl; else cout << webs[++current] << endl; } else if(userCommand == "QUIT") break; } return 0; } 求大神们帮我看看好不。。。。非常感谢
ACM一道题 poj3523 UVA1601双向广度优先BFS
我没有用双广,用的是紫书上说的把空格提出来重新建了一张图,调试了两天,实在找不出bug,第二组测试数据总是38而不是36。。。 哪位大神做过了这道题,跪求帮助啊!! 链接:http://poj.org/problem?id=3523
POJ 2251 Dungeon Master(搜索)不知道为什么会超内存,求看看
我的思路是每次入队之后,把该位置设置为墙,所以就没有用vis数组。 把边界都设置为墙,所以可以不用考虑边界。 然后正常BFS走一遍。 结果 the memory limited 了 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #define MAX_N 32 using namespace std; char map[MAX_N][MAX_N][MAX_N]; int L, R, C; struct pos { int l; int r; int c; int t; }; int main() { while (cin >> L >> R >> C) { queue<pos>q1; pos t; if (L == 0 && R == 0 && C == 0)break; memset(map, '#', sizeof(map)); for (int i = 1; i <= L; i++) { for (int j = 1; j <= R; j++) { for (int k = 1; k <= C; k++) { cin >> map[i][j][k]; if (map[i][j][k] == 'S') { t.l = i; t.r = j; t.c = k; t.t = 0; q1.push(t); map[i][j][k] = '#'; } } } } int flag = 0; int ans = 0; while (!q1.empty()) { pos temp1 = q1.front(); if (map[temp1.l][temp1.r][temp1.c] == 'E') { flag = 1; ans = q1.front().t; break; } map[temp1.l][temp1.r][temp1.c] = '#'; q1.pop(); temp1.t++; pos temp; if (temp1.c + 1 <= C) { if (map[temp1.l][temp1.r][temp1.c + 1] != '#') { temp = temp1; temp.c ++; q1.push(temp); } } if (temp1.c - 1 > 0) { if (map[temp1.l][temp1.r][temp1.c - 1] != '#') { temp = temp1; temp.c--; q1.push(temp); } } if (temp1.r + 1 <= R) { if (map[temp1.l][temp1.r + 1][temp1.c] != '#') { temp = temp1; temp.r++; q1.push(temp); } } if (temp1.r - 1 > 0) { if (map[temp1.l][temp1.r - 1][temp1.c] != '#') { temp = temp1; temp.r--; q1.push(temp); } } if (temp1.l + 1 <= L) { if (map[temp1.l + 1][temp1.r][temp1.c] != '#') { temp = temp1; temp.l++; q1.push(temp); } } if (temp1.l - 1 > 0) { if (map[temp1.l - 1][temp1.r + 1][temp1.c] != '#') { temp = temp1; temp.l--; q1.push(temp); } } } if (flag == 0) { cout << "Trapped!" << endl; } else cout << "Escaped in " << ans << " minute(s)." << endl; } return 0; }
poj 1226我的代码为什么wa,求hack,给出测试数据,或者思路的错误
代码如下: //#include<bits\stdc++.h> #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<string> using namespace std; const int maxn = 105; int next[maxn]; int ans[maxn]; string s[maxn]; void getnext(string a) { int i = 0;int j = -1; next[0] = -1; while(i<a.length()){ if(j == -1||a[i] == a[j]) { i++;j++; next[i] = j; } else j = next[j]; } } int kmp(string a,string b){ getnext(a); int ans = 0; int al = a.size(); int bl = b.size(); //cout<<b<<endl; int i = 0;int j = 0; while(i<bl){ if(j == -1||a[j] == b[i]){ //cout<<i<<" "<<j<<a[j]<<b[i]<<endl; i++;j++; } else{ j = next[j]; } ans = max(ans,j); if(j == al) j = next[j]; } return ans; } string jianyi(string a){ string b = a; reverse(b.begin(),b.end()); b = b.substr(0,b.size()-1); reverse(b.begin(),b.end()); return b; } int main() { int T; cin>>T; while(T--){ memset(ans,0x3f,sizeof(ans)); int n; cin>>n; if(n == 0) {cout<<"0"<<endl;continue;} if(n == 1){ cin>>s[0]; cout<<s[0].size()<<endl; continue; } int mini = 0; int minsize = 0x3f3f3f; for(int i = 0;i<n;i++){ cin>>s[i]; if(s[i].size()<minsize) { minsize = s[i].size(); mini = i; } } string a = s[mini]; string b = a; reverse(b.begin(),b.end()); for(int i = 0;i<s[mini].length();i++){ for(int j = 0;j<n;j++){ if(j == mini)continue; // cout<<i<<" "<<kmp(a,s[j])<<" "<<kmp(b,s[j])<<endl; ans[i] = min(ans[i],max(kmp(a,s[j]),kmp(b,s[j]))); } // cout<<ans[i]<<endl; a = jianyi(a); b = jianyi(b); } int ant = 0; for(int i = 0;i<s[mini].length();i++){ //cout<<ans[i]; ant = max(ant,ans[i]); } cout<<ant<<endl; } return 0; }
poj 2058算法题Word Encoding完整代码
题目描述 In any language, certain combinations of letters do not appear (or at least appear so seldom that they can be considered non-existent). For instance, there are no English words containing the three letter combination buv as a substring. Given a list of letter combinations that do not exist, the number of possible "words" in a language can be reduced a lot (a "word" here means any combination of letters that doesn't contain any of the given letter combinations as a substring). If we order all such words by increasing length, ordering words of the same length alphabetically, we can enumerate them starting from 1. Assume that the alphabet always consists of the lower case letters 'a' to 'z'. For instance, if the list only contains the combinations q, ab and aaa, the words would be enumerated like this: 1. a 2. b ... 16. p 17. r ... 26. aa 27. ac ... 649. zz 650. aac Given the list of letter combinations, write a program that for a given word outputs its number, and for a given number ouputs its word. You can assume that none of the words will exceed 20 characters and no number will be greater than 2 000 000 000 (for both input and output). 输入 The input will contain several test cases. The number of test cases T appears on a line by itself. Then follow T test cases. Each test case starts with a line containing two integers,N (the number of letter combinations, non-negative, at most 1 000) and M (the number of queries for this list, positive, at most 100). Then follow N lines, each containing a lower case letter combination (between 1 and 3 letters, inclusive). After that follow M lines, each containing either a positive integer or a lower case word. If it's a word, it will not contain any of the combinations of letters in the list for this test case. If it's a number, it will not be greater than the number of words in the language. 输出 For each query, output a single line containing either the word's corresponding number, or the number's corresponding word. 样例输入 2 3 4 q ab aaa 16 r 27 aac 7 2 a b c d ef ghi ijk 102345678 ksvfuw 样例输出 p 17 ac 650 xexgun 39174383
poj1598 测试数据通过但是wrong answer 求高手指点
[1598 poj](http://poj.org/problem?id=1598 "") ``` #include <iostream> #include <fstream> #include <vector> #include <string> #include <algorithm> using namespace std; struct Excuse{ string s; int n; }; bool com(Excuse a,Excuse b){ return a.n > b.n; } int main(){ ifstream cin("aaa.txt"); vector<string> vk; vector<Excuse>vs; int n, m; string sk; string s,ss; int knum; Excuse e; int line = 1; while (cin >> n >> m){ vs.clear(); vk.clear(); //if (line != 1)cout << endl; for (int i= 0; i < n; i++){ cin >> sk; vk.push_back(sk); } getline(cin, ss); for (int j = 0; j < m; j++){ getline(cin, ss); s = ss; //大写字母变小写 for (int k = 0; k < s.size(); k++){ if (s[k] >= 'A'&&s[k] <= 'Z')s[k] = s[k] + 32; } knum = 0; //扫描关键子 for (int i = 0; i < vk.size(); i++){ int kn = vk[i].size(); for (int p = 0; p < s.size() - kn +1 ; p++){ //截取一个子串 string st = ""; for (int k = p; k < p + kn; k++){ st = st + s[k]; } //关键字在句首,且关键字后一字符不是字母; if (p == 0 && st == vk[i] && isalpha(s[p + kn])){ knum++; } //关键字在居中,且前后字符不是字母 else if (st == vk[i] && !isalpha(s[p + kn]) && !isalpha(s[p - 1]))knum++; } } e.s = ss; e.n = knum; vs.push_back(e); } sort(vs.begin(), vs.end(), com); cout << "Excute Set #" << line << endl; line++; for (int i = 0; i < vs.size(); i++){ if (i != 0 &&vs[i].n < vs[i - 1].n)break; //else if (i != 0 && vs[i].s == vs[i - 1].s)continue; cout << vs[i].s << endl; } cout << endl; } system("pause"); } ```
终于明白阿里百度这样的大公司,为什么面试经常拿ThreadLocal考验求职者了
点击上面↑「爱开发」关注我们每晚10点,捕获技术思考和创业资源洞察什么是ThreadLocalThreadLocal是一个本地线程副本变量工具类,各个线程都拥有一份线程私...
《奇巧淫技》系列-python!!每天早上八点自动发送天气预报邮件到QQ邮箱
将代码部署服务器,每日早上定时获取到天气数据,并发送到邮箱。 也可以说是一个小人工智障。 思路可以运用在不同地方,主要介绍的是思路。
面试官问我:什么是消息队列?什么场景需要他?用了会出现什么问题?
你知道的越多,你不知道的越多 点赞再看,养成习惯 GitHub上已经开源 https://github.com/JavaFamily 有一线大厂面试点脑图、个人联系方式和人才交流群,欢迎Star和完善 前言 消息队列在互联网技术存储方面使用如此广泛,几乎所有的后端技术面试官都要在消息队列的使用和原理方面对小伙伴们进行360°的刁难。 作为一个在互联网公司面一次拿一次Offer的面霸...
8年经验面试官详解 Java 面试秘诀
作者 |胡书敏 责编 | 刘静 出品 | CSDN(ID:CSDNnews) 本人目前在一家知名外企担任架构师,而且最近八年来,在多家外企和互联网公司担任Java技术面试官,前后累计面试了有两三百位候选人。在本文里,就将结合本人的面试经验,针对Java初学者、Java初级开发和Java开发,给出若干准备简历和准备面试的建议。 Java程序员准备和投递简历的实...
究竟你适不适合买Mac?
我清晰的记得,刚买的macbook pro回到家,开机后第一件事情,就是上了淘宝网,花了500元钱,找了一个上门维修电脑的师傅,上门给我装了一个windows系统。。。。。。 表砍我。。。 当时买mac的初衷,只是想要个固态硬盘的笔记本,用来运行一些复杂的扑克软件。而看了当时所有的SSD笔记本后,最终决定,还是买个好(xiong)看(da)的。 已经有好几个朋友问我mba怎么样了,所以今天尽量客观...
MyBatis研习录(01)——MyBatis概述与入门
MyBatis 是一款优秀的持久层框架,它支持定制化 SQL、存储过程以及高级映射。MyBatis原本是apache的一个开源项目iBatis, 2010年该项目由apache software foundation 迁移到了google code并改名为MyBatis 。2013年11月MyBatis又迁移到Github。
程序员一般通过什么途径接私活?
二哥,你好,我想知道一般程序猿都如何接私活,我也想接,能告诉我一些方法吗? 上面是一个读者“烦不烦”问我的一个问题。其实不止是“烦不烦”,还有很多读者问过我类似这样的问题。 我接的私活不算多,挣到的钱也没有多少,加起来不到 20W。说实话,这个数目说出来我是有点心虚的,毕竟太少了,大家轻喷。但我想,恰好配得上“一般程序员”这个称号啊。毕竟苍蝇再小也是肉,我也算是有经验的人了。 唾弃接私活、做外...
Python爬虫爬取淘宝,京东商品信息
小编是一个理科生,不善长说一些废话。简单介绍下原理然后直接上代码。 使用的工具(Python+pycharm2019.3+selenium+xpath+chromedriver)其中要使用pycharm也可以私聊我selenium是一个框架可以通过pip下载 pip installselenium -ihttps://pypi.tuna.tsinghua.edu.cn/simple/ ...
阿里程序员写了一个新手都写不出的低级bug,被骂惨了。
这种新手都不会范的错,居然被一个工作好几年的小伙子写出来,差点被当场开除了。
Java工作4年来应聘要16K最后没要,细节如下。。。
前奏: 今天2B哥和大家分享一位前几天面试的一位应聘者,工作4年26岁,统招本科。 以下就是他的简历和面试情况。 基本情况: 专业技能: 1、&nbsp;熟悉Sping了解SpringMVC、SpringBoot、Mybatis等框架、了解SpringCloud微服务 2、&nbsp;熟悉常用项目管理工具:SVN、GIT、MAVEN、Jenkins 3、&nbsp;熟悉Nginx、tomca...
Python爬虫精简步骤1 获取数据
爬虫,从本质上来说,就是利用程序在网上拿到对我们有价值的数据。 爬虫能做很多事,能做商业分析,也能做生活助手,比如:分析北京近两年二手房成交均价是多少?广州的Python工程师平均薪资是多少?北京哪家餐厅粤菜最好吃?等等。 这是个人利用爬虫所做到的事情,而公司,同样可以利用爬虫来实现巨大的商业价值。比如你所熟悉的搜索引擎——百度和谷歌,它们的核心技术之一也是爬虫,而且是超级爬虫。 从搜索巨头到人工...
Python绘图,圣诞树,花,爱心 | Turtle篇
每周每日,分享Python实战代码,入门资料,进阶资料,基础语法,爬虫,数据分析,web网站,机器学习,深度学习等等。 公众号回复【进群】沟通交流吧,QQ扫码进群学习吧 微信群 QQ群 1.画圣诞树 import turtle screen = turtle.Screen() screen.setup(800,600) circle = turtle.Turtle()...
作为一个程序员,CPU的这些硬核知识你必须会!
CPU对每个程序员来说,是个既熟悉又陌生的东西? 如果你只知道CPU是中央处理器的话,那可能对你并没有什么用,那么作为程序员的我们,必须要搞懂的就是CPU这家伙是如何运行的,尤其要搞懂它里面的寄存器是怎么一回事,因为这将让你从底层明白程序的运行机制。 随我一起,来好好认识下CPU这货吧 把CPU掰开来看 对于CPU来说,我们首先就要搞明白它是怎么回事,也就是它的内部构造,当然,CPU那么牛的一个东...
破14亿,Python分析我国存在哪些人口危机!
一、背景 二、爬取数据 三、数据分析 1、总人口 2、男女人口比例 3、人口城镇化 4、人口增长率 5、人口老化(抚养比) 6、各省人口 7、世界人口 四、遇到的问题 遇到的问题 1、数据分页,需要获取从1949-2018年数据,观察到有近20年参数:LAST20,由此推测获取近70年的参数可设置为:LAST70 2、2019年数据没有放上去,可以手动添加上去 3、将数据进行 行列转换 4、列名...
web前端javascript+jquery知识点总结
1.Javascript 语法.用途 javascript 在前端网页中占有非常重要的地位,可以用于验证表单,制作特效等功能,它是一种描述语言,也是一种基于对象(Object)和事件驱动并具有安全性的脚本语言 ...
Python实战:抓肺炎疫情实时数据,画2019-nCoV疫情地图
今天,群里白垩老师问如何用python画武汉肺炎疫情地图。白垩老师是研究海洋生态与地球生物的学者,国家重点实验室成员,于不惑之年学习python,实为我等学习楷模。先前我并没有关注武汉肺炎的具体数据,也没有画过类似的数据分布图。于是就拿了两个小时,专门研究了一下,遂成此文。
听说想当黑客的都玩过这个Monyer游戏(1~14攻略)
第零关 进入传送门开始第0关(游戏链接) 请点击链接进入第1关: 连接在左边→ ←连接在右边 看不到啊。。。。(只能看到一堆大佬做完的留名,也能看到菜鸡的我,在后面~~) 直接fn+f12吧 &lt;span&gt;连接在左边→&lt;/span&gt; &lt;a href="first.php"&gt;&lt;/a&gt; &lt;span&gt;←连接在右边&lt;/span&gt; o...
在家远程办公效率低?那你一定要收好这个「在家办公」神器!
相信大家都已经收到国务院延长春节假期的消息,接下来,在家远程办公可能将会持续一段时间。 但是问题来了。远程办公不是人在电脑前就当坐班了,相反,对于沟通效率,文件协作,以及信息安全都有着极高的要求。有着非常多的挑战,比如: 1在异地互相不见面的会议上,如何提高沟通效率? 2文件之间的来往反馈如何做到及时性?如何保证信息安全? 3如何规划安排每天工作,以及如何进行成果验收? ...... ...
作为一个程序员,内存和磁盘的这些事情,你不得不知道啊!!!
截止目前,我已经分享了如下几篇文章: 一个程序在计算机中是如何运行的?超级干货!!! 作为一个程序员,CPU的这些硬核知识你必须会! 作为一个程序员,内存的这些硬核知识你必须懂! 这些知识可以说是我们之前都不太重视的基础知识,可能大家在上大学的时候都学习过了,但是嘞,当时由于老师讲解的没那么有趣,又加上这些知识本身就比较枯燥,所以嘞,大家当初几乎等于没学。 再说啦,学习这些,也看不出来有什么用啊!...
渗透测试-灰鸽子远控木马
木马概述 灰鸽子( Huigezi),原本该软件适用于公司和家庭管理,其功能十分强大,不但能监视摄像头、键盘记录、监控桌面、文件操作等。还提供了黑客专用功能,如:伪装系统图标、随意更换启动项名称和表述、随意更换端口、运行后自删除、毫无提示安装等,并采用反弹链接这种缺陷设计,使得使用者拥有最高权限,一经破解即无法控制。最终导致被黑客恶意使用。原作者的灰鸽子被定义为是一款集多种控制方式于一体的木马程序...
Python:爬取疫情每日数据
前言 目前每天各大平台,如腾讯、今日头条都会更新疫情每日数据,他们的数据源都是一样的,主要都是通过各地的卫健委官网通报。 以全国、湖北和上海为例,分别为以下三个网站: 国家卫健委官网:http://www.nhc.gov.cn/xcs/yqtb/list_gzbd.shtml 湖北卫健委官网:http://wjw.hubei.gov.cn/bmdt/ztzl/fkxxgzbdgrfyyq/xxfb...
这个世界上人真的分三六九等,你信吗?
偶然间,在知乎上看到一个问题 一时间,勾起了我深深的回忆。 以前在厂里打过两次工,做过家教,干过辅导班,做过中介。零下几度的晚上,贴过广告,满脸、满手地长冻疮。 再回首那段岁月,虽然苦,但让我学会了坚持和忍耐。让我明白了,在这个世界上,无论环境多么的恶劣,只要心存希望,星星之火,亦可燎原。 下文是原回答,希望能对你能有所启发。 如果我说,这个世界上人真的分三六九等,...
B 站上有哪些很好的学习资源?
哇说起B站,在小九眼里就是宝藏般的存在,放年假宅在家时一天刷6、7个小时不在话下,更别提今年的跨年晚会,我简直是跪着看完的!! 最早大家聚在在B站是为了追番,再后来我在上面刷欧美新歌和漂亮小姐姐的舞蹈视频,最近两年我和周围的朋友们已经把B站当作学习教室了,而且学习成本还免费,真是个励志的好平台ヽ(.◕ฺˇд ˇ◕ฺ;)ノ 下面我们就来盘点一下B站上优质的学习资源: 综合类 Oeasy: 综合...
雷火神山直播超两亿,Web播放器事件监听是怎么实现的?
Web播放器解决了在手机浏览器和PC浏览器上播放音视频数据的问题,让视音频内容可以不依赖用户安装App,就能进行播放以及在社交平台进行传播。在视频业务大数据平台中,播放数据的统计分析非常重要,所以Web播放器在使用过程中,需要对其内部的数据进行收集并上报至服务端,此时,就需要对发生在其内部的一些播放行为进行事件监听。 那么Web播放器事件监听是怎么实现的呢? 01 监听事件明细表 名...
3万字总结,Mysql优化之精髓
本文知识点较多,篇幅较长,请耐心学习 MySQL已经成为时下关系型数据库产品的中坚力量,备受互联网大厂的青睐,出门面试想进BAT,想拿高工资,不会点MySQL优化知识,拿offer的成功率会大大下降。 为什么要优化 系统的吞吐量瓶颈往往出现在数据库的访问速度上 随着应用程序的运行,数据库的中的数据会越来越多,处理时间会相应变慢 数据是存放在磁盘上的,读写速度无法和内存相比 如何优化 设计...
Python新型冠状病毒疫情数据自动爬取+统计+发送报告+数据屏幕(三)发送篇
今天介绍的项目是使用 Itchat 发送统计报告 项目功能设计: 定时爬取疫情数据存入Mysql 进行数据分析制作疫情报告 使用itchat给亲人朋友发送分析报告 基于Django做数据屏幕 使用Tableau做数据分析 来看看最终效果 目前已经完成,预计2月12日前更新 使用 itchat 发送数据统计报告 itchat 是一个基于 web微信的一个框架,但微信官方并不允许使用这...
作为程序员的我,大学四年一直自学,全靠这些实用工具和学习网站!
我本人因为高中沉迷于爱情,导致学业荒废,后来高考,毫无疑问进入了一所普普通通的大学,实在惭愧???? 我又是那么好强,现在学历不行,没办法改变的事情了,所以,进入大学开始,我就下定决心,一定要让自己掌握更多的技能,尤其选择了计算机这个行业,一定要多学习技术。 在进入大学学习不久后,我就认清了一个现实:我这个大学的整体教学质量和学习风气,真的一言难尽,懂的人自然知道怎么回事? 怎么办?我该如何更好的提升自...
粒子群算法求解物流配送路线问题(python)
1.Matlab实现粒子群算法的程序代码:https://www.cnblogs.com/kexinxin/p/9858664.html matlab代码求解函数最优值:https://blog.csdn.net/zyqblog/article/details/80829043 讲解通俗易懂,有数学实例的博文:https://blog.csdn.net/daaikuaichuan/article/...
教你如何编写第一个简单的爬虫
很多人知道爬虫,也很想利用爬虫去爬取自己想要的数据,那么爬虫到底怎么用呢?今天就教大家编写一个简单的爬虫。 下面以爬取笔者的个人博客网站为例获取第一篇文章的标题名称,教大家学会一个简单的爬虫。 第一步:获取页面 #!/usr/bin/python # coding: utf-8 import requests #引入包requests link = "http://www.santostang....
前端JS初级面试题二 (。•ˇ‸ˇ•。)老铁们!快来瞧瞧自己都会了么
1. 传统事件绑定和符合W3C标准的事件绑定有什么区别? 传统事件绑定 &lt;div onclick=""&gt;123&lt;/div&gt; div1.onclick = function(){}; &lt;button onmouseover=""&gt;&lt;/button&gt; 注意: 如果给同一个元素绑定了两次或多次相同类型的事件,那么后面的绑定会覆盖前面的绑定 (不支持DOM事...
相关热词 c# 压缩图片好麻烦 c#计算数组中的平均值 c#获取路由参数 c#日期精确到分钟 c#自定义异常必须继承 c#查表并返回值 c# 动态 表达式树 c# 监控方法耗时 c# listbox c#chart显示滚动条
立即提问