Binary kutsvaka - imwe nyore nzira kuwana chinhu inofa

Kazhinji, programmers, kunyange beginners, atarisana kuti pane mamwe nhamba, izvo zvinofanira kuwana chaicho nhamba. Hazvina muunganidzwa ichi anonzi inofa. Uye kuwana zvinhu mariri, pane ane zviuru zvine nzira. Asi zvikuru mano wavo anogona kunzi munhu binary kutsvaka kurudyi. Chii nzira iyi? Uye mashandisiro ezvidzidzo binary kutsvaka? Pascal ari nyore zvakatipoteredza sangano chirongwa chakadai, saka tichazviita kuishandisa kudzidza.

Chokutanga, ongorora, chii vari zvakanakira nzira iyi, zviri saka tinogona kunzwisisa, chii pfungwa iri kudzidza wenyaya. Saka, regai vane inofa ane divi kuti kanenge 100000000 okunze, izvo vanoda kuwana zvimwe. Chokwadi, dambudziko iri hunogona kungoparara kugadziriswa nyore Linear kutsvaka, tiri kushandisa umo kutenderera kuchaita enzanisa runodiwa chinhu pamwe navose vari mumitsetse. Dambudziko ndechokuti Implementation vepfungwa iyi achatora nguva yakawandisa. In nyore Pascal chirongwa kupinda kurapa akawanda, uye nhatu akarongwa dzeShanduro, musingadi kuzviziva, asi kana tava kusvika zvakawanda kana zvishoma guru zvirongwa pamwe vakawanda matavi uye functionality zvakanaka, Chirongwa takagadzirira kuti akatakura kwenguva yakarebesa. Kunyanya kana kombiyuta ane simba unongotaura. Naizvozvo, pane binary kutsvaka, izvo zvinoderedza kutsvaka nguva kanenge kaviri.

Saka, chii chiri nokushanda nhungamiro nzira iyi? Pakarepo zvinofanira kutaura kuti binary kutsvaka mabasa haasi chero wakazvigadzira, asi chete pamusoro Dzakarongwa vanochengeta nhamba. At mumwe danho wakatorwa pakati che siyana (kureva nhamba chinhu). Kana inodiwa nhamba mukuru paavhareji, ipapo zvose wakasara, kuti idukusa paavhareji muchitokisi, anogona kuraswa kwete kutarisa ipapo. Asiwo, kana zvishoma pane avhareji - pakati nhamba idzodzo kurudyi, haugoni kutsvaga. Zvadaro sarudza mutsva kutsvaka nzvimbo, apo wokutanga chinhu uchava pakati che yose siyana, uye vokupedzisira uye vokupedzisira kuda. Avhareji Kuwanda munda itsva vachava ¼ yose chidimbu, kureva, (wokupedzisira chinhu + pakati che yose siyana) / 2. Zvakare, ndiye oparesheni rinoitwa - mumwe tichienzanisa avhareji nhamba hondo. Kana kubaya mutengo idukusa paavhareji, tinoramba kurudyi, uyewo kuita raitevera, kusvikira zvino ichi chinhu pakati wakaramba rusinganyari.

Chokwadi, zvakanaka kutarira muenzaniso sei kunyora binary kutsvaka. Pascal pano vachange zvienderane munhu - shanduro haukoshi. Ngatitaurei kunyora purogiramu nyore.

Zviri inofa 1 kusvika ekurwisana pasi zita "massiv", mumwe shanduka inotaridza rezasi muganhu kutsvaka, rinonzi "niz", yokumusoro muganhu, inonzi "verh", paavhareji kutsvaka rokuti - "sredn"; uye nhamba inodiwa - "ISK".

Saka, tinofanira kutanga basa okumusoro panogumira kuwanda kutsvaka:

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

Zvadaro kuronga kutenderera "kusvikira pasi idukusa rokumusoro muganhu":

Nepo niz kutanga

At danho rimwe nerimwe, tiri zviparadzanise chidimbu 2:

sredn: = (niz + verh) div 2; {Shandisa mashandiro div, nokuti kamura pasina zvasara}

Mumwe nguva yokudzokorora. Nokuti chinhu akatotanga akawanikwa asina kana svikiro iri kutsvakwa, dzivaidza kutenderera:

іf sredn = ISK ipapo kuvhuna;

Kana pakati che siyana kupfuura zvaaida, kurirasa kurutivi rworuboshwe, kureva, rokumusoro kumuganhu avhareji kugadza eremendi:

kana massiv [sredn]> ISK ipapo verh: = sredn;

Uye kana ari zvinopesana, zvinoita muganhu ezasi:

mumwe niz: = sredn;
agumise;

Ndizvo zvose kuti uchava chirongwa.

Ngatikurukurei kuti zvichakanganisa nyatsotarisa binary nzira uchidzidzira. Funga kuko ichi: 1, 3, 5, 7, 10, 12, 18 uye vachatsvaka nhamba 12.

In yose tine 7 okunze, ndizvo zvichaitawo svikiro wechina, mutengo 7.

Sezvo anopfuura 12, 7, 1,3 uye 5 okunze, tinogona kutevedzera. Tinobva uine nhamba 4, 4/2 hapana vakasara iri 2. Saka, chimwe chinhu chitsva vachava avhareji 10.

Sezvo 12 mukuru 10, isu kurasa 7. inongori 10, 12 uye 18.

Pano, pakati maatomu akafanana zviri kare 12, ndiro nhamba inodiwa. Basa iri rakapera - nhamba 12 akawanikwa.