ද්විමය, සොයන්න - රැසක් තුල පවතී සොයා ගැනීමට ඇති පහසුම ක්රම වලින් එකක්

බොහෝ විට, වැඩසටහන්කරුවන්, පවා ආරම්භක, නිශ්චිත සංඛ්යාව සොයා ගත යුතු වූ සංඛ්යා සමූහයක්, පසු වන බව අප එයට මුහුණ දුන්නා. එය මෙම එකතුව මාලාවක් ලෙස හැඳින්වේ ඇත. එහි භාණ්ඩ සොයා ගැනීමට, ක්රම දහසකුත් ඇත. එහෙත්, ඔවුන් වඩාත් සරල අයිතිය මත ද්විමය සෝදිසි සැලකිය හැකිය. කුමක්ද මේ ක්රමය වන්නේ ද? හා ද්විමය සෝදිසි ක්රියාත්මක වන ආකාරය? පැස්කල් එවැනි වැඩසටහන සංවිධානය කිරීම වෙනුවෙන් පහසුම පරිසරය අතර, එම නිසා අප අධ්යයනය කිරීම සඳහා එය භාවිතා වෙයි.

පළමුව, විශ්ලේෂණය මෙම ක්රමය ඇති වාසි මොනවාද, එය ඒ නිසා අපි තේරුම් ගත හැක වන අතර, මාතෘකාව පිළිබඳ අධ්යයනය ගැන සඳහන් වන්නේ. ඒ නිසා, අපි දැන් ටිකක් සොයා ගැනීමට අවශ්ය වන අවම වශයෙන් 100000000 අංග, ක මානයක් සහිත අරා ඇති ඉඩ දෙන්න. ඇත්ත වශයෙන්ම, මෙම ගැටලුව පහසුවෙන් සරල රේඛීය සෙවුම් යන්ත්ර මගින්, අපි චක්රය භාවිතා කරන විසඳිය හැකි සැරසී සිටින සියලු අය සමඟ අවශ්ය අංගයක් සංසන්දනය කරනු ලැබේ. ප්රශ්නය මෙම අදහස ක්රියාත්මක කිරීම ඕනෑවට වඩා කාලයක් ගත වනු ඇති බව ය. කිහිපයක් ප්රතිකාර, සහ ප්රධාන පෙළ රේඛා තුනක් සරල පැස්කල් වැඩසටහන, ඔබ ඒ සල්ලි නැහැ, නමුත් අපි ශාඛා විශාල සංඛ්යාවක් සහ යහපත් ක්රියාකාරිත්වය සමග අඩු වැඩි විශාල ව්යාපෘති වෙත එන විට, මෙම වැඩසටහන බොහෝ කාලයක් සඳහා පැටවිය සූදානම් වනු ඇත. විශේෂයෙන්ම පරිගණක දුර්වල කාර්ය සාධනය නම්. ඒ නිසා, අවම වශයෙන් දෙවරක්, සොයන්න ගතවන කාලය අඩු වන ද්විමය සෙවුම, නැත.

ඒ නිසා, මෙම ක්රමය කම්කරු මූලධර්මය කුමක්ද? වහාම එය ද්විමය සෝදිසි ක්රියා ඕනෑම සැරසී, නමුත් සංඛ්යා හරිම මාලාවක් මත නොවන බව කිව යුතුය. එක් එක් පියවර දී (එම මූලද්රව්යය සංඛ්යාව අර්ථය) අරාව මැද අංගයක් ගෙන. අවශ්ය නම් සංඛ්යාවට වඩා වැඩි සාමාන්ය, එවිට ඉතිරි සියල්ල, ඒ සාමාන්ය සෛල වඩා අඩු වන අතර, ඉවත් කළ හැකි අතර, එහි බලන්න එපා. අනිත් අතට, සාමාන්ය ට වඩා අඩු නම් - දකුණට එම සංඛ්යා අතර, ඔබ කරමින් සෙවුමක් කල නොහැක. එවිට පළමු අංගය සම්පූර්ණ අරාව, සහ අවසාන සහ අන්තිම මැද අංගයක් වනු ඇත එහිදී නව සෙවුම් ප්රදේශයේ, තෝරන්න. නව ක්ෂේත්ර වල සාමාන්ය සංඛ්යාව සියලු කොටස ¼ ක්, ඒ කියන්නේ, (පසුගිය අංගයක් + සම්පූර්ණ අරාව මැද මූලද්රව්යය) / 2 වනු ඇත. නැවතත්, එකම මෙහෙයුම් සිදු කෙරේ - අරාව සංඛ්යාවේ සාමාන්යය හා සන්සන්දනාත්මකව. ඉලක්කය අගය සාමාන්ය ට වඩා අඩු නම්, අපි දකුණු පැත්තේ ප්රතික්ෂේප කරන අතර, ද දැන් මෙම මධ්යම අංගයක් අපේක්ෂිත නැහැ තෙක්, ඊළඟට කළ යුත්තේ.

ඇත්තෙන්ම, ද්විමය සෝදිසි ලියන ආකාරය උදාහරණයක් දිහා තමයි හොඳම දේ. පැස්කල් ඕනෑම කෙනෙකුට මෙහි ගැලපෙන ඇත - අනුවාදය වැදගත් නොවේ. ගේ සරල වැඩසටහන ලියන්න.

එය "massiv" යන නාමය යටතේ ඌ 1 රාශියද, "ලබාදුන්නේ" නමින් සෙවුම් පහළ සීමාව හැඟවෙන්නේ විචල්ය, "verh" ලෙස ඉහළ සීමාව, සාමාන්ය සොයන්න කාලීන අදයි - "sredn"; හා අවශ්ය අංකය - "isk".

ඒ නිසා, පළමු වරට අප පරාසය සොයන්න ඉහළ හා පහළ සීමාව නියම:

ලබාදුන්නේ: = 1;
verh: = H + 1;

එවිට චක්රය සංවිධානය "පහළ ඉහළ සීමාව වඩා අඩු වන තුරු":

ලබාදුන්නේ ආරම්භ

එක් එක් පියවර දී, අපි කොටස 2 බෙදීමට:

sredn: = (ලබාදුන්නේ + verh) div 2; {ඉතිරි නොකර නිසා බෙදීම් උත්සවයට div භාවිතා කරන්න}

සමාලෝචනය එක් එක් කාලය. මධ්ය අවශ්ය නම් අයිතමය දැනටමත් සොයා ගෙන ඇති නිසා, සයිකල් බාධා:

іf sredn = isk පසුව බිඳ;

අපේක්ෂිත වඩා අරාව වැඩි මැද අංගයක් නම්, එනම්, සාමාන්ය ඉහළ සීමාව අංගයක් පත්, වම් පැත්තේ ඉවතලන්න:

නම් massiv [sredn]> isk පසුව verh: = sredn;

හා ඊට ප්රතිවිරුද්ධව නම්, එය පහළ සීමාව කරයි:

වෙන ලබාදුන්නේ: = sredn;
අවසන්;

ඒ වැඩසටහන ක්රියාත්මක වනු ඇත එච්චරයි.

අපට එය ප්රායෝගිකව ද්විමය ක්රමය දෙස බලා ආකාරය ගැන අපි දැන් සලකා බලමු. එම අරාව සලකා බලන්න: 1, 3, 5, 7, 10, 12, 18 සහ එය 12 කියන අංකය ලබා ගැනීමට කටයුතු කරනු ඇත.

මුළු අපි 7 අංග, ඒ නිසා සිව්වන මධ්ය ඇත, එහි වටිනාකම 7 ඇත.

12 කට වඩා වැඩි, 7, 1.3 සහ 5 කොටස් නිසා, අප ඉවත හැකිය. ඊට පස්සේ අපි අංකය 4, 4/2 කිසිදු අවෙශේෂ ඒ නිසා 2. වන අතර, නව මූලද්රව්යයක් 10 ක සාමාන්ය වනු ඇත තියෙනවා.

12 10 ට වඩා වැඩි වන බැවින්, අපි 7. තවමත් 10, 12 සහ 18 ක් පමණක් ඉවතලන්න.

මෙන්න, මැද අංගයක් වන විටත් 12, එය අවශ්ය අංකය වේ. මෙම කාර්යය අවසන් - අංකය 12 සොයාගෙන ඇත.