Binary fuputso - e mong oa ditsela tse bonolo ka ho fetisisa ho fumana karolo ea ka drive ya

hangata ha ho, ba mananeo, esita le ba qalang, u tobane le 'nete ea hore ho na le sete ya linomoro, e lokela ho fumana palo e itseng. Ho pokello ena e bitsoa drive. Le ho fumana lintho tse ho lona, ho na le e mengata ea litsela tsa hae. Empa e bonolo ka ho fetisisa ba bona ba ka nkoa e le ho batla binary ka ho le letona. ke eng mokhoa ona ke? Le kamoo ho ka kenya batla binary? Pascal ke tikoloho bobebe bakeng sa mokhatlo o hlophisitsoeng oa lenaneo joalo, kahoo re tla e sebelisetsa ho ithuta.

Ntlha ea pele, sekaseka, seo ke menyetla ya mokhoa ona, ho ke ke ka hona, re ka utloisisa, se ntlha ho ithuta taba eo. Ho joalo, a re ke re na le tse ngata ka ho teba ka likarolo bonyane 100000000, e lokela ho fumana ba bang. Ya e le hantle, bothata bona ka habonolo rarolloa ke batla e bonolo guttate, eo ho eona re sebelisang potoloho ea tla bapisa elements hlokahala le hore ke ka drive ho tseo kaofela. Bothata ke hore ho kenngwa tshebetsong ha khopolo ena e tla nka nako e ngata haholo. Ka lenaneo e bonolo Pascal ka mekhoa ea phekolo e tse 'maloa,' me mabaka a mararo mongolo tsa sehlooho, u ke ke ua hlokomela, empa ha re fihla ho diporojeke tse kgolo ho feta kapa ka tlaase ho e kholo ka palo e kholo ea makala a le tshebetso e ntle, lenaneo lena le tla be re loketse ho laela bakeng sa nako e telele haholo. Haholo-holo haeba k'homphieutha ke tshebetso fokola. Ka lebaka leo, ho na le ke batla binary, eo ho fokotsa ho batla nako bonyane habeli.

Ho joalo, seo ke sebetsa molao-motheo oa mokhoa ona? Hang-hang ho lokela ho re batla binary sebetsa ha e eo ho tse ngata leha e le efe, empa feela ka sete hlophise ea linomoro. Ha e mong le e mohato nkiloeng bohareng elements tsa drive ya (e bolelang palo ea elements e). Ha hlokahala palo e khōlō ho feta karolelano, ka nako eo kaofela e setseng, e le hore le ka tlaase ho ka seleng, ka karolelano, ka ho lahloa 'me a se ke a sheba teng. Ka lehlakoreng le leng, haeba ka tlase ho ka karolelano - har'a linomoro tseo ho le letona, u ke ke ua batla. Ebe kgetha ho batla sebakeng se secha, moo karolo ea pele e tla ba karolo ea bohareng ba drive lohle, 'me a ho qetela le ho etsa thato ea ho qetela. Ka karolelano palo tsa naha e ncha e tla ¼ tsa karolo tsohle, ke hore, (e elements ea ho qetela + ho elements bohareng ba drive kaofela) / 2. Hape, ho sebetsa e tšoanang o etsoa - le ho ipapisa le karolelano ea palo ea drive ya. Ha shebiloeng boleng ke ka tlaase ho karolelano, re hana lehlakoreng le letona, 'me hape ho etsa se latelang, ho fihlela hona joale ena elements bohareng ne a ke ke a lakatsa.

Ya e le hantle, ho molemo ho talima mohlala oa kamoo ho ngola batla binary. Pascal mona e tla o lumellane le mang kapa mang - tlhahiso hase ea bohlokoa. A re ke re ngola lenaneo bonolo.

Ho e ngata ea 1 ho ea ho h e tlasa lebitso la "massiv", le polygonal bontšang moeli e ka tlaase ea ho batla, a bitsoa "niz", tekanyong e ka holimo, e bitsoang "verh", ka karolelano ho batla poleloana e reng - "sredn"; le hlokahalang palo - "isk".

Ho joalo, pele re abela e ka holimo ka tlaase le e moedi wa ho setjha fapaneng:

niz: = 1;
verh: = H + 1;

Ebe hlophisa potoloho ea "ho fihlela ka tlase e ka tlase ho tekanyong e ka holimo":

Ha a ntse a niz qala

Ha e mong le e mohato, re arola karolo 2:

sredn: = (niz + verh) div 2; {Sebelisa mosebetsi div, hobane arola ntle setseng}

Nako le nako ha ba tlhahlobo. Hobane ntho e se e fumane ha mahareng e batlang, kena hanong potoloho:

іf sredn = isk ebe roba;

Ha elements bohareng ba drive le ho feta li lakalitseng, lahle lehlakoreng le letšehali, ke hore, moeli e ka holimo ea karolelano thonya elements:

haeba massiv [sredn]> isk ebe verh: = sredn;

'Me haeba ho fapana le hoo, ho etsa moeli tlaase:

hape niz: = sredn;
fela;

Ke sohle seo ba tla be ba lenaneo.

A re hlahlobeng kamoo ho tla batla mokhoa binary ka mokhoa ona. Nahana ka drive ena: 1, 3, 5, 7, 10, 12, 18 'me ho tla batla palo 12.

Ka palo yohle re na le thepa ea motheo 7, kahoo e tla mahareng bone, boleng 7.

Ho tloha ka ho feta 12, 7, 1.3 le 5 likarolo, re ka lahla. Ka mor'a moo re na le palo 4, 4/2 na masalla ke 2. Kahoo, e le karolo ea e ncha e tla ba le karolelano ea 10.

Ho tloha ka 12 o moholo ho 10, re lahle 7. ntse feela 10, 12 le 18.

Mona, le elements bohareng e se e 12, ke palo e hlokahalang. mosebetsi ona o phethiloe - palo 12 fumanoa.