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

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年7月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

常用鏈接

留言簿(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>
            国产精品国产亚洲精品看不卡15| 久久乐国产精品| 欧美日韩国产在线看| 99国产精品久久久久久久成人热| 亚洲人成人一区二区三区| 蜜臀av性久久久久蜜臀aⅴ| 91久久在线播放| 亚洲毛片一区二区| 国产精品日韩| 蜜臀av性久久久久蜜臀aⅴ| 欧美大胆a视频| 亚洲一区二区三区高清不卡| 亚洲自拍啪啪| 最新69国产成人精品视频免费| 亚洲精品在线三区| 国产日韩综合| 亚洲国产精品悠悠久久琪琪| 欧美性猛片xxxx免费看久爱| 久久精品一区二区| 欧美日本乱大交xxxxx| 亚洲欧美日本精品| 老司机精品导航| 亚洲欧美日韩精品综合在线观看| 久久aⅴ国产欧美74aaa| 99热在线精品观看| 欧美在线影院| 亚洲香蕉网站| 六月天综合网| 久久国产88| 欧美激情综合网| 久久精品国产亚洲aⅴ| 欧美理论电影网| 久久一区二区视频| 国产精品美女久久久久久2018| 免费欧美电影| 国产欧美日韩综合一区在线播放| 欧美激情自拍| 国产一区清纯| 亚洲亚洲精品三区日韩精品在线视频 | 亚洲视频一区| 亚洲精品视频在线观看免费| 欧美一级专区| 亚洲男人的天堂在线| 欧美高清视频| 欧美成人自拍| 永久555www成人免费| 亚洲男同1069视频| 亚洲一区二区三区在线观看视频 | 99国产精品视频免费观看一公开| 国产专区综合网| 正在播放亚洲一区| 这里只有精品视频| 欧美精品在线网站| 亚洲国产精品美女| 亚洲激情午夜| 久久综合九色| 欧美成人免费网站| 伊人蜜桃色噜噜激情综合| 午夜精品国产更新| 欧美在线一二三区| 国产欧美精品一区aⅴ影院| 亚洲视频一区二区免费在线观看| av成人免费| 国产精品a久久久久久| 日韩视频在线观看免费| 正在播放亚洲一区| 国产精品国产三级国产专播品爱网| 亚洲乱码国产乱码精品精98午夜| 999亚洲国产精| 欧美日韩国产首页| 在线视频亚洲一区| 亚洲欧美视频在线观看| 国产区在线观看成人精品| 亚洲免费视频观看| 久久久久久伊人| 亚洲第一成人在线| 欧美激情在线有限公司| 夜夜精品视频一区二区| 午夜久久电影网| 韩国精品在线观看| 免费看亚洲片| 一区二区三区视频在线播放| 性欧美激情精品| 一区二区三区在线观看国产| 看欧美日韩国产| 亚洲精选91| 久久精品视频99| 亚洲精品国久久99热| 欧美新色视频| 久久久久久久999精品视频| 亚洲国产另类久久精品| 亚洲欧美在线磁力| 一区精品在线播放| 欧美日韩三级| 久久精品中文字幕一区二区三区| 亚洲电影一级黄| 午夜免费电影一区在线观看| 国产综合在线看| 欧美片网站免费| 久久国产精品99精品国产| 亚洲黄网站黄| 久久久久久久久综合| 99精品视频免费观看| 国产麻豆综合| 欧美另类一区二区三区| 久久成人免费网| 一本久久综合亚洲鲁鲁| 免费不卡视频| 欧美一区二区私人影院日本 | 亚洲精品久久久久久下一站| 国产精品日韩久久久久| 欧美高清免费| 久久久国产视频91| 一本综合精品| 亚洲国产精品一区二区三区| 久久精品电影| 亚洲欧美日韩精品一区二区| 91久久精品日日躁夜夜躁欧美| 国产精品一区二区三区观看| 欧美激情久久久久| 久久久久久久一区二区三区| 亚洲视频专区在线| 91久久在线| 欧美国产精品劲爆| 久久一日本道色综合久久| 亚洲欧美国内爽妇网| 一本色道久久88亚洲综合88| 亚洲国产欧美在线| 在线观看日韩专区| 国一区二区在线观看| 国产女主播一区二区| 国产精品海角社区在线观看| 欧美日韩精品系列| 欧美精品三区| 欧美久久婷婷综合色| 欧美黄色片免费观看| 欧美成人日韩| 欧美国产亚洲另类动漫| 欧美电影免费观看高清完整版| 久久婷婷国产综合精品青草| 欧美一区二区三区另类 | 亚洲七七久久综合桃花剧情介绍| 欧美高清视频一区二区| 免费在线亚洲欧美| 模特精品裸拍一区| 欧美二区在线播放| 亚洲高清视频一区| 亚洲日本欧美| 99亚洲伊人久久精品影院红桃| 日韩视频在线一区| 99爱精品视频| 亚洲一区二区三区在线播放| 亚洲影院在线| 久久久国产一区二区三区| 久久久无码精品亚洲日韩按摩| 久久免费国产| 欧美理论电影在线播放| 国产精品久久久免费| 国产日本欧洲亚洲| 亚洲国产1区| 在线视频一区观看| 欧美在线黄色| 亚洲人午夜精品免费| 欧美日韩激情小视频| 裸体丰满少妇做受久久99精品| 99国产欧美久久久精品| 亚洲福利在线看| 一区二区国产在线观看| 亚洲欧美中文字幕| 蜜臀a∨国产成人精品| 亚洲精品九九| 欧美伊久线香蕉线新在线| 久久一区二区三区四区| 欧美欧美全黄| 国产网站欧美日韩免费精品在线观看| 国产一区二区日韩精品欧美精品| 亚洲国产高清aⅴ视频| 亚洲无人区一区| 久久婷婷久久| 亚洲美女黄色| 久久久久青草大香线综合精品| 欧美连裤袜在线视频| 国产一本一道久久香蕉| 亚洲精品在线一区二区| 欧美一级视频精品观看| 亚洲高清资源| 久久av最新网址| 欧美性猛片xxxx免费看久爱| 亚洲高清在线精品| 久久激情综合网| 99riav久久精品riav| 老司机精品福利视频| 国产日韩欧美在线播放不卡| 一二三区精品福利视频| 蜜桃av一区二区三区| 亚洲欧美一区二区视频| 欧美美女喷水视频| 最新国产乱人伦偷精品免费网站| 欧美一区二区三区在| 一区二区日韩免费看|