- 1、本文档共72页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
15-有哪些信誉好的足球投注网站算法---回溯
有哪些信誉好的足球投注网站算法---回溯 例1:数字排列问题(全排列) P1358 《高级本》p3 全排列的另类实现方法(思考) [算法描述]1.1,2……N依次赋给a[1]至a[n],输出第一种排列;2.构造下一种全排列,分四步完成:(1) i的初值为1,在a[1]至a[n]中有哪些信誉好的足球投注网站找出相应的i,使i是a[k]a[k-1]的k中最大的,即i=max{k|a[k]a[k-1],k=2,3…n};(2) 在a[x]至a[n]中有哪些信誉好的足球投注网站找出相应的j,使j是a[k]a[i-1]的k中最大的,即j=max{k|a[k]a[i-1],k=i,i+1…n};(3) 交换a[i-1]与a[j]形成新的序列;(4) 对新的序列从 a[i+1]……a[n]进行逆序处理,输出相应序列.3.重复2直到i=1时结束 例2 皇后问题(p1249) 例3:跳马问题(p1570 p1003) 例4:迷宫问题(p1007) 例5:四色问题(p1376) 例6:寻找国都名 给出一个矩阵及一些国都名: o k d u b l i n dublin a l p g o c e v tokyo r a s m u s m b london o s l o n d o n rome y i b l g l r c bonn k r z u r i c h paris o a i b x m u z oslo t p q g l a m v lima 要求从这个矩阵中找出这些国都名,并输出它们的起始位置及方向。 算法思想 将字符矩阵读入到二维数组,然后对每一个国都名进行有哪些信誉好的足球投注网站,首先需要在矩阵中找到国都名的第一个字符,然后沿八个方向进行有哪些信誉好的足球投注网站。直到找到国都名为止。若在矩阵中没有找到,则输出相应的信息。 在有哪些信誉好的足球投注网站过程时,类似八皇后问题,建立一个标志数组,标识已经有哪些信誉好的足球投注网站过的方向,在对八个方向有哪些信誉好的足球投注网站时,可以建立一个方向数组,使得程序更加简洁明了 Const Fx : Array[1..8,1..2] Of Shortint {定义八个方向} =((0,1),(0,-1),(1,0),(-1,0),(1,-1),(-1,1),(1,1),(-1,-1)); Procedure Work(T,X,Y:Integer); {有哪些信誉好的足球投注网站路径,T为国都名的字符位置,X,Y为当前有哪些信誉好的足球投注网站的坐标} Var I : Integer; Begin If T=Length(S)+1 Then begin {有哪些信誉好的足球投注网站完,打印输出} Out; exit end; For I:=1 To 8 Do {八个方向进行有哪些信誉好的足球投注网站} Begin X:=X+Fx[I,1]; Y:=Y+Fx[I,2]; {坐标变化} If (A[X,Y]=S[T])And(B[X,Y]) Then Begin W:=W+Chr(I+48); {记录路径} B[X,Y]:=False; {设置已经有哪些信誉好的足球投注网站} Work(T+1,X,Y); {继续有哪些信誉好的足球投注网站下一个} Delete(W,Length(W),1);{恢复原路径} B[X,Y]:=True; {恢复标志} End; X:=X-Fx[I,1]; Y:=Y-Fx[I,2]; {返回后,坐标恢复} End; End; 例7:构造字符串 例8:素数环 例9:置棋问题(p1182) 例10:自然数拆分(p1571) 例11:0/1字符串问题(p1572) 例12:0/1背包问题 已知一个容量大小为M重量的背包和N种物品,每种物品的重量为Wi。若将物品放入背包将得到Pi的效益,求怎样选取物品将得到效益最大 算法分析 本题可以用递归求解:设当前有N个物品,容量为M;因为这些物品要么选,要么不选,我们假设选的第一个物品编号为I(1~I-1号物品不选),问题又可以转化为有N-I个物品(即第I+1~N号物品),容量为M-Wi的子问题……如此反复下去,然后在所有可行解中选一个效益最大的便可。 另外,为了优化程序,我们定义一个函数如下: F[I]表示选第I~N个物品能得到的总效益。不难推出: F[N]=Pn F[I]=F[I+1]+Pi (I=1…N-1) 假设当前已选到第I号物品,如果当前有哪些信誉好的足球投注网站的效益值+F[I+1]的值仍然比当前的最优值小,则没有必要继续有哪些信誉好的足球投注网站下去。 练习:组合数的输出(p1009) 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元
文档评论(0)