рдорд╛рд░реНрдХреЛрд╡ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдмрдирд╛рдирд╛ рдордЬреЗрджрд╛рд░ рд╣реИ

рдорд╛рд░реНрдХреЛрд╡ рд╕рд╛рдорд╛рдиреНрдп рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд▓рд┐рдЦрдирд╛ рдмреЗрд╣рдж рджрд┐рд▓рдЪрд╕реНрдк рдФрд░ рдордЬреЗрджрд╛рд░ рд╣реИред рдХреНрдпрд╛ рдпрд╣ рдЬрд╛рдирдирд╛ рджрд┐рд▓рдЪрд╕реНрдк рд╣реИ рдХрд┐ рд╣рдордиреЗ рдорд╛рд░реНрдХреЛрд╡ рд╕рд╛рдорд╛рдиреНрдп рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рд▓рд┐рдП рджреБрдирд┐рдпрд╛ рдореЗрдВ рд╕рдмрд╕реЗ рдЕрдЪреНрдЫрд╛ рдЖрдИрдбреАрдИ рдХреИрд╕реЗ рдХрд┐рдпрд╛?





рдХреМрди рдХрднреА рдХрд┐рд╕реА рдРрд╕реА рднрд╛рд╖рд╛ рдХреЗ рд▓рд┐рдП рдЖрдИрдбреАрдИ рд▓рд┐рдЦрдиреЗ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рд╕реЛрдЪреЗрдЧрд╛ рдЬрд┐рд╕рдореЗрдВ рдХреЛрдИ рд╡реНрдпрд╛рд╡рд╕рд╛рдпрд┐рдХ рдХрд╛рд░реНрдпрдХреНрд░рдо рдирд╣реАрдВ рд▓рд┐рдЦрд╛ рдЧрдпрд╛ рд╣реЛ? рдФрд░ рдРрд╕рд╛ рд╡рд┐рдЪрд╛рд░ рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рдирд╣реАрдВ рдЖрдпрд╛ рд╣реЛрдЧрд╛ред рд▓реЗрдХрд┐рди рдПрдХ рджреБрднрд╛рд╖рд┐рдпрд╛ рдкрд░рд┐рдпреЛрдЬрдирд╛ рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рд╡рд┐рд╢реНрд╡рд╡рд┐рджреНрдпрд╛рд▓рдп рдореЗрдВ рдПрдХ рдХрд╛рд░реНрдп рдерд╛ред

рдпрджрд┐ рдЖрдк рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рддреБрд░рдВрдд рд╕рдмрд╕реЗ рдЕрдЪреНрдЫрд╛ рд╣реИред рдЖрдкрдХреЛ рдкрд╣рд▓реЗ рдпрд╣ рджреЗрдЦрдирд╛ рд╣реЛрдЧрд╛ рдХрд┐ рджреВрд╕рд░реЛрдВ рдиреЗ рдХреНрдпрд╛ рдХрд┐рдпрд╛ рд╣реИред рд╣рдореЗрдВ рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рджрд┐рд▓рдЪрд╕реНрдк рдХреБрдЫ рднреА рдирд╣реАрдВ рдорд┐рд▓рд╛, рдЗрд╕рд▓рд┐рдП рд╣рдордиреЗ рдмрд╣реБрдд рдЬрд▓реНрджреА 21 рд╡реАрдВ рд╢рддрд╛рдмреНрджреА рдХреЗ рдЖрдИрдбреАрдИ рдореЗрдВ рдХреНрдпрд╛ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП, рдЗрд╕рдХреА рдПрдХ рд╕реВрдЪреА рдмрдирд╛рдИ:



рд╕рдм рдХреБрдЫ рдХрд░рдиреЗ рдХрд╛ рдлреИрд╕рд▓рд╛ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛ред рдЙрдиреНрд╣реЛрдВрдиреЗ Qt рдкрд░ C ++ рдореЗрдВ рд▓рд┐рдЦрдиреЗ рдХрд╛ рдлреИрд╕рд▓рд╛ рдХрд┐рдпрд╛ред рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЗ рдмрд┐рдирд╛ рдПрдХ рдЬреАрдпреВрдЖрдИ рд╣реИ рдФрд░ рд╕рд┐рдЧреНрдирд▓ рд╕реНрд▓реЙрдЯ рд╣реИрдВред (рддрдм рдпрд╣ рдкрддрд╛ рдЪрд▓рд╛ рдХрд┐ рдЙрдирдХрд╛ рдЙрдкрдпреЛрдЧ Qt рдХреЗ рдмрд┐рдирд╛ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдпрд╣ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдЕрд▓рдЧ рдХрд╣рд╛рдиреА рд╣реИ)ред

рдереЛрдбрд╝рд╛ рд╡рд░реНрдЧ рдЖрд░реЗрдЦ рдмрдирд╛рдПрдВ




рд╣рддреНрдпрд╛рд░рд╛ рд╕реБрд╡рд┐рдзрд╛рдУрдВ рдХреА рдЦреЛрдЬ рдХреА







рддрдм рд╕рднреА рд╡рд░реНрдЧреЛрдВ рдХреЗ рдкреНрд░рд▓реЗрдЦрди рдХреЛ рд▓рд┐рдЦрд╛ рдЧрдпрд╛ рдерд╛, рдЗрдВрдЯрд░рдлрд╝реЗрд╕ рдмреНрд▓реИрдВрдХ рддреИрдпрд╛рд░ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛, рдФрд░ рд╕рдмрд╕реЗ рддреЗрдЬрд╝ рд╡рд┐рдХрд╛рд╕ рдЪрд░рдг, рдХреЛрдбрд┐рдВрдЧ рд╢реБрд░реВ рд╣реБрдЖред



рдХреБрдЫ рджрд┐рдиреЛрдВ рдХреЗ рдмрд╛рдж, рдмреАрдЯрд╛ рд╕рдВрд╕реНрдХрд░рдг рддреИрдпрд╛рд░ рд╣реЛ рдЧрдпрд╛ рдерд╛, рд╕рд╛рдЗрдЯ рдмрдирд╛рдИ рдЧрдИ рдереА, рджрд╕реНрддрд╛рд╡реЗрдЬ рд▓рд┐рдЦрд╛ рдЧрдпрд╛ рдерд╛, рдЖрдЗрдХрди, рдЗрдВрд╕реНрдЯреЙрд▓рд░ - рдпрд╣ рд╕рдм рдПрдХ рд╕рд╛рдорд╛рдиреНрдп рдкрд░рд┐рдпреЛрдЬрдирд╛ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рд╣реИред

рдкрд╣рд▓реЗ рдкрд╛рдпрд▓рдЯрд┐рдВрдЧ рдХреЗ рджреМрд░рд╛рди, 10 рд╕реЗ рдЕрдзрд┐рдХ рд╕реБрдзрд╛рд░ рдХрд┐рдП рдЧрдП рдереЗред рдЙрдирдореЗрдВ рд╕реЗ рд╕рдмрд╕реЗ рджрд┐рд▓рдЪрд╕реНрдк "рд▓рд╛рдареА" рдХрд╛ рд╕рдорд░реНрдерди рд╣реИред рдЬреИрд╕рд╛ рдХрд┐ рдпрд╣ рдорд╛рд░реНрдХреЛрд╡ рд╕рд╛рдорд╛рдиреНрдп рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдореЗрдВ рдирд┐рдХрд▓рд╛ рдерд╛, рд╕рдВрдЦреНрдпрд╛ рдХреЛ рд╕рдмрд╕реЗ рдЖрд╕рд╛рдиреА рд╕реЗ рд▓рд╛рдареА рдХреЗ рд░реВрдк рдореЗрдВ рджрд░реНрд╢рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ: ||| = 3, ||| = 4. рд╣рд░ рдмрд╛рд░ рдЙрдиреНрд╣реЗрдВ рдкрдврд╝рдиреЗ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╕реЗ рдмрдЪрдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдордиреЗ рдЫреЛрдЯреА рд╕рдВрдЦреНрдпрд╛рдПрдБ рдЬреЛрдбрд╝реА рд╣реИрдВ рдЬреЛ рдЖрдкрдХреЗ рд▓рд┐рдП рдРрд╕рд╛ рдХрд░рддреА рд╣реИрдВред



рджрд┐рд▓рдЪрд╕реНрдк рд╕рдорд╛рдзрд╛рди

рд╡рд┐рдХрд╛рд╕ рдХреЗ рджреМрд░рд╛рди, рд╣рдо рдХреБрдЫ рджрд┐рд▓рдЪрд╕реНрдк рд╕рдорд╛рдзрд╛рди рд▓реЗрдХрд░ рдЖрдПред рдЙрдирдореЗрдВ рд╕реЗ рдХреБрдЫ:



рдкрд░рд┐рдгрд╛рдо

рдкрд░рд┐рдпреЛрдЬрдирд╛ рдиреЗ 10 рджрд┐рди, 4 рдХреЗ рд╕рд╛рде рдЖрдиреЗ рдФрд░ рдкреНрд░рд▓реЗрдЦрди, 3 рдХреЛ рдХрд╛рд░реНрдпрдХреНрд░рдо рдФрд░ рджреВрд╕рд░реЗ 2 рджрд┐рдиреЛрдВ рдореЗрдВ рд╕реБрдзрд╛рд░, рдкреНрд░рд▓реЗрдЦрди, рд╡реЗрдмрд╕рд╛рдЗрдЯ рдкрд░ рд▓рд┐рдЦрдиреЗ рдХреЗ рд▓рд┐рдП рдЦрд░реНрдЪ рдХрд┐рдпрд╛ред

рдЕрдм рд╣рд░ рдХреЛрдИ GitHub рд╕реЗ рдкрдВрдЬреАрдХрд░рдг рдФрд░ рдПрд╕рдПрдордПрд╕ рдХреЗ рдмрд┐рдирд╛ рдбрд╛рдЙрдирд▓реЛрдб рдХрд░ рд╕рдХрддрд╛ рд╣реИ (рдЕрдм рддрдХ рдХреЗрд╡рд▓ рд╡рд┐рдВрдбреЛрдЬ рдХреЗ рд▓рд┐рдП), рд╕рд╛рде рд╣реА рд╕рд╛рде рдЬреЛ рдХреЛрдИ рднреА рд╕реНрд░реЛрдд рдХреЗ рд╕рд╛рде рднреА рдЗрдХрдЯреНрдард╛ рдХрд░рдирд╛ рдЪрд╛рд╣рддрд╛ рд╣реИред

рд╣рдо рддреАрдиреЛрдВ рдиреЗ рдЗрд╕ рдкрд░рд┐рдпреЛрдЬрдирд╛ рдХреЛ рдкреВрд░рд╛ рдХрд┐рдпрд╛: рдбрд╛рдпрдирд╛рд╕реА , рдпреБрд░рдЧреНрд░реА рдФрд░ рдореИрдВред

рдПрдХ рдирд┐рд╖реНрдХрд░реНрд╖ рдХреЗ рдмрдЬрд╛рдп

рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рдмрд┐рдирд╛ рдорд╛рд░реНрдХреЛрд╡ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдПрдХ рд▓реЗрдЦ рдЧрдВрднреАрд░ рдирд╣реАрдВ рд╣реИ, рдпрд╣рд╛рдВ рдПрдХ рдЫреЛрдЯрд╛ рдкреНрд░реЛрдЧреНрд░рд╛рдо рд╣реИ рдЬреЛ рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рджрд╢рдорд▓рд╡ рдкреНрд░рдгрд╛рд▓реА ("рд╕реНрдЯрд┐рдХреНрд╕") рдореЗрдВ рдкрд░рд┐рд╡рд░реНрддрд┐рдд рдХрд░рддрд╛ рд╣реИред

//Alphabet T = {|, 0, 1} I = {0, 1} //Rules |0 -> 0|| 1->0| 0->$ 


PS рдФрд░ рд╢рд┐рдХреНрд╖рдХ рдХреЛ рдкрд░рд┐рдпреЛрдЬрдирд╛ рдкрд╕рдВрдж рдирд╣реАрдВ рдереА, рдХреНрдпреЛрдВрдХрд┐ рдХреЛрдИ рдбреЗрдЯрд╛рдмреЗрд╕ рдирд╣реАрдВ рдерд╛, рд▓реЗрдХрд┐рди рдпрд╣ рднреА рдПрдХ рдЕрд▓рдЧ рдХрд╣рд╛рдиреА рд╣реИред

рдореБрдЭреЗ рдпрдХреАрди рдирд╣реАрдВ рд╣реИ рдХрд┐ рдЕрдЧрд░ рд▓реЗрдЦ рд╡рд┐рдЬреНрдЮрд╛рдкрди рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рд╣реЗрдмреНрд░рд╛ рдХреЗ рдирд┐рдпрдореЛрдВ рдХрд╛ рдЙрд▓реНрд▓рдВрдШрди рдХрд░рддрд╛ рд╣реИред рдпрджрд┐ рд╣рд╛рдВ, рддреЛ рдХреГрдкрдпрд╛ рдореБрдЭреЗ рд╕реВрдЪрд┐рдд рдХрд░реЗрдВ рдпрд╛ I PR рдореЗрдВ рд╕реНрдерд╛рдирд╛рдВрддрд░рд┐рдд рдХрд░реЗрдВред

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


All Articles