zoukankan      html  css  js  c++  java
  • 第四次作业

    答案:

    解码过程

    输入           输出

    <0,0,3>    [r]

    <0,0,1>    [ra]

    <0,0,4>    [rat]

    <2,8,2>    [ratatatatat]

    <3,1,2>    [ratatatatat a]

    <0,0,3>    [ratatatatat a r ]

    <6,4,4>    [ratatatatat a rat at]

    <9,5,4>    [ratatatatat a rat at a rat]

    编码过程:输入序列:ratatatatat a rat at a rat

    输入                                          输出

    ||ratatatatat a rat at a rat                   <0, 0, 3>

    |r|atatatatat a rat at a rat                   <0, 0, 1> 

    |ra|tatatatat a rat at a rat                   <0, 0, 4> 

    |rat|atatatat a rat at a rat                   <2, 8, 2> 

    ra|tatatatat |a rat at a rat                   <3, 1, 2> 

    rata|tatatat a |rat at a rat                    <0, 0, 3> 

    ratat|atatat a r|at at a rat                     <6, 4, 4> 

    ratatatata|t a rat at| a rat                       <9, 5, 4>

     

    答案:

    ( 下面的字母P代表符号 )

    接收到的序列:

    4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4 

    输入:  4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4

    解码出的序列:T

    数据字典

    索引                

    1                      S

    2                      P

    3                      I

    4                      T

    5                      H

    ②输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4 

    解码出的序列:TH

    数据字典

    索引                项

    1                      S

    2                      P

    3                      I

    4                      T

    5                      H

    6                     TH

    ③输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4 

    解码出的序列:THI

    数据字典

    索引                项

    1                      S

    2                      P

    3                      I

    4                      T

    5                      H

    6                     TH

    7                     HI

    ④输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4 

     

    解码出的序列:THIS

    数据字典

    索引                项

    1                      S

    2                      P

    3                      I

    4                      T

    5                      H

    6                     TH

    7                     HI

    8                     IS

    ⑤输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4 

    解码出的序列:THISP

    数据字典

    索引                项

    1                      S

    2                      P

    3                      I

    4                      T

    5                      H

    6                     TH

    7                     HI

    8                     IS

    9                     SP

     

    输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4 

    解码出的序列:THISPIS

    数据字典

    索引                项

    1                      S

    2                      P

    3                      I

    4                      T

    5                      H

    6                     TH

    7                     HI

    8                     IS

    9                     SP

    10                   PI

    11                   IS

    输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4 

    解码出的序列:THISPISP

    数据字典

    索引                项

    1                      S

    2                      P

    3                      I

    4                      T

    5                      H

    6                     TH

    7                     HI

    8                     IS

    9                     SP

    10                   PI

    11                   IS

    输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4 

    解码出的序列:THISPISPHI

    数据字典

    索引                项

    1                      S

    2                      P

    3                      I

    4                      T

    5                      H

    6                     TH

    7                     HI

    8                     IS

    9                     SP

    10                   PI

    11                   IS

    12                   PH  

    输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4 

    解码出的序列:THISPISPHISP

    数据字典

    索引                项

    1                      S

    2                      P

    3                      I

    4                      T

    5                      H

    6                     TH

    7                     HI

    8                     IS

    9                     SP

    10                   PI

    11                   ISP

    12                   PH  

    13                  HIS  

    输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4 

    解码出的序列:THISPISPHISPHI

    数据字典

    索引                项

    1                      S

    2                      P

    3                      I

    4                      T

    5                      H

    6                     TH

    7                     HI

    8                     IS

    9                     SP

    10                   PI

    11                   IS

    12                   PH  

    13                  HIS   

    14                  SPH

    输入 4, 5, 3, 1, 2, 8, 2, 7, 9, 7, 4 

    解码出的序列:THISPISPHISPHIT

    数据字典

    索引                项

    1                      S

    2                      P

    3                      I

    4                      T

    5                      H

    6                     TH

    7                     HI

    8                     IS

    9                     SP

    10                   PI

    11                   IS

    12                   PH  

    13                  HIS   

    14                  SPH

    15                  HIT

     

     

     

     

     

     

  • 相关阅读:
    【bzoj题解】2186 莎拉公主的困惑
    【算法学习】整体二分
    【算法学习】【洛谷】cdq分治 & P3810 三维偏序
    【比赛游记】NOIP2017游记
    【0】如何在电脑中使用多个python版本【python虚拟环境配置】
    Mysql 安装服务无法启动解决方案与使用的一般使用指令
    4-urllib库添加代理,添加请求头格式 模板
    3-urllib的post请求方式
    02-urllib库的get请求方式
    01-urllib库添加headers的一般方法
  • 原文地址:https://www.cnblogs.com/zhaoxu8/p/4837412.html
Copyright © 2011-2022 走看看