- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
DigiLog解题报告
湖南沙郡中学高992班
【问题描述】DigiLog.doc
【算法分析】
在阅读试题以后,我们很难找出多项式级的算法解决这个问题。考虑到问题当
中给定数据的范围都比较小,不妨采用有哪些信誉好的足球投注网站的方法来解决这一个问题。
根据问题不难设计出大致的有哪些信誉好的足球投注网站框架:
proceduresearch(dep已添加的电路门的个数);
1.If已有的输入端是否能够直接得到各个输出端的结果then
2.当前求得的最优解Best←dep;exit;
3.添加一个逻辑电路门,输入端的个数增加一;search(dep+1);
这是一个非常粗略的有哪些信誉好的足球投注网站框架,下面我们对其进行逐步细化。
由于最基本的四个输入端一共有16种不同的输入状态,因此四个最基本的
输入端和有哪些信誉好的足球投注网站过程当中得到的每一个输入端都可以用一个数组来进行描述:
type
Tinput=array[1..16]ofByte;
数组中的每一个元素就表示在一种输入状态下,这个输入端口的值是多少。
显然,每个输出端口也可以用同样的方式进行描述。一个输入端口和一个输出端
口是否匹配的条件是描述这两个端口的数组是否相同。
因此,在有哪些信誉好的足球投注网站的过程当中,每有哪些信誉好的足球投注网站到一个新的输入端口,就可以判断它是否
与一个输出端口相匹配,用spare表示当前未被匹配的输出端的个数,m表示当
前剩余电路门的总个数,不难得到以下两个剪枝:
ifmsparethenExit;
剩余的电路门的个数小于未被匹配的输出端的个数,显然在这种情况下,
继续有哪些信誉好的足球投注网站是无法得到可行解的;
ifdep+spare=bestthenExit;
已经添加的电路门的个数加上未被匹配的输出端的个数大于最优解,显
然在这种情况下,继续有哪些信誉好的足球投注网站是无法得到一个优于目前得到的最优解的方案;
上面的两个剪枝,前者是可行性剪枝,后者为最优化剪枝。
下面介绍如何得到一个新的输入端,也就是如何添加一个电路门,先对电路
门进行一下描述:
TDoor=object
lx,ly(电路门两个输入端口的标号):Byte;
kind(电路门的类型):Byte;
end;
最简单的添加方法为:
fork←1ton(电路门的种类数)do
ifgate[k]0(第k类的电路门还未被用完)then
fori←1todep+4do
forj←1todep+4do
{得到一个新的输入端Inputs[dep+5];
Door[dep+5].lx←i;Door[dep+5].ly←j;Door[dep].kind←k;
gate[k]←gate[k]-1;
search(dep+1)
gate[k]←gate[k]+1;}
但是这样进行有哪些信誉好的足球投注网站,效率是非常的低的(程序名为digilog1.pas),在整个
有哪些信誉好的足球投注网站过程当中,会出现相当多的重复有哪些信誉好的足球投注网站的情况,即一种添加电路门的方案,由
于电路门的编号不同,程序对这种情况进行了多次的有哪些信誉好的足球投注网站。
由于一个电路门的两个输入端是等价的,也就是说改变它们的位置电路门
的输出结果不会改变,那么可以规定每个电路门的第一个输入端的编号小于第二个
输入端的编号,即Door[i].lxDoor[i].ly(程序名为digilog2.pas)。但是这
样做仍旧不能避免重复有哪些信誉好的足球投注网站这种情况的发生。
如何解决这个问题呢?下面对电路门输入端的有哪些信誉好的足球投注网站顺序进行一下规定:如
果ij,那么(Door[i].lxDoor[j].lx)or(Door[i].lx=Door[j].lx)and
((Door[i].lyDoor[j].ly)or(Door[i].ly
文档评论(0)