- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《算符破译》解题报告
东北育才学校 俞玮
【正文】
问题描述:
这个问题说的是,对于给出的若干个字符串,求出字串中每个字符的一个对应法则,使得按这种法则这些字符串全满足某个条件。
问题分析:
这道题目看上去并不很复杂,但事实上做起来却比较麻烦。我们并不可能得出一个在多项式时间内就能解决该问题的方法,所以只能用搜索来解决。由于问题的规模较大,所以我们要对该算法进行几点优化,并要注意几点问题,具体如下:
先对约束条件较高的=、+、×进行搜索;
对表达式只产生有效的(既可以计算的),避免无效搜索;
对各个表达式分乘各个阶段,把含字符少的先进行计算并用表达式剪枝,以便在高层剪 枝;
若当前字符和以后的字符均无法确定,则直接退出,无需再搜索;
若有十二个算符已经确定,那么第十三个可直接推出而无需搜索。
程序说明:
程序中JDx是对各个阶段的划分时所使用的变量,JD表示各个阶段的起止位置(在Dui中保存实际值),JDt表示阶段中所含字符,JDk表示字符数,JDs表示所含字符集合。AExit表示的是是否可以在当前字符未确定的情况下直接退出而无需进行无效搜索(即分析中的条件4)。其余的可以参照程序注释。
【附录】源程序:
{$A+,B-,D-,E-,F-,G+,I-,L-,N+,O-,P-,Q-,R-,S-,T-,V-,X+,Y-}
{$M 65520,0,655360}
label
AllOut; {程序出口的label}
const
inputfile=input.txt;
outputfile=output.txt;
Opers:array [0..12] of char=0123456789+*=; {Value中每个值所对应的字符}
type
TSet=set of a..m;
St11=string[11];
St13=string[13];
var
Equ:array [1..1000] of St11; {表达式}
EqP,EquLen:array [1..1000] of byte; {表达式中等号所在的位置及表达式的长度}
Ct:array [1..1000] of word; {每个表达式含有多少个不同的字符}
Dui:array [1..1000] of word; {进行阶段归并后所对应的原来的表达式序号}
CTs:array [1..1000] of TSet; {每个表达式所含有的字符}
n:word; {表达式数}
EQs,PLs,MULs,CHs:TSet; {分别是可以为等号、加好、乘号的集合及所有所用字符的集合}
JD:array [0..13] of word; {每个搜索阶段的起止位置}
JDt:array [0..13] of St13; {每个阶段需要搜索的字符}
JDs:array [0..13] of TSet; {每个阶段所含有的字符集合}
JDk:array [0..13] of byte; {每个阶段的字符数}
SJD:byte; {阶段数}
XUse,Use:St13; {使用的字符}
TCh:byte; {使用的字符数}
Used,Multi,CanZero:array [a..m] of boolean;
{分别表示是否为[+,-,=]中的一个、是否有多值、是
您可能关注的文档
最近下载
- 2024新兴际华资本控股限公司招聘3位投资总监高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 未成年人保护法预防未成年人犯罪法法律知识科普班会ppt课件.pptx VIP
- 成都2023年市场总结及2024年展望.pdf
- 家庭对未成年人犯罪的影响因素分析——基于全国未成年犯调查.pdf
- 个人简历模板表格空白实用可编辑.doc
- 4川教版(2024)三年级上册 在线导航选路线.pptx VIP
- EPC项目管理要点三个模板,可供投标用.doc
- 湘科版六年级科学上册教学计划(含教学进度表).docx
- 管理咨询方法论之黄金圈思考法则--20210705.pptx
- 人工智能基础与应用高职全套教学课件.pptx
文档评论(0)