рдПрдо-рд╕рд┐рджреНрдзрд╛рдВрдд рдХреА рдмрд╣реБрдЖрдпрд╛рдореАрддрд╛ рдХреЛ рд╕рдордЭрдиреЗ рдХрд╛ рдкреНрд░рдпрд╛рд╕

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

рдореИрдВ рдЙрд╕ рдкреНрд░рд╢реНрди рд╕реЗ рд╢реБрд░реВ рдХрд░реВрдВрдЧрд╛ рдЬреЛ рдкрд┐рдЫрд▓реЗ рд▓реЗрдЦ рдХреА рддреИрдпрд╛рд░реА рдореЗрдВ рдкреВрдЫрд╛ рдЧрдпрд╛ рдерд╛ред рдХреНрдпрд╛ рдЖрд╕рдиреНрди рдпрд╛ рдШрдЯрдирд╛ рдХреЗ рджреНрд╡рд┐-рдЖрдпрд╛рдореА рд╕рд░рдгрд┐рдпреЛрдВ (рдореИрдЯреНрд░рд┐рд╕реЗрд╕) рд╕реЗ рднрд┐рдиреНрди рд░реВрдк рдореЗрдВ рдПрдХ рдЧреНрд░рд╛рдл рдХреНрд▓рд┐рдХ рдкреНрд░рд╕реНрддреБрдд рдХрд░рдирд╛ рд╕рдВрднрд╡ рд╣реИ? рдкрд╣рд▓реА рдмрд╛рдд рдЬреЛ рдорди рдореЗрдВ рдЖрддреА рд╣реИ рд╡рд╣ рд╣реИ рдмрд╣реБрдЖрдпрд╛рдореА рд╕рд░рдгреА A [i 1 , i 2 , i 3 , ..., i n ], рдЬрд╣рд╛рдВ i n рдЧреНрд░рд╛рдл рдХреЗ рд╢реАрд░реНрд╖ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИред A [i 1 , i 2 , i 3 , ..., i n ] = рд╕рддреНрдп рдХрд╛ рдЕрд░реНрде рд╣реИ рдХрд┐ рд╕рднреА рдХреЛрдиреЗ рдПрдХ-рджреВрд╕рд░реЗ рд╕реЗ рд╕рдЯреЗ рд╣реБрдП рд╣реИрдВред рдпрд╣ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдмрд╣реБрдд рд╕реБрд╡рд┐рдзрд╛рдЬрдирдХ рдирд╣реАрдВ рд╣реИ рдФрд░ рдЧреНрд░рд╛рдл рд╕рд┐рджреНрдзрд╛рдВрдд рдХреЗ рджреГрд╖реНрдЯрд┐рдХреЛрдг рд╕реЗ рдХреБрдЫ рднреА рдирд╣реАрдВ рджреЗрддрд╛ рд╣реИред рд▓реЗрдХрд┐рди рд╕рд░рдгреА рд╕реВрдЪрдХрд╛рдВрдХреЛрдВ рд╕реЗ рд╣рдо рди рдХреЗрд╡рд▓ рддрд╛рд▓рд┐рдХрд╛ рдореЗрдВ рдкрдВрдХреНрддрд┐ рдпрд╛ рд╕реНрддрдВрдн рд╕рдВрдЦреНрдпрд╛ рдХреЛ рд╕рдордЭ рд╕рдХрддреЗ рд╣реИрдВред рдорд╛рди рд▓реАрдЬрд┐рдП рдореИрдВ 1 , i 2 , i 3- рдЕрдВрддрд░рд┐рдХреНрд╖ рдореЗрдВ рд╣рдореЗрдВ рдкрд░рд┐рдЪрд┐рдд рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ, рдореИрдВ 4 - рд╕рдордпред рдЪреВрдВрдХрд┐ рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рдкреНрд░рдХрд╛рд░ (рдкреВрд░реНрдгрд╛рдВрдХ) рдкрд░ рдкреНрд░рддрд┐рдмрдВрдз рд╣реИ, рдЗрди рдорд╛рддреНрд░рд╛рдУрдВ рдХрд╛ рдирдореВрдирд╛ рд▓реЗрдирд╛ рдЖрд╡рд╢реНрдпрдХ рд╣реЛрдЧрд╛ред рдорд╛рди рд▓реАрдЬрд┐рдП рдХрд┐ рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдХреЗ рд▓рд┐рдП рдирдореВрдирд╛ рдЕрдВрддрд░рд╛рд▓ 1 рдорд╛рдЗрдХреНрд░реЛрди рд╣реИ, рд╕рдордп рдХреЗ рд▓рд┐рдП - 1 рдПрдирдПрд╕ред

рдпрджрд┐ рд╣рдо рдПрдХ рднреМрддрд┐рдХ рдмрд┐рдВрджреБ рдХреЗ рд╕рд╛рде рдХрд╛рдо рдХрд░ рд░рд╣реЗ рд╣реИрдВ, рддреЛ рд░рд┐рдХреЙрд░реНрдб A [1,3,9,15] = рд╕рддреНрдп рдХрд╛ рдЕрд░реНрде рдпрд╣ рд╣реЛ рд╕рдХрддрд╛ рд╣реИ рдХрд┐ 15 ns рдкрд░ рдпрд╣ рдмрд┐рдВрджреБ рд╕реНрдерд┐рддрд┐ x = 1 рдорд╛рдЗрдХреНрд░реЛрди, y = 3 рдорд╛рдЗрдХреНрд░реЛрди, z = 9 рдорд╛рдЗрдХреНрд░реЛрди рдХреА рд╕реНрдерд┐рддрд┐ рдХреЗ рд╕рд╛рдкреЗрдХреНрд╖ рдерд╛ ред рд╕рд░рдгреА A рдХреЗ рдХрдИ "рд╕рд╣реА" рдорд╛рди рд╣реЛрдиреЗ рдХреЗ рдмрд╛рдж, рд╣рдо рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ (рд╡рд┐рд╕рдВрдЧрддрд┐ рдХреЗ рд▓рд┐рдП рд╕реБрдзрд╛рд░ рдХреЗ рд╕рд╛рде) рдкреНрд░рдХреНрд╖реЗрдкрд╡рдХреНрд░ рдХреЛ рдЯреНрд░реИрдХ рдХрд░рддреЗ рд╣реИрдВ, рдЧрддрд┐, рддреНрд╡рд░рдг рдХреА рдЧрдгрдирд╛ рдХрд░рддреЗ рд╣реИрдВред рдпрджрд┐ рд╕рд░рдгреА рддрддреНрд╡ рдХрд╛ рдорд╛рди рдмреВрд▓рд┐рдпрди (рдЙрдкрд╕реНрдерд┐рддрд┐ / рдЕрдиреБрдкрд╕реНрдерд┐рддрд┐) рдирд╣реАрдВ рдмрдирд╛рдпрд╛ рдЧрдпрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╣реИ, рддреЛ рдЯреНрд░реИрдХ рдХрд░рдирд╛ рд╕рдВрднрд╡ рд╣реИ, рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рд╕рдВрдХреЗрддрд┐рдд рдирд┐рд░реНрджреЗрд╢рд╛рдВрдХ рдореЗрдВ рдЕрдзреНрдпрдпрди рдмрд┐рдВрджреБ рдХреЗ рджреНрд░рд╡реНрдпрдорд╛рди рдореЗрдВ рдкрд░рд┐рд╡рд░реНрддрдиред рдПрдХ рд╕реНрдерд┐рд░ рдХреЗ рд░реВрдк рдореЗрдВ рд╕рдордп рд▓реЗрддреЗ рд╣реБрдП, рдореВрд▓реНрдпреЛрдВ рдХрд╛ рдПрдХ рд╕рдореВрд╣ рдПрдХ рдмрдбрд╝рд╛ рд╢рд░реАрд░ рдХрд╛ рд╡рд░реНрдгрди рдХрд░ рд╕рдХрддрд╛ рд╣реИред

рдЕрдм рдХрд▓реНрдкрдирд╛ рдХрд░реЗрдВ рдХрд┐ рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рдПрдХ рдШрдЯрдХ рд╣реИ рдЬреЛ рд╣рдорд╛рд░реЗ рдмрд┐рдВрджреБ рдХреЛ рдЕрдкрдиреА рдзреБрд░реА рдкрд░ рдШреВрдордиреЗ рдХреА рдЕрдиреБрдорддрд┐ рджреЗрддрд╛ рд╣реИред рд╣рд╛рдВ, рдпрд╣ рдПрдХ рднреМрддрд┐рдХ рдмрд┐рдВрджреБ рдХреА рдЕрд╡рдзрд╛рд░рдгрд╛ рдХрд╛ рдЦрдВрдбрди рдХрд░рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рд╣рдо рдХрд▓реНрдкрдирд╛ рдХрд░ рд░рд╣реЗ рд╣реИрдВред рд╕рд░рдгреА рдиреЗ A [i 1 , i 2 , i 3 , i 4 , i 5 ] рдХрд╛ рд░реВрдк рд▓рд┐рдпрд╛, рдЬрд╣рд╛рдВ I 5 рд░реЛрдЯреЗрд╢рди рдХреЛрдг рдХрд╛ рдорд╛рди рд╣реИред рдореВрд▓ рд░реВрдк рд╕реЗ, рдбреЗрдЯрд╛ рдХреЛ рд╕рдВрд╕рд╛рдзрд┐рдд рдХрд░рдиреЗ рд╡рд╛рд▓реЗ рдПрдХ рдХрд╛рд▓реНрдкрдирд┐рдХ рдХрд╛рд░реНрдпрдХреНрд░рдо рдХреЗ рд▓рд┐рдП рдХреБрдЫ рднреА рдирд╣реАрдВ рдмрджрд▓рд╛ рд╣реИред

рдмреБрдЭрд╛рдиреЗ рдХреЗ рд▓рд┐рдП, рдЗрд╕рд▓рд┐рдП рдмреЛрд▓рдиреЗ рдХреЗ рд▓рд┐рдПред рд╣рдо рдЕрдзрд┐рдХ рдорд╛рдк рдЬреЛрдбрд╝рддреЗ рд╣реИрдВ, рдП [i 1 , i 2 , i 3 , ..., i 11 рдкрд░ рд▓рд╛рддреЗ рд╣реИрдВ]ред рдпрджрд┐ рд╣рдо рдЕрддрд┐рд░рд┐рдХреНрдд рд╕реВрдЪрдХрд╛рдВрдХреЛрдВ рдХреЗ рднреМрддрд┐рдХ рдЕрд░реНрде рдХреЛ рд╕рдордЭрддреЗ рд╣реИрдВ, рддреЛ рдЗрд╕ рдорд╛рдорд▓реЗ рдореЗрдВ рдпрд╣ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдирд╣реАрдВ рд╣реИред рд╣рдореЗрдВ рдПрдХ рд╕рд░рдгреА рдорд┐рд▓рддреА рд╣реИ рдЬреЛ рдХрд┐рд╕реА рд╕рдордп рдмрд┐рдВрджреБ рдкрд░ рд╕реНрдерд┐рддрд┐ рдХрд╛ рд╡рд░реНрдгрди рдХрд░рддреА рд╣реИред рдпрджрд┐ рд╣рдо рдорд╛рдирддреЗ рд╣реИрдВ рдХрд┐ рд╣рдорд╛рд░рд╛ рдмрд┐рдВрджреБ рдПрдХ рд╕реНрдЯреНрд░рд┐рдВрдЧ рдпрд╛ рдПрдХ рдмреНрд░реЛ рдХрд╛ рд╣рд┐рд╕реНрд╕рд╛ рд╣реИ, рддреЛ рдореВрд▓реНрдп A [i 1 , i 2 , i 3 , ..., i 11 ] рдХреЛ рджреЛрд▓рдиреЛрдВ рдХреЗ рдЪрд░рдг рдХреЗ рдореВрд▓реНрдп рдХреЗ рдмрд░рд╛рдмрд░ рд╕реЗрдЯ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред

рдП рдХреЗ рдХрдИ рдорд╛рди рд╣реЛрдиреЗ рд╕реЗ, рд╣рдо, рд╕реИрджреНрдзрд╛рдВрддрд┐рдХ рд░реВрдк рд╕реЗ, рдХрд┐рд╕реА рднреА рд╕рдордп рд╕реНрдЯреНрд░рд┐рдВрдЧ рдХреА рд╕реНрдерд┐рддрд┐ рдХрд╛ рд╡рд░реНрдгрди рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рдХрдИ рд╕рд░рдгрд┐рдпреЛрдВ A рдХрд╛ рд░рд┐рдХреЙрд░реНрдб (рд╕рдВрд░рдЪрдирд╛) рдмрдирд╛рдиреЗ рдХреЗ рдмрд╛рдж, рд╣рдо рдЙрдк-рдкрд░рдорд╛рдгреБ рд╕реНрддрд░ рдкрд░ рдЬрд╛рдПрдВрдЧреЗред рдЗрд╕ рд░рд┐рдХреЙрд░реНрдб рдореЗрдВ рд╕реНрдкрд┐рди, рдЪрд╛рд░реНрдЬ, рджреНрд░рд╡реНрдпрдорд╛рди рдЖрджрд┐ рдХреЗ рд░реВрдк рдореЗрдВ рдЕрддрд┐рд░рд┐рдХреНрдд рдЧреБрдг рд╣реИрдВред рдкрд░рдорд╛рдгреБ рд╕реНрддрд░ рдореЗрдВ рдХрдИ рдЙрдк-рдкрд░рдорд╛рдгреБ рд░рд┐рдХреЙрд░реНрдб рд╣реЛрддреЗ рд╣реИрдВ рдФрд░ рдЗрд╕реА рддрд░рд╣ рдореИрдХреНрд░реЛрд╕реНрдХреЛрдкрд┐рдХ рд╕реНрддрд░ рддрдХред

рдмрд╣реБ-рдЖрдпрд╛рдореАрддрд╛ рдХреА рдкреНрд░рд╕реНрддрд╛рд╡рд┐рдд рд╕рдордЭ рдХреЗ рд▓рд┐рдП рдкрд░рд┐рд╡рд░реНрдзрди рдФрд░ рд╕реБрдзрд╛рд░ рдХрд╛ рд╕реНрд╡рд╛рдЧрдд рд╣реИред

All Articles