Alakomeji search - ọkan ninu awọn rọrun ona lati ri ohun ano ni ohun orun

Oyimbo igba, pirogirama, ani olubere, dojuko pẹlu o daju wipe o wa ni kan ti ṣeto ti awọn nọmba, eyi ti gbọdọ ri kan pato nọmba. O ti wa ni yi gbigba ni a npe ni ohun orun. Ati lati wa awọn ohun kan ninu o, nibẹ ni o wa a myriad ti awọn ọna. Ṣugbọn awọn julọ o rọrun ti wọn le wa ni kà a alakomeji àwárí lori ọtun. Ki ni yi ọna ti o jẹ? Ati bi lati se alakomeji search? Pascal ni rọọrun ayika fun ajo ti iru a eto, ki a yoo lo o lati iwadi.

First, itupalẹ, ohun ti o wa ni anfani yi ọna, o jẹ ki a le ni oye, ohun ti ojuami ninu iwadi ti awọn koko. Nítorí náà, jẹ ki ká ni ohun orun pẹlu kan apa miran ti o kere 100000000 eroja, eyi ti nilo lati wa diẹ ninu awọn. Dajudaju, isoro yi le wa ni awọn iṣọrọ gan nipa kan ti o rọrun PCM search, ninu eyi ti a ti wa ni lilo awọn ọmọ yio si afiwe awọn ti a beere ano pẹlu gbogbo awon ti o wa ninu awọn orun. Awọn isoro ni wipe awọn imuse ti yi agutan yoo gba ju Elo akoko. Ni kan awọn Pascal eto sinu orisirisi awọn itọju, ati mẹta ila ti awọn ifilelẹ ti awọn ọrọ, o yoo ko se akiyesi o, sugbon nigba ti a wá lati a diẹ ẹ sii tabi kere si tobi ise agbese pẹlu kan ti o tobi nọmba ti ẹka ati ti o dara iṣẹ, awọn eto yoo jẹ setan lati wa ni ti kojọpọ fun gun ju. Paapa ti o ba kọmputa jẹ kan ko lagbara išẹ. Nitorina, nibẹ ni a alakomeji search, eyi ti o din search akoko ni o kere lemeji.

Nítorí náà, ohun ti o jẹ ti awọn ṣiṣẹ opo ti yi ọna? Lẹsẹkẹsẹ o yẹ ki o sọ wipe alakomeji search ṣiṣẹ ni ko ni eyikeyi orun, sugbon nikan lori kan lẹsẹsẹ ti ṣeto ti awọn nọmba. Ni kọọkan igbese ti o ya arin ano ti awọn orun (afipamo awọn nọmba ti awọn ano). Ti o ba ti beere nọmba ni ti o tobi ju ni apapọ, ki o si gbogbo awọn ti o kù, ti o jẹ kere ju ni apapọ alagbeka, le ti wa ni asonu ati ki o ko lati wo nibẹ. Lọna, ti o ba kere ju ni apapọ - laarin awon nomba si apa otun, o ko ba le wa. Ki o si yan titun kan search agbegbe, ibi ti awọn akọkọ ano ni yio je arin ano ti gbogbo orun, ati awọn ti o kẹhin ki o si awọn ti o kẹhin ife. Awọn apapọ nọmba ti titun aaye yoo jẹ ¼ ti gbogbo awọn apa, ti o ni, (awọn ti o kẹhin ano + arin ano ti gbogbo orun) / 2. Lẹẹkansi, kanna isẹ ti ni ošišẹ ti - a lafiwe pẹlu awọn apapọ nọmba ti awọn orun. Ba ti ni afojusun iye jẹ kere ju ni apapọ, a kọ apa ọtún, ki o si tun lati se tókàn, titi bayi yi arin ano yoo ko fẹ.

Dajudaju, o jẹ ti o dara ju lati wo ni ohun apẹẹrẹ ti bi o lati kọ alakomeji search. Pascal nibi yoo ba ẹnikẹni - version ni ko pataki. Jẹ ki ká kọ kan o rọrun eto.

O ti wa ni ohun orun ti 1 si h labẹ awọn orukọ "massiv", a ayípadà afihan awọn kekere ala ti awọn search, a npe ni "niz", awọn oke ni iye, ti a npe "verh", awọn apapọ àwárí oro - "sredn"; ati awọn ti a beere nọmba - "isk".

Nítorí, akọkọ ti a fi oke ati isalẹ iye ti awọn ibiti o àwárí:

niz: = 1;
verh: = h + 1;

Ki o si ṣeto awọn ọmọ "titi isalẹ jẹ kere ju ni oke ni iye":

Nigba ti niz bẹrẹ

Ni kọọkan igbese, a pin awọn apa 2:

sredn: = (niz + verh) ipin 2; {Lo awọn iṣẹ ipin, nitori awọn pin lai ku}

Kọọkan akoko ti awotẹlẹ. Nitori awọn ohun kan ti tẹlẹ a ti ri ti o ba ti alabọde ti wa ni fẹ, gbigbi ọmọ:

іf sredn = isk ki o si ya;

Ti o ba ti arin ano ti awọn orun diẹ ẹ sii ju fẹ, àyípadà awọn apa osi, ti o ni, oke ala ti awọn apapọ yan ano:

ti o ba ti massiv [sredn]> isk ki o si verh: = sredn;

Ati ti o ba lori awọn ilodi si, o mu ki awọn kekere ala:

miran niz: = sredn;
mu;

Ti o ni gbogbo awọn ti o yoo wa ni awọn eto.

Jẹ ki a ro bi o ti yoo wo awọn alakomeji ọna ti ni iwa. Ro yi orun: 1, 3, 5, 7, 10, 12, 18 ati ki o yoo wá awọn nọmba 12.

Ni lapapọ ti a ni 7 eroja, ki yio kẹrin alabọde, iye 7.

Niwon diẹ ẹ sii ju 12, 7, 1.3 ati 5 eroja, a le àyípadà. Ki o si a ti sọ ni awọn nọmba 4, 4/2 ko si aloku ti wa ni 2. Nítorí náà, a titun ano ni yio je lara ti 10.

Niwon 12 tobi ju 10, a àyípadà 7. si maa wa nikan 10, 12 ati 18.

Nibi, awọn arin ano jẹ tẹlẹ 12, o jẹ awọn ti a beere nọmba. Yi iṣẹ-ṣiṣe ti wa ni pari - nọmba 12 ri.