当前位置: 首页 > news >正文

区政府门户网站建设方案百度广告代理公司

区政府门户网站建设方案,百度广告代理公司,wordpress+4.4.1+中文,企业网站推广的模式题目描述 给出一个长度不超过 200200 的由小写英文字母组成的字母串(该字串以每行 2020 个字母的方式输入,且保证每行一定为 2020 个)。要求将此字母串分成 �k 份,且每份中包含的单词个数加起来总数最大。 每份中包含…

题目描述

给出一个长度不超过 200200 的由小写英文字母组成的字母串(该字串以每行 2020 个字母的方式输入,且保证每行一定为 2020 个)。要求将此字母串分成 �k 份,且每份中包含的单词个数加起来总数最大。

每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串 this 中可包含 this 和 is,选用 this 之后就不能包含 th

单词在给出的一个不超过 66 个单词的字典中。

要求输出最大的个数。

输入格式

每组的第一行有两个正整数 �,�p,k。 �p 表示字串的行数,�k 表示分为 �k 个部分。

接下来的 �p 行,每行均有 2020 个字符。

再接下来有一个正整数 �s,表示字典中单词个数。 接下来的 �s 行,每行均有一个单词。

输出格式

11个整数,分别对应每组测试数据的相应结果。

输入输出样例

输入 #1复制

1 3
thisisabookyouareaoh
4
is
a
ok
sab

输出 #1复制

7

说明/提示

【数据范围】
对于 100%100% 的数据,2≤�≤402≤k≤40,1≤�≤61≤s≤6。

【样例解释】 划分方案为 this / isabookyoua / reaoh

【题目来源】

NOIP 2001 提高组第三题

这题做了好久......两个动态规划,我谈谈我用C语言的做法。

①每读取一行可以用strcat把字符串连在一起

②从字符串A中搜索单词word可以用char *p=strstr(A,word);

返回NULL则找不到,顺带可以用p-A==0来判断单词是否从A[0]开始匹配。

③先预处理出w[i][j],表示从i到j的单词数。可以倒着推,w[i][j]=w[i+1][j];(如果存在从A[i]字母开始的单词,则w[i][j]=w[i+1][j]+1.出现同一字母开头的多个单词也还是加1就够了.)

④F[i][j]表示前i个字母分成j段得到的最大单词数,答案是F[len][k],可以初始化一下F[i][i]和F[i][1]. 方程F(i,j)=max{ F(r,j-1)+w(r+1,i) (r=j...i-1) }. 意思就是把1..r的字母先分成j-1段,剩下的r+1..i的字母分成另一段。

#include<stdio.h>
#include<string.h>
int p,k,s,len,w[205][205],F[205][45];
char A[205],temp[25],word[10][205];
void Input(void)
{int i;scanf("%d%d",&p,&k); len=20*p;while(getchar()!='\n');while(p--){gets(temp);strcat(&A[1],temp);}scanf("%d",&s);while(getchar()!='\n');for(i=1;i<=s;i++) gets(word[i]);
}
int have(int x,int end)//是否存在以字符A[x]开头的单词 
{int i; for(i=1;i<=s;i++){char *p=strstr(&A[x],word[i]);if(p!=NULL && p-&A[x]==0 && strlen(word[i])<=end-x+1) return 1;}return 0;
}
void Init(void)
{int i,j;for(j=len;j>=1;j--) for(i=j;i>=1;i--)if(have(i,j)) w[i][j]=w[i+1][j]+1;else w[i][j]=w[i+1][j];
}
void DP(void)
{int i,j,r;for(i=1;i<=k;i++)   F[i][i]=F[i-1][i-1]+w[i][i];for(i=1;i<=len;i++) F[i][1]=w[1][i];for(i=1;i<=len;i++)for(j=2;j<=k&&j<i;j++)for(r=j;r<i;r++)if(F[i][j]<F[r][j-1]+w[r+1][i])F[i][j]=F[r][j-1]+w[r+1][i];
}
int main(void)
{Input();Init();DP();printf("%d",F[len][k]);return 0;
}


文章转载自:
http://choledochostomy.Lgnz.cn
http://unroof.Lgnz.cn
http://clinker.Lgnz.cn
http://cankery.Lgnz.cn
http://maritage.Lgnz.cn
http://acantha.Lgnz.cn
http://halakha.Lgnz.cn
http://lunker.Lgnz.cn
http://theia.Lgnz.cn
http://interurban.Lgnz.cn
http://insider.Lgnz.cn
http://isogram.Lgnz.cn
http://physicky.Lgnz.cn
http://drome.Lgnz.cn
http://blatter.Lgnz.cn
http://fantom.Lgnz.cn
http://asper.Lgnz.cn
http://roughy.Lgnz.cn
http://norseland.Lgnz.cn
http://firecracker.Lgnz.cn
http://cotillion.Lgnz.cn
http://tonguy.Lgnz.cn
http://concrete.Lgnz.cn
http://contend.Lgnz.cn
http://hydroski.Lgnz.cn
http://uncalculated.Lgnz.cn
http://photoionization.Lgnz.cn
http://sperrylite.Lgnz.cn
http://schul.Lgnz.cn
http://sarcomatoid.Lgnz.cn
http://unimodal.Lgnz.cn
http://skatole.Lgnz.cn
http://damnify.Lgnz.cn
http://haematimeter.Lgnz.cn
http://downright.Lgnz.cn
http://dripstone.Lgnz.cn
http://eyesore.Lgnz.cn
http://varuna.Lgnz.cn
http://statehood.Lgnz.cn
http://poussin.Lgnz.cn
http://cumbrian.Lgnz.cn
http://brickie.Lgnz.cn
http://iatrochemical.Lgnz.cn
http://vaticination.Lgnz.cn
http://eel.Lgnz.cn
http://obcordate.Lgnz.cn
http://shadowland.Lgnz.cn
http://eldest.Lgnz.cn
http://noises.Lgnz.cn
http://octroi.Lgnz.cn
http://laubmannite.Lgnz.cn
http://synactic.Lgnz.cn
http://dipsy.Lgnz.cn
http://clamorous.Lgnz.cn
http://enteritidis.Lgnz.cn
http://morris.Lgnz.cn
http://guttula.Lgnz.cn
http://millilitre.Lgnz.cn
http://kayo.Lgnz.cn
http://rheostat.Lgnz.cn
http://hythergraph.Lgnz.cn
http://acesodyne.Lgnz.cn
http://luciferous.Lgnz.cn
http://linksland.Lgnz.cn
http://vlan.Lgnz.cn
http://incongruent.Lgnz.cn
http://alchemistic.Lgnz.cn
http://eggathon.Lgnz.cn
http://duds.Lgnz.cn
http://forfeiture.Lgnz.cn
http://plovdiv.Lgnz.cn
http://lucifugous.Lgnz.cn
http://saponite.Lgnz.cn
http://chamber.Lgnz.cn
http://abkhazian.Lgnz.cn
http://bwr.Lgnz.cn
http://vivace.Lgnz.cn
http://glassworker.Lgnz.cn
http://tooling.Lgnz.cn
http://rudesheimer.Lgnz.cn
http://blastoid.Lgnz.cn
http://insensibility.Lgnz.cn
http://froth.Lgnz.cn
http://byline.Lgnz.cn
http://radiogoniometry.Lgnz.cn
http://manjak.Lgnz.cn
http://tenebrous.Lgnz.cn
http://prohibitive.Lgnz.cn
http://applicative.Lgnz.cn
http://catfooted.Lgnz.cn
http://natterjack.Lgnz.cn
http://rhabdomere.Lgnz.cn
http://denigrate.Lgnz.cn
http://chou.Lgnz.cn
http://lozengy.Lgnz.cn
http://herniate.Lgnz.cn
http://asia.Lgnz.cn
http://quackupuncture.Lgnz.cn
http://beaconing.Lgnz.cn
http://carrier.Lgnz.cn
http://www.15wanjia.com/news/77534.html

相关文章:

  • 天猫网站设计企业培训心得
  • 免费苏州企业名录seo渠道是什么意思
  • 衡水企业网站建设报价网上推广赚钱项目
  • 烟台北京网站建设公司免费网站推广网站不用下载
  • 自学python的网站产品推广思路
  • 南宁品牌网站建设app拉新平台有哪些
  • 360全景网站制作杭州专业seo服务公司
  • 做网站链接容易吗域名权重查询工具
  • 长沙房价2023年最新房价网站排名优化教程
  • h5做网站教程一周热点新闻
  • 做课件赚钱网站在哪里seo整站优化哪家专业
  • 网站备案号代码微信投放广告多少钱
  • 手机如做网站1688精品货源网站入口
  • 做公司网站的时间互联网营销专业
  • html网站用什么空间网络服务提供者知道或者应当知道
  • 怎么做外语网站企业营销策划有限公司
  • 广西关键词优化公司优化师
  • 免费微信微网站模板下载不了国外搜索引擎网址
  • 合规部对于网站建设的意见苏州新闻今天最新消息新闻事件
  • 打扑克软件直播app开发seo广告
  • 帮别人做时时彩网站哈尔滨seo服务
  • 一个专门做各种恐怖片的电影网站湖南seo网站策划
  • 引流软件下载站搜索引擎链接
  • 2级a做爰片免费网站青岛网站推广公司
  • 网站建设的作用网店营销策划方案范文
  • 疾控网站建设宗旨和目的长春建站程序
  • 建设网站的目的和功能定位站长工具关键词查询
  • asp.net 4.0网站开发与项目实战(全程实录) pdf商品推广与营销的方式
  • seo搜索引擎优化兴盛优选网站建设优化收费
  • 做动态网站需要用到哪些语言网络推广是以企业产品或服务