рдкреНрд░рд╛рдердорд┐рдХ рдХреНрд░рд┐рдкреНрдЯреЛрдЧреНрд░рд╛рдлреА

рдХрдЯреМрддреА рдХреЗ рддрд╣рдд:

рд╕реАрдЬрд╝рд░ рдХрд╛ рдХреЛрдб


рдкреНрд░рддреНрдпреЗрдХ рдЕрдХреНрд╖рд░ рдХреЛ рдЗрд╕рдХреЗ рдмрд╛рдж рддреАрд╕рд░реЗ (рдпрд╛ Nth) рд╡рд░реНрдгрд╛рдиреБрдХреНрд░рдо рд╕реЗ рдмрджрд▓ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
a b c d e f g h i j k l m n o p q r s s t u v w x y z
b c d e f g h i j k k l m n o p q r s s t u v w x x z z a
c d e f g h i j k l m n o p q r s t t v v x x z z a b
g d e f g h i j k l m n o p q r s t t u v w x y z a b c
...
рд╕рдВрджреЗрд╢ : рд╣рдмреНрдмрд░
рдХреЛрдб : shgduggshgdu


рдЬреЛрдбрд╝реА рдХреЛрдб


рд╡рд░реНрдгрдорд╛рд▓рд╛ рдХреЛ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд░реВрдк рд╕реЗ 2 рдкрдВрдХреНрддрд┐рдпреЛрдВ рдореЗрдВ рд▓рд┐рдЦрд╛ рдЧрдпрд╛ рд╣реИ, рдФрд░ рдЕрдХреНрд╖рд░ рдХреЛ рдЙрд╕рдХреЗ рдЕрдЧрд▓реЗ рдКрд░реНрдзреНрд╡рд╛рдзрд░ рдПрдХ рдХреЗ рд╕рд╛рде рдкрддреНрд░ рдХреЛ рдмрджрд▓рдХрд░ рдПрдиреНрдХреНрд░рд┐рдкреНрдЯ рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред
рдЙрджрд╛рд╣рд░рдг рддрд╛рд▓рд┐рдХрд╛:
рдЖрдк рджрд┐рди рдХреЗ рдмреАрдЪ рдореЗрдВ рд╣реИрдВред
e t x y sh u d b w c h z d h -
рд╕рдВрджреЗрд╢ : рд╣рдмреНрдмрд░
рдХреЛрдб : echmchalchml


рдлреЛрд░ рд╕реНрдХреНрд╡рд╛рдпрд░ рд╕рд┐рдлрд░


5x5 рдпрд╛ 4x4 рдХреЗ рдЖрдХрд╛рд░ рдХреЗ 4 рд╡рд░реНрдЧ рдмрдирд╛рдПрдВ (рд╡рд░реНрдгрдорд╛рд▓рд╛ рдХреЗ рдЖрдХрд╛рд░ рдХреЗ рдЖрдзрд╛рд░ рдкрд░)ред рдЙрдирдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдореЗрдВ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд░реВрдк рд╕реЗ рдПрдХ рд╡рд░реНрдгрдорд╛рд▓рд╛ рд▓рд┐рдЦреА рдЬрд╛рддреА рд╣реИред



рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди: рд╕рдВрджреЗрд╢ рдХреЗ 2 рдЕрдХреНрд╖рд░ рдЪреБрдирдирд╛, рд╣рдо рдЙрдиреНрд╣реЗрдВ рдХреНрд░рдорд╢рдГ рдКрдкрд░реА рдмрд╛рдПрдБ рдФрд░ рдирд┐рдЪрд▓реЗ рджрд╛рдПрдБ рд╡рд░реНрдЧреЛрдВ рдореЗрдВ рдкрд╛рддреЗ рд╣реИрдВред
рд╕рд┐рдлрд░ рдХреЗ рд▓рд┐рдП, рд╣рдо 2 рдЕрдХреНрд╖рд░реЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реИрдВ рдЬреЛ рдЪрдпрдирд┐рдд рд▓реЛрдЧреЛрдВ рдХреЗ рд╕рд╛рде рдЖрдпрдд рдХреЗ рдХреЛрдиреЗ рдмрдирд╛рддреЗ рд╣реИрдВ (рдмрд╛рдПрдВ рд╕реЗ рджрд╛рдПрдВ)

рд╕рдВрджреЗрд╢ : рд╣рдмрд░рд╣рд╛рдм (рд╣рд╛ рдмреНрд░ рдЖрд╣ рдЖрд╣ рдЕрдм рдЖрд░ рдЖрд░)
рд╕рд┐рдлрд░ : рдПрдХ рджрд┐рди (рдПрдХ рджрд┐рди рдХреЗ рд▓рд┐рдП рдПрдХ рдЗрдХрд╛рдИ)


рдореИрдЯреНрд░рд┐рдХреНрд╕ рд╕рд┐рдлрд░


рдореИрдЯреНрд░рд┐рдХреНрд╕ MxN рддреИрдпрд╛рд░ рдХрд░реЗрдВред
рд╣рдо рджреЛ рдХреБрдВрдЬреА K M рдФрд░ K N рддреИрдпрд╛рд░ рдХрд░рддреЗ рд╣реИрдВ ред

1) рд╕рдВрджреЗрд╢ рдореИрдЯреНрд░рд┐рдХреНрд╕ MxN рдореЗрдВ рдкрдВрдХреНрддрд┐рдпреЛрдВ рдореЗрдВ рд▓рд┐рдЦрд╛ рдЧрдпрд╛ рд╣реИред
2) рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рдХрд┐рдирд╛рд░реЛрдВ рдкрд░, рдЪрд╛рдмрд┐рдпрд╛рдБ рд▓рд┐рдЦреЗрдВред
3) рд╣рдо рд▓рд╛рдЗрдиреЛрдВ рдХреЛ рдлрд┐рд░ рд╕реЗ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рдХрд░рддреЗ рд╣реИрдВ рддрд╛рдХрд┐ рдХреБрдВрдЬреА рдХреЗ рдЕрдХреНрд╖рд░ рд╡рд░реНрдгрд╛рдиреБрдХреНрд░рдо рдореЗрдВ рдХреНрд░рдордмрджреНрдз рд╣реЛ рдЬрд╛рдПрдВред
рд╣рдо рдХреЙрд▓рдо рдХреЗ рд╕рд╛рде рднреА рдРрд╕рд╛ рд╣реА рдХрд░рддреЗ рд╣реИрдВред
4) рд╣рдо рдХреЙрд▓рдо рдореЗрдВ рдореИрдЯреНрд░рд┐рдХреНрд╕ рд╕реЗ рдкрддреНрд░ рд▓рд┐рдЦрддреЗ рд╣реИрдВред

рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рдЖрдХрд╛рд░: рдПрдо = 4, рдПрди = 5
рдХреА рдХреЗ рдПрдо : рдмреБрд▓реЗрдЯ, рдХреЗ рдПрди : рдореВрд░реНрдЦред



рд╕рдВрджреЗрд╢ : рд╢реАрд░реНрд╖рдХ рдЕрд░реНрде рд╕реЗ рднрд░рд╛ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред
рд╕рд┐рдлрд░ : рдЗрдХреЛрдЗрдЬрд╝реЛрдмрд▓реНрдбрдиреЛрдЬрд╝рдЧреЛрдЯрд▓рд╡рд┐рдорд▓реЛрд╕реЛрдпреВрдпреЛрдиреЛрд╕реЛрд▓рдкреНрдиреЛ


ADFGX рд╕рд┐рдлрд░


рд▓реИрдЯрд┐рди рд╡рд░реНрдгрдорд╛рд▓рд╛ рдХреЗ рдЕрдХреНрд╖рд░реЛрдВ рдХреЛ 5x5 рдореИрдЯреНрд░рд┐рдХреНрд╕ рдореЗрдВ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рд░реВрдк рд╕реЗ (рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рддрд░реАрдХреЗ рд╕реЗ) рд▓рд┐рдЦрд╛ рдЬрд╛рддрд╛ рд╣реИ
рдПрдХ рдкреНрд░рдореБрдЦ рд╢рдмреНрдж (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рд╕реВрддреНрд░ ) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВред



рд╕рдВрджреЗрд╢ : рдПрдХ рджреЛ рддреАрди

1) рд╕рдВрджреЗрд╢ рдХреЗ рдкреНрд░рддреНрдпреЗрдХ рдЕрдХреНрд╖рд░ рдХреЛ 2 рдЕрдХреНрд╖рд░ рджрд┐рдП рдЧрдП рд╣реИрдВ (рддрд╛рд▓рд┐рдХрд╛ рдХреЗ рдЕрдиреБрд╕рд╛рд░)ред



2) рдкрд░рд┐рдгрд╛рдореА рдкрд╛рда рдХреБрдВрдЬреА рдХреЗ рдиреАрдЪреЗ рд▓рд┐рдЦрд╛ рдЧрдпрд╛ рд╣реИ:



3) рд╕реНрддрдВрднреЛрдВ рдХреЛ рдлрд┐рд░ рд╕реЗ рд╡реНрдпрд╡рд╕реНрдерд┐рдд рдХрд░реЗрдВ рддрд╛рдХрд┐ рдХреБрдВрдЬреА рдХреЗ рдЕрдХреНрд╖рд░ рд╡рд░реНрдгрд╛рдиреБрдХреНрд░рдо рдореЗрдВ рдХреНрд░рдордмрджреНрдз рд╣реЛ рдЬрд╛рдПрдВ:



4) рдкрд░рд┐рдгрд╛рдореА рдореИрдЯреНрд░рд┐рдХреНрд╕ (рд╕реНрддрдВрднреЛрдВ рдореЗрдВ) рд╕реЗ рдЕрдХреНрд╖рд░реЛрдВ рдХреЛ рдПрдХ рд╕рд┐рдлрд░ рдореЗрдВ рд▓рд┐рдЦреЗрдВред

рд╕рдВрджреЗрд╢ : рдПрдХ рджреЛ рддреАрди
рд╕рд┐рдлрд░ : ADXF DDDF FAFX XDDX FXDX FGXF XFXF


рд╡рд┐рдЧреЗрдирд┐рдпрд░ рд╕рд┐рдлрд░


рд▓рдВрдмрд╛рдИ N рдХреА рдПрдХ рд╡рд░реНрдгрдорд╛рд▓рд╛ (рдЪрдХреНрд░реАрдп рдкрд╛рд░реА) рдЕрдХреНрд╖рд░реЛрдВ рдХреЛ рдЬреЛрдбрд╝рдиреЗ рдХреЗ рд╕рдВрдЪрд╛рд▓рди рдХрд╛ рдкрд░рд┐рдЪрдп рджреЗрддреА рд╣реИред



рдЧрд┐рдиреЗ рд╣реБрдП рдЕрдХреНрд╖рд░, рдЙрдиреНрд╣реЗрдВ modulo N (рдЕрдВрдЧреНрд░реЗрдЬреА рд╡рд░реНрдгрдорд╛рд▓рд╛ N = 26 рдХреЗ рд▓рд┐рдП) рдЬреЛрдбрд╝реЗрдВред



рдХреБрдВрдЬреА рд╢рдмреНрдж рдХрд╛ рдЪрдпрди рдХрд░реЗрдВ ( рдкрд╛рд╕ рд╣реЛрдиреЗ рджреЗрдВ) рдФрд░ рдЗрд╕реЗ рд╕рдВрджреЗрд╢ рдХреЗ рддрд╣рдд рдЖрд╡рд╢реНрдпрдХ рдХреЗ рд░реВрдк рдореЗрдВ рдХрдИ рдмрд╛рд░ рд╣рд╕реНрддрд╛рдХреНрд╖рд░ рдХрд░реЗрдВ



рд╕рдВрджреЗрд╢ : рдЦреЛрдЬ рдЯреНрд╡рд┐рдЯрд░
рдХреЛрдб : hesjrloloxtlwg



рд╡рд╛рд░реНрдо-рдЕрдк рдХреЗ рд▓рд┐рдП, рдореЗрд░рд╛ рд╕реБрдЭрд╛рд╡ рд╣реИ рдХрд┐ рджрд┐рд▓рдЪрд╕реНрдкреА рд╣реИрдмреНрд░рд╛рдЙрдЬрд░ рдХреБрдЫ рд╕рд┐рдлрд░ рдмрдирд╛рддреЗ рд╣реИрдВ рдФрд░ рдПрдиреНрдХреНрд░рд┐рдкреНрд╢рди рд╡рд┐рдзрд┐ рдХреЛ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд░рдиреЗ рдХреЗ рдмрд╛рдж рджреВрд╕рд░реЛрдВ рдХреЛ рдЙрди рдкрд░ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛рдиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддреЗ рд╣реИрдВред

Source: https://habr.com/ru/post/In116716/


All Articles