Binary rannsachadh - aon de na dòighean as fhasa a lorg eileamaid ann an ordugh

Gu math tric,-prògramaidh, fiù 's luchd-tòiseachaidh, mu choinneamh ris an fhìrinn gu bheil seata àireamhan, a dh'fheumas a lorg sònraichte àireamh. Tha e a 'chruinneachadh seo tha an t-ainm an ordugh. Agus a lorg sa tha e, tha iomadh dòigh. Ach a 'chuid as sìmplidh dhiubh faodar beachdachadh a Binary toraidhean air an làimh dheis. Dè a tha an dòigh seo a tha e? Agus ciamar a chur an gnìomh Binary rannsachadh? Pascal 'S e an dòigh as fhasa airson àrainneachd na buidhne leithid de chlàr agus mar sin, bidh sinn ga chleachdadh gus ionnsachadh.

Chiad, a mhion-sgrùdadh, dè na buannachdan aig an dòigh seo, tha e mar sin faodaidh sinn a thuigsinn, dè tha a 'phuing ann an rannsachadh a' chuspair. Mar sin, leig a tha an ordugh le taobh de co-dhiù 100000000 eileamaidean, a dh'fheumas a lorg cuid. Gu dearbh, an duilgheadas seo Faodar furasta le bhith a 'fuasgladh sìmplidh sreathach rannsachadh, anns a bheil sinn a' cleachdadh an cearcall Bidh coimeas a dhèanamh eadar na tha a dhìth eileamaid le iadsan uile a tha ann an ordugh. Is e an duilgheadas a tha a 'cur an gnìomh a' bheachd seo a 'gabhail cus ùine. Ann sìmplidh Pascal prògram a-steach grunn leigheasan, agus trì sreathan de na prìomh teacsa, cha mothaich e, ach nuair a tha sinn a 'tighinn gu barrachd no nas lugha pròiseactan mòra le àireamh mhòr de geugan agus deagh chomas, a' phrògram bidh e deiseil gu bhith air a luchdachadh ro fhada. Gu h-àraidh a 'choimpiutair ma tha lag coileanadh. Uime sin, tha Binary an rannsachadh, a tha a 'gearradh sìos air an rannsachadh àm co-dhiù dà uair.

Mar sin, dè tha an obair prionnsabal an dòigh seo? Anns a 'bhad e bu chòir a ràdh gu bheil rannsachadh Binary ag obair nach eil ann an ordugh sam bith, ach a mhàin air an cur ann an ordugh seata àireamhan. Aig gach ceum a ghabhail meadhan eileamaid de ordugh (a 'ciallachadh an àireamh de an eileamaid). Ma tha a dhìth 'S e àireamh nas motha na an àireamh chuibheasach, agus an uair sin a h-uile a tha air fhàgail, a tha nas lugha na an cuibheasachd cealla, faodar an tilgeil air falbh agus nach eil a' coimhead air an sin. An làimh, ma tha nas lugha na an cuibheasachd - am measg an fheadhainn a tha àireamhan air an làimh dheis, chan urrainn dhut a lorg. An uair sin tagh ùr rannsachadh sgìre, far a bheil a 'chiad eileamaid bi am meadhan eileamaid air fad ordugh, agus mu dheireadh, agus an tiomnadh mu dheireadh. Tha an àireamh chuibheasach de ùra achadh bi ¼ a h-uile roinn, a tha, (an eileamaid mu dheireadh + meadhan eileamaid air fad ordugh) / 2. A-rithist, an aon obair ga dhèanamh - an coimeas ris an àireamh chuibheasach de an ordugh. Ma tha an targaid luach nas lugha na an àireamh chuibheasach, tha sinn a dhiùltadh an taobh dheas, agus cuideachd a 'dèanamh ath-, gus a nis an teis meadhain eileamaid nach biodh leat.

Gu dearbh, tha e nas fheàrr a 'coimhead air na eisimpleir air mar a sgrìobhadh Binary rannsachadh. Pascal seo bidh freagairt air duine sam bith - dreach Chan eil e cudromach. Nach sgrìobhadh sìmplidh phrògram.

'S e seat de 1 gu Dheas fo ainm "massiv", caochladair' sealltainn an t ìsle chrìoch an rannsachaidh, ris an canar "niz", crìoch àrd, ris an canar "verh", chuibheasach abairt rannsachaidh - "sredn"; agus an àireamh a tha a dhìth - "isk".

Mar sin, tha sinn a 'chiad shònrachadh àrda is ìosal crìoch air an raon air an rannsachadh:

niz: 1 =;
verh: s + 1 =;

Sin a chur air dòigh an cearcall "gus a 'bhonn tha nas lugha na an crìoch àrd":

Ged a niz a 'tòiseachadh

Aig gach ceum, tha sinn a 'roinn an earrann 2:

sredn: = (niz + verh) div 2; {Cleachd na dhreuchd div, a chionn gun divide còrr}

Tha gach àm ath-bhreithneachadh. Seach gu bheil an rud a tha mar-thà a lorg mheadhan ma tha miannaichte, stad cearcall:

іf sredn = isk an uair sin a bhriseadh;

Ma tha eileamaid am meadhan an ordugh barrachd air iarraidh, air tilgeadh air falbh an taobh chlì, is e sin, na h-àrd chrìoch na cuibheasachd an dreuchd eileamaid:

ma massiv [sredn]> isk an uair sin verh: = sredn;

Agus ma air an aghaidh, tha e nas ìsle na a 'chrìoch:

eile niz: = sredn;
crìch;

Tha sin uile a bhios anns a 'phrògram.

Leig dhuinn beachdachadh air mar a bhios e a 'coimhead air a' Binary dòigh ann an cleachdadh. Beachdaich air seo ordugh: 1, 3, 5, 7, 10, 12, 18 agus bidh e a 'sireadh an àireamh 12.

Ann an iomlan a tha againn 7 eileamaidean, agus mar sin bidh an ceathramh mheadhan, 7 an luach.

Bho còrr agus 12, 7, 1.3 agus 5 eileamaidean, faodaidh sinn tilgeadh air falbh. An uair sin fhuair sinn an àireamh 4, 4/2 eil chopan 2. Mar sin, ùr eileamaid bi cuibheasachd de 10.

12 Bhon a tha nas motha na 10, tha sinn a 'tilgeadh air falbh, 7. fhathast ach 10, 12 agus 18.

An seo, tha am meadhan S e eileamaid 12 mar-thà, tha e an àireamh a tha a dhìth. Obair seo a chrìochnachadh - àireamh 12 a lorg.