Dénártha cuardaigh - ar cheann de na bealaí is éasca chun teacht ar an eilimint i sraith

Minic go leor, ríomhchláraitheoirí, fiú thosaitheoirí, tabhairt aghaidhe ar an bhfíric go bhfuil sraith uimhreacha, nach mór a fháil ar roinnt ar leith. Is Tá bailiúchán seo ar a dtugtar eagar. Agus chun míreanna ann teacht, tá an iliomad bealaí. Ach is féidir leis an simplí chuid is mó acu a mheas a chuardach dhénártha ar an gceart. Cad é go bhfuil an modh seo? Agus conas cuardach dénártha a chur i bhfeidhm? Is Pascal ar an timpeallacht is éasca maidir le heagrú na leithéid de chlár, mar sin beidh orainn é a úsáid chun staidéar a dhéanamh.

Gcéad dul síos, anailís a dhéanamh, cad iad na buntáistí a bhaineann an modh seo, tá sé ionas gur féidir linn a thuiscint, cad é an pointe sa staidéar ar an topaic. Mar sin, a ligean ar a bheith le sraith a bhfuil gné de ar a laghad 100000000 heilimintí, ar gá iad a fháil ar roinnt. Ar ndóigh, is féidir an fhadhb seo a réiteach go héasca trí chuardach líneach simplí, ina bhfuil muid ag baint úsáide as an timthriall a chur i gcomparáid leis an eilimint riachtanach leo siúd go léir atá sa eagar. Is í an fhadhb atá ann go mbeidh cur i bhfeidhm an smaoineamh a ghlacadh i bhfad an iomarca ama. I gclár Pascal simplí i cóireálacha éagsúla, agus trí líne de phríomhthéacs, ní bheidh tú faoi deara é, ach nuair a tháinig muid chun a tionscadail bheag nó a mhór le líon mór de na brainsí agus feidhmiúlacht maith, beidh an clár a bheith réidh chun a luchtú ar feadh ró-fhada. Go háirithe má tá an ríomhaire ar fheidhmíocht lag. Mar sin, tá cuardach dénártha, rud a laghdaíonn am cuardaigh a laghad faoi dhó.

Mar sin, cad é an prionsabal oibre an modh seo? Láithreach ba chóir é a rá go n-oibríonn cuardaigh dénártha nach bhfuil in aon eagar, ach amháin ar shraith curtha in eagar de uimhreacha. Ag gach eilimint chéim tógtha lár an eagar (a chiallaíonn an uimhir an eilimint). Má tá an teastáil tá uimhir níos mó ná an meán, ansin go léir go bhfuil fágtha, is é sin níos lú ná an meán cille is féidir, a discarded agus gan breathnú ann. Os a choinne sin, má tá níos lú ná an meán - i measc na ndaoine huimhreacha do cheart, ní féidir leat chuardach. Ansin, roghnaigh limistéar cuardaigh nua, áit a mbeidh an chéad eilimint a bheith ar an ghné lár an eagar ar fad, agus an ceann deireanach agus an toil seo caite. Beidh an meánlíon réimse nua ¼ de na mírlíne, is é sin, (an rud is deireanaí + an eilimint lár an eagar ina iomláine) / 2. Arís, tá an oibríocht chéanna a dhéantar - comparáid leis an meánlíon an eagar. Má tá an luach sprioc níos lú ná an meán, diúltaímid an taobh deas, agus freisin a dhéanamh amach romhainn, go dtí anois nach mbeadh an eilimint lár ag teastáil.

Ar ndóigh, is fearr chun breathnú ar shampla de conas a scríobh cuardaigh dénártha. Beidh Pascal anseo oireann aon duine - nach bhfuil an leagan tábhachtach. A ligean ar scríobh le clár simplí.

Is sraith de 1 go h faoin ainm "Massiv", athróg a léiríonn an teorainn níos ísle ar an chuardaigh, ar a dtugtar "niz", an uasteorainn, ar a dtugtar "verh", an meán téarma cuardaigh - 'sredn "; agus an líon riachtanach - "ISK".

Mar sin, an chéad táimid ag a shannadh ar an uasteorainn agus an íosteorainn an chuardaigh raon:

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

Ansin a eagrú ar an timthriall "go dtí go bhfuil an bun faoi bhun an uasteorainn":

Cé niz tús

Ag gach céim, roinntear an deighleog 2:

sredn: = (niz + verh) div 2; {Bain úsáid as an div fheidhm, mar gheall ar an deighilt gan eile}

Gach uair an athbhreithnithe. Toisc go bhfuil an mhír a fuarthas cheana féin má tá an meán ag teastáil, cur isteach timthriall:

іf sredn = ISK ansin briseadh;

Má tá an eilimint lár an eagar níos mó ná ag teastáil, scriosadh an taobh clé, is é sin, an teorainn uachtair an meán a cheapadh eilimint:

más rud é Massiv [sredn]> ISK sin verh: = sredn;

Agus más rud é ar a mhalairt, a dhéanann sé an teorainn níos ísle:

eile niz: = sredn;
deireadh;

Sin uile a bheidh sa chlár.

Lig dúinn breathnú ar conas a rachaidh sé cuma ar an modh dénártha i gcleachtas. Smaoinigh ar an eagar: 1, 3, 5, 7, 10, 12, 18 agus beidh sé ag iarraidh an uimhir 12.

San iomlán ní mór dúinn 7 heilimintí, mar sin beidh an ceathrú mheán, an luach 7.

Ós rud é níos mó ná 12, 7, 1.3 agus 5 heilimintí, is féidir linn a shábháil. Ansin tá muid fuair an uimhir 4, tá 4/2 aon iarmhar 2. Mar sin, beidh gné nua ar an meán de 10.

Ós rud é go bhfuil 12 níos mó ná 10, scriosadh táimid ag 7. fós ach 10, 12 agus 18.

Anseo, is é an eilimint lár cheana 12, is é an líon riachtanach. Tá an tasc críochnaithe - uimhir 12 leathanach Torthaí.