青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

posts - 195,  comments - 30,  trackbacks - 0
Status In/Out TIME Limit MEMORY Limit Submit Times Solved Users JUDGE TYPE
stdin/stdout 3s 8192K 439 74 Standard

Io and Ao are playing a word game. They say a word in the dictionary by turns. The word in the dictionary only contains lowercase letters. And the end character of the former said word should be the same as the start character of the current said word. They can start the game from any word in the dictionary. Any word shouldn't be said twice. Now, we define the complexity of the game that is the sum length of all words said in the game. Give you a dictionary, can you tell me the max complexity of this word game?

Input

The first line contains a single positive integer n(0 < n <=12). Next n lines are n words in the dictionary. The length of each word will not exceed 100.

Output

A single integer represents the complexity of the game.

Sample Input

3
joj
jlu
acm
6
cctv
redcode
lindong
we
love
programming
3
daoyuanlee
come
on

Sample Output

6
11
10

Problem Source: provided by loon

#include<iostream>
#include<cstdlib>
using namespace std;
struct S
{
 string a;
 char begin;
 char end;
 int length;
 }s[13];
 int visited[13];
int temp; 
void search(int a,int num,int pre)
 {
  
  for(int i=0;i<num;i++ )
  {
   if(s[i].begin==s[pre].end&&visited[i]==0)
   {
    visited[i]=1;
    search(a+s[i].length,num,i);
    if(a+s[i].length>temp)temp=a+s[i].length;
    visited[i]=0;
   }
  }
 }
  int main()
  {
  freopen("s.txt","r",stdin);
  freopen("key.txt","w",stdout);
   int num;
   while(cin>>num)
   {
    int i;
  temp=0;
  for( i=0;i<num;i++)
  {
   cin>>s[i].a;
   s[i].length=(s[i].a).size();
   s[i].begin=(s[i].a)[0];
   s[i].end=(s[i].a)[s[i].length-1];
   if(s[i].length>temp)
   temp=s[i].length;
     }
  for(i=0;i<num;i++) 
     {
   memset(visited,0,sizeof(visited));
   visited[i]=1;
   search(s[i].length,num,i);
  }
  cout<<temp<<endl;
 }

  //system("PAUSE");
  return   0;
  }

以上代碼超時。完全可以剪枝。
舉個例子
abc
cbd
dbm
dbacmdp
我的程序一直搜啊搜,每次搜完都重新開始。比如在以a開頭后,搜到c,下次再搜索時直接利用c的結果,這是深搜的特點決定的?。?!
*************************
這種類似的有序搜索都可以用     *  備忘錄方法*
**************************
#include<iostream>
#include<cstdlib>
using namespace std;
int num;
struct S
{
 string a;
 char begin;
 char end;
 int length;
 }s[13];
 int visited[13];
int temp;
int sum[13]; 
int search(int pre)//·µ»Ø´ÓpreµãÒÔºóµÄ×ܵÄÖµ
 {
  int j=s[pre].length,k=0;
  for(int i=0;i<num;i++ )
  {
   if(s[i].begin==s[pre].end&&visited[i]==0&&i!=pre)//必須要有I!=pre
   {
    visited[i]=1;
    k=search(i)+s[pre].length;
    if(k>j)j=k;
   }
   else
   {
    if(s[i].begin==s[pre].end&&i!=pre)//必須要有i!=pre
    return sum[i]+s[pre].length;//相當于備忘錄,而且無需visited[i]=0;
   }
  }
  sum[pre]=j;
  return j;
 }
  int main()
  {
 freopen("s.txt","r",stdin);
  freopen("key.txt","w",stdout);
   while(cin>>num)
   {
    int i,j;
  temp=0;
  j=0;
  for( i=0;i<num;i++)
  {
   cin>>s[i].a;
   s[i].length=(s[i].a).size();
   s[i].begin=(s[i].a)[0];
   s[i].end=(s[i].a)[s[i].length-1];
   if(s[i].length>temp)
   temp=s[i].length;
     }
  for(i=0;i<num;i++) 
     {
   memset(visited,0,sizeof(visited));
            memset(sum,0,sizeof(sum));
   visited[i]=1;
   j=search(i);
   if(j>temp)
   temp=j;
  }
  cout<<temp<<endl;
 }

  //system("PAUSE");
  return   0;
  }

因為I!=pre又錯了幾下。
以后debug盡量自己用眼睛看,更省時間?。。。。。。。?!

posted on 2009-07-05 12:33 luis 閱讀(335) 評論(0)  編輯 收藏 引用 所屬分類: 搜索 、給我啟發題
<2009年5月>
262728293012
3456789
10111213141516
17181920212223
24252627282930
31123456

常用鏈接

留言簿(3)

隨筆分類

隨筆檔案

文章分類

文章檔案

友情鏈接

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲欧美精品| 一区二区三区精品视频在线观看| 午夜日韩福利| 亚洲视频一区二区在线观看| 国产精品久久久久影院色老大| 亚洲影视中文字幕| 亚洲综合视频一区| 激情小说亚洲一区| 亚洲大片精品永久免费| 欧美激情一区在线| 亚洲欧美国产日韩中文字幕| 亚洲无限av看| 在线观看欧美日韩| 亚洲精选国产| 国产一区二区三区不卡在线观看| 女人天堂亚洲aⅴ在线观看| 欧美精品一区在线| 欧美诱惑福利视频| 欧美激情精品久久久| 午夜国产一区| 麻豆久久久9性大片| 亚洲欧美国产另类| 男女视频一区二区| 欧美一级专区| 欧美日韩国产系列| 另类天堂av| 欧美视频一区在线观看| 久久阴道视频| 国产精品久久久久av免费| 欧美www视频| 国产麻豆综合| 99re6热在线精品视频播放速度| 国产亚洲激情| 亚洲小视频在线| 99人久久精品视频最新地址| 欧美在线观看网站| 亚洲综合日韩中文字幕v在线| 久久亚洲国产精品日日av夜夜| 亚洲欧美一区二区精品久久久| 欧美大片免费观看| 麻豆久久婷婷| 国产亚洲综合精品| 亚洲一区在线播放| 亚洲视频一区| 欧美精品色综合| 欧美国产视频在线| 在线观看一区| 久久久精品国产99久久精品芒果| 亚洲欧美日本精品| 欧美日韩中国免费专区在线看| 亚洲成色777777女色窝| 在线免费观看日本一区| 久久av资源网站| 久久精品国产综合精品| 国产精品主播| 亚洲欧美日韩精品| 欧美亚洲一区二区在线观看| 国产精品福利av| 一本色道精品久久一区二区三区| 亚洲精品一区二区三区av| 另类av一区二区| 欧美va日韩va| 亚洲日本va午夜在线电影| 美女在线一区二区| 欧美激情无毛| 99精品免费视频| 欧美日韩免费一区二区三区| 亚洲精品影院在线观看| 亚洲午夜久久久| 国产精品日日摸夜夜添夜夜av | 亚洲高清不卡| 免费短视频成人日韩| 亚洲国产1区| 亚洲最黄网站| 国产精品乱码妇女bbbb| 翔田千里一区二区| 免费不卡在线观看| 亚洲精品一区二区在线观看| 欧美日本视频在线| 亚洲一区二区三区在线播放| 久久九九全国免费精品观看| 在线观看亚洲视频| 欧美激情国产日韩精品一区18| 日韩视频在线一区二区三区| 午夜免费久久久久| 亚洲国产小视频在线观看| 欧美日韩国产欧美日美国产精品| 一区二区三区高清不卡| 久久精品视频在线看| 亚洲激情成人网| 国产精品v日韩精品| 亚洲免费精彩视频| 亚洲电影专区| 一本久道久久综合中文字幕| 国产精品女主播| 久久av最新网址| 亚洲精品一区二区三区在线观看| 欧美亚洲综合久久| 亚洲欧洲一区二区在线播放| 欧美日韩综合| 久久久久久久久久码影片| 亚洲精品裸体| 免费人成精品欧美精品| 亚洲欧美日韩区| 亚洲国产婷婷综合在线精品| 国产精品日韩高清| 欧美黄在线观看| 午夜视频在线观看一区二区三区| 亚洲第一在线| 久久九九全国免费精品观看| 夜夜嗨av色一区二区不卡| 国产一区二区成人| 欧美午夜电影一区| 亚洲第一综合天堂另类专| 国产精品网站在线| 美女免费视频一区| 欧美一二三视频| 99热在线精品观看| 亚洲国产精品久久久久秋霞不卡 | 亚洲视频一二区| 亚洲国产精品悠悠久久琪琪| 国产精品羞羞答答| 欧美日韩在线播放一区| 欧美成人一区二区三区| 久久久综合精品| 欧美一区中文字幕| 午夜精彩视频在线观看不卡 | 亚洲国产三级在线| 另类av一区二区| 麻豆国产精品va在线观看不卡| 亚洲国产精品123| 国产精品视频999| 欧美无乱码久久久免费午夜一区| 久久综合久久88| 久久久蜜桃精品| 久久精品国产99| 久久精品视频在线免费观看| 欧美一级视频一区二区| 亚洲欧美日韩精品久久亚洲区| 亚洲精选久久| 一本不卡影院| 亚洲制服av| 亚洲欧美中文在线视频| 亚洲欧美日韩一区二区| 亚洲一区精品在线| 香蕉精品999视频一区二区| 亚洲欧美在线网| 欧美亚洲综合久久| 欧美一区二区在线免费观看| 久久爱91午夜羞羞| 久久精品国产清高在天天线 | 在线视频免费在线观看一区二区| 亚洲精选视频在线| 日韩一区二区精品| 午夜精品av| 午夜精品在线观看| 久久夜色精品国产亚洲aⅴ| 男人插女人欧美| 91久久在线观看| 一区二区三区波多野结衣在线观看| 99精品国产在热久久婷婷| 亚洲女人天堂av| 久久亚洲美女| 欧美三级网址| 韩国欧美一区| 日韩亚洲成人av在线| 亚洲视频中文字幕| 久久精品视频免费播放| 欧美福利电影在线观看| 99亚洲一区二区| 久久av免费一区| 欧美欧美天天天天操| 国产精品午夜国产小视频| 国产一区二区视频在线观看| 亚洲精品免费一二三区| 午夜欧美电影在线观看| 欧美成人日本| 亚洲影院色无极综合| 老司机aⅴ在线精品导航| 欧美日韩中国免费专区在线看| 国产一区二区无遮挡| 一区二区欧美日韩视频| 久久免费国产精品| 99riav国产精品| 毛片基地黄久久久久久天堂| 国产精品久久久久免费a∨大胸| 国内精品久久久久久久果冻传媒| 亚洲精选视频免费看| 久久人91精品久久久久久不卡| 亚洲啪啪91| 久久美女性网| 国产一区二区丝袜高跟鞋图片| 99pao成人国产永久免费视频| 久久久久久**毛片大全| 99精品视频一区二区三区| 美女视频黄免费的久久| 国内精品久久久久久久果冻传媒| 一区二区三区成人| 亚洲国产欧美不卡在线观看| 欧美在线不卡视频|