acm poj 1226

2010-11-04 12:08:30 164 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

高级搜索题集（夏天的风分类）基础的搜索BFS和DFS,自己找题切吧... 高级搜索的题集就在下面,自己看着办吧... 努力爆搜,努力剪枝吧~~~ 【Level 1】 HDOJ-1429 胜利大逃亡(续) 迷宫问题，有钥匙和门的 bfs + 状态压缩解题报告 HDOJ-1885Key Task 迷宫问题，有钥匙和阅读详情

这个程序有啥问题啊？
我思路是找出最短的串，然后在最短的串里取字串和其他的串比较,这个代码不管输入什么都输出1 怎么个情况？
code:
#include <iostream>
#include <algorithm>
#include <string>
#include <functional>
const int MAX = 110;
using namespace std;

string Rev(string s);

int main()
{
int tCase;
string str[MAX];
cin >> tCase;

while(tCase--)
{
int Cas,len;
string sRecord;
cin >> Cas;
len = MAX;
for(int i=0; i<Cas; ++i)
{
cin >> str[i];
if(str[i].size() <= len)
{
len = str[i].size();
sRecord = str[i];
}
}
while(len)
{
bool mark = false;
for(int k=0; k<sRecord.size()-len+1; ++k)
{
string str1,str2;
str1 = sRecord.substr(k,len);
for(int j=0; j<Cas; ++j)
{
str2 = Rev(str[j]);
if(string::npos != str[j].find(str1)
&& string::npos != str2.find(str1))
{
mark = true;
}
if(mark) goto end;
}
}
len--;
}
end: cout << len << endl;
}

return 0;
}

string Rev(string s)
{
string rs;
for(int i=s.size()-1; i>=0; --i)
{
rs += s[i];
}
return rs;
}

...全文

【MATLAB强化学习工具箱】学习笔记--在Simulink环境中训练智能体Create Simulink Environment and Train Agent Simulink中便于搭建各类动力学与控制模型，通过将原有的控制器替换为AI控制器，可以方便使用已有模型，提供增量效果。本节的重点是如何引入Simulink模型作为env，其他的内容在之前的文章中已有说明。以水箱模型watertank为例，如下图所示：采用PI控制器，控制效果如下所示：将此PI控制器替换为神经网络控制器后，系统架构如下图所示：具体替换策略如下所示：（1）删去PID控制器；（2）增加RL Agent模块；（3）观测器模块：观测向量为：，其中... 阅读详情

Jophoenix

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

Jophoenix 2010-11-06

打赏
举报

超时了~。。 = =

Jophoenix 2010-11-06

打赏
举报

十分感谢~~

logiciel 2010-11-06

打赏
举报

3楼中所说的第3个问题不存在，相应的错误修改导致超时。以下修改AC了。

#include <iostream>

#include <algorithm>

#include <string>

#include <functional>

const int MAX = 110;

using namespace std;



string Rev(string s);



int main()

{

  int tCase;

  string str[MAX];

  cin >> tCase;

  

  while(tCase--)

  {

    int Cas,len;

    int j_used; //加

    string sRecord;

    cin >> Cas;

    len = MAX;

    for(int i=0; i<Cas; ++i)

    {

      cin >> str[i];

      if(str[i].size() <= len)

      {

        len = str[i].size();

        sRecord = str[i];

        j_used=i; //记录被比较的字符串下标

      }

    }

    while(len)

    {

      for(int k=0; k<sRecord.size()-len+1; ++k)

      {

        bool mark = true;

        string str1,str2;

        str1 = sRecord.substr(k,len);

        str2 = Rev(str1);

        for(int j=0; j<Cas; ++j)

        {

          if (j==j_used) continue; //排除被比较的字符串

          if(string::npos == str[j].find(str1) && string::npos == str[j].find(str2))

          {

            mark=false;

            break;

          }

        }

        if (mark) goto end;

      }

      len--;

    }

end: cout << len << endl;

  }

  return 0;

}



string Rev(string s)

{

 string rs;

 for(int i=s.size()-1; i>=0; --i)

 {

  rs += s[i];  

 }

 return rs;

}

logiciel 2010-11-05

打赏
举报

有3个问题:
(1)判断要求在串的正向和反向中都出现,而题目要求只要在其中1个出现;
(2)在查找时没有排除被比较的串;
(3)一旦找到就输出结果,没有考虑可能还有更长的.

请参考以下修改(没有试过是否可AC):

#include <iostream>

#include <algorithm>

#include <string>

#include <functional>

const int MAX = 110;

using namespace std;



string Rev(string s);



int main()

{

 int tCase;

 string str[MAX];

 cin >> tCase;

  

 while(tCase--)

 {

  int Cas,len;

  int j_used, max_len=0; //加

  string sRecord;

  cin >> Cas;

  len = MAX;

  for(int i=0; i<Cas; ++i)

  {

  cin >> str[i];

  if(str[i].size() <= len)

  {

  len = str[i].size();

  sRecord = str[i];

  j_used=i; //记录被比较的字符串下标

  }

  }

  while(len)

  {

  bool mark = false;

  for(int k=0; k<sRecord.size()-len+1; ++k)

  {

  string str1,str2;

  str1 = sRecord.substr(k,len);

  for(int j=0; j<Cas; ++j)

  {

    if (j==j_used) continue; //排除被比较的字符串

  str2 = Rev(str[j]);

  if(string::npos != str[j].find(str1)  

  || string::npos != str2.find(str1)) //错 && string::npos != str2.find(str1))

  {

  //mark = true;

  if (max_len < len) max_len = len; //记录最大的长度

  }

  //if(mark) goto end;

  }

  }

  len--;

  }

  cout << max_len << endl;//end: cout << len << endl;

  }



 return 0;

}



string Rev(string s)

{

 string rs;

 for(int i=s.size()-1; i>=0; --i)

 {

  rs += s[i];  

 }

 return rs;

}

Jophoenix 2010-11-04

打赏
举报

http://poj.org/problem?id=1226
忘了加链接了。囧

Jinpo 2010-11-04

打赏
举报

我不知道你写这个代码是干什么用的但是不是总输出“1”：

如：
6
3
aaa
bbbb
aaaa

上述输出就是：3（而不是你说的总是1）

自己想弄清楚你想实现什么功能再检查下你的代码实现

acm poj 1226

相关推荐