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

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在线免费| 久久久精品免费视频| 午夜精品久久久久| 国产亚洲亚洲| 欧美成黄导航| 欧美精品一级| 性做久久久久久久免费看| 欧美一区日本一区韩国一区| 极品少妇一区二区三区精品视频| 卡通动漫国产精品| 欧美国产精品v| 午夜影视日本亚洲欧洲精品| 久久精品中文字幕免费mv| 91久久综合亚洲鲁鲁五月天| 亚洲美女网站| 国产一级一区二区| 亚洲国产欧美一区二区三区丁香婷| 欧美成人日韩| 欧美一区二区视频观看视频| 久久噜噜亚洲综合| 亚洲午夜性刺激影院| 久久国产一区二区三区| 日韩一区二区久久| 欧美亚洲系列| 在线视频中文亚洲| 久久久久久国产精品mv| 亚洲一区免费| 美日韩在线观看| 欧美在线综合视频| 欧美久久久久久| 可以看av的网站久久看| 国产精品初高中精品久久| 老司机免费视频一区二区三区 | 久久综合中文字幕| 欧美精品一区二区三| 久热精品视频在线| 国产精品视频一区二区高潮| 亚洲激情第一区| 一区二区三区在线免费视频| 亚洲视频碰碰| 亚洲免费观看高清完整版在线观看熊 | 国产欧美一区二区精品仙草咪| 亚洲高清视频一区二区| 国产日韩欧美制服另类| 夜夜嗨av一区二区三区免费区| 亚洲国产一区二区三区在线播| 亚洲欧美日韩成人| 亚洲欧美日韩在线| 欧美精品在线视频| 亚洲国产另类 国产精品国产免费| 国产原创一区二区| 欧美一级成年大片在线观看| 亚洲欧美变态国产另类| 欧美日韩成人| 亚洲全黄一级网站| 亚洲人成网站精品片在线观看| 欧美中文字幕久久| 久久久久国产精品午夜一区| 国产日产欧产精品推荐色| 亚洲自拍都市欧美小说| 午夜精品福利在线观看| 国产精品国产馆在线真实露脸 | 午夜精品一区二区三区在线播放| 欧美视频一区二区三区四区| 国产精品专区h在线观看| 一区二区三区国产在线观看| 亚洲一区在线观看视频| 欧美日韩一区三区四区| 亚洲神马久久| 欧美一区中文字幕| 国产在线精品二区| 欧美一区二区| 久久综合网络一区二区| 在线观看欧美激情| 欧美国产精品久久| 99视频超级精品| 香蕉乱码成人久久天堂爱免费 | 国产精品美女久久久| 亚洲欧美综合国产精品一区| 久久青青草综合| 91久久精品一区| 国产精品对白刺激久久久| 亚洲欧美日韩中文在线制服| 久久影院午夜论| 亚洲精品社区| 国产精品久久亚洲7777| 久久久在线视频| 99精品久久久| 久久精品在这里| 亚洲开发第一视频在线播放| 国产精品国产三级国产普通话蜜臀 | 国产一区二区三区四区hd| 久久香蕉国产线看观看网| 亚洲欧洲一区二区三区久久| 欧美一级二级三级蜜桃| 亚洲国产欧美日韩| 国产精品丝袜91| 狂野欧美一区| 亚洲综合精品一区二区| 亚洲大胆视频| 小黄鸭精品密入口导航| 亚洲国产导航| 国产精品免费一区二区三区在线观看| 久久国产88| 一区二区欧美精品| 欧美激情国产高清| 欧美资源在线| 正在播放亚洲一区| 亚洲国产激情| 国产婷婷成人久久av免费高清 | 午夜日韩在线| 亚洲精品资源| 麻豆久久久9性大片| 亚洲女同在线| 日韩亚洲欧美一区二区三区| 国内久久精品视频| 国产精品美女久久久久久2018| 久久婷婷国产综合国色天香| 亚洲免费小视频| 99综合精品| 亚洲人成7777| 欧美激情一区二区三区不卡| 久久国产一区| 欧美一级精品大片| 亚洲一区二区三区高清不卡| 亚洲乱码视频| 亚洲欧洲一区二区三区久久| 国产一区二区精品丝袜| 国产精品普通话对白| 欧美日韩精品一区二区天天拍小说 | 国产亚洲欧美日韩美女| 欧美日韩精品一区视频 | 亚洲综合日韩中文字幕v在线| 亚洲精品之草原avav久久| 欧美福利在线观看| 玖玖玖免费嫩草在线影院一区| 久久九九99| 欧美在线视频日韩| 欧美在线一区二区三区| 欧美一区二区三区视频免费播放 | 亚洲精品乱码久久久久久按摩观| 在线日韩欧美视频| 在线欧美三区| 91久久综合| 一区二区高清在线| 亚洲午夜久久久久久久久电影院| 宅男精品视频| 亚洲欧美日韩国产一区二区三区| 亚洲色图制服丝袜| 亚洲欧美福利一区二区| 香蕉久久精品日日躁夜夜躁| 亚洲欧美日韩人成在线播放| 欧美一区免费视频| 久久久夜精品| 欧美成人激情在线| 亚洲精品一区二区三区四区高清| 亚洲美女中文字幕| 亚洲在线一区二区| 欧美综合二区| 欧美不卡在线视频| 国产精品第2页| 国产伦精品一区二区三区照片91 | 亚洲午夜三级在线| 久久成人精品| 欧美国产一区二区在线观看| 亚洲精品一区二区三区樱花| 在线午夜精品自拍| 久久久久久久国产| 欧美日本久久| 国产亚洲aⅴaaaaaa毛片| 亚洲国产成人91精品| 亚洲一区二区三区中文字幕| 久久久综合视频| 亚洲精品欧美在线| 欧美中文日韩| 欧美日韩影院| 精品动漫3d一区二区三区| 一卡二卡3卡四卡高清精品视频| 午夜一区在线| 亚洲欧洲日本mm| 欧美一区二区三区视频在线观看| 免费观看一级特黄欧美大片| 欧美亚一区二区| 亚洲国产精品日韩| 欧美影院精品一区| 亚洲美女在线视频| 老牛嫩草一区二区三区日本 | 国产精品亚洲网站| 亚洲精品久久久久| 久久久一二三| 亚洲一区二区黄色| 欧美激情国产日韩| 狠狠色综合一区二区| 亚洲一区二区三区四区视频| 亚洲第一精品电影| 久久久久久亚洲精品中文字幕 | 国产日韩欧美视频在线| 亚洲视频电影在线| 亚洲国产精品成人|