బైనరీ శోధన - సులభమయిన విధానాలలో ఒక వ్యూహంలో ఒక మూలకం కనుగొనేందుకు

తరచూ, ప్రోగ్రామర్లు, కూడా ప్రారంభ, ఒక నిర్దిష్ట సంఖ్యలో వెతకాలి సంఖ్యల సమితి, ఉంది వాస్తవం ఎదుర్కొన్నారు. ఇది ఈ సేకరణ వ్యూహం అని ఉంది. మరియు అది లో అంశాలను కనుగొనడానికి, అక్కడ మార్గాల్లో పదివేలు ఉన్నాయి. కానీ వాటిలో చాలా సాధారణ కుడి ఒక బైనరీ శోధన పరిగణించవచ్చు. ఏమి ఈ పద్ధతి ఉంది? మరియు ఎలా బైనరీ శోధన అమలు? పాస్కల్ అటువంటి కార్యక్రమాలు సంస్థ కోసం సులభమైన పర్యావరణం, కాబట్టి మేము అధ్యయనం దీనిని ఉపయోగిస్తాము.

మొదటి, విశ్లేషించడానికి, ఈ పద్ధతి యొక్క ప్రయోజనాలు ఉన్నాయి, కాబట్టి మేము అర్ధం చేసుకోవచ్చు, విషయం అధ్యయనంలో పాయింట్ ఏమిటి. కాబట్టి, యొక్క కొన్ని కనుగొనడానికి అవసరం దీనిలో కనీసం 100000000 అంశాలు, పరిమాణం ఒక శ్రేణి కలిగి తెలపండి. కోర్సు యొక్క, ఈ సమస్య సులభంగా మేము యెరే నందలి అన్ని ఆ తో అవసరం మూలకం పోల్చి చక్రం ఉపయోగిస్తున్నారు దీనిలో ఒక సాధారణ సరళ శోధన, ద్వారా పరిష్కరించవచ్చు. సమస్య ఈ ఆలోచన అమలు చాలా సమయం పడుతుంది ఉంది. అనేక చికిత్సలు, మరియు ప్రధాన టెక్స్ట్ మూడు పంక్తులు లోకి ఒక సాధారణ పాస్కల్ కార్యక్రమంలో మీరు గమనించి లేదు, కానీ మేము శాఖలు మరియు మంచి కార్యాచరణను పెద్ద సంఖ్యలో ఒక ఎక్కువ లేదా తక్కువ పెద్ద ప్రాజెక్టులు వచ్చినప్పుడు, కార్యక్రమం చాలా పొడవుగా కోసం లోడ్ సిద్ధంగా ఉంటుంది. ముఖ్యంగా కంప్యూటర్ బలహీనమైన ప్రదర్శన అయితే. అందువలన, ఒక బైనరీ శోధన, కనీసం రెండుసార్లు శోధన సమయం తగ్గించే ఉంది.

సో, ఈ పద్ధతిలో పని సూత్రం ఏమిటి? వెంటనే బైనరీ శోధన, ఏ యెరే నందలి కాదు కానీ సంఖ్యల క్రమబద్ధీకరించబడతాయి సెట్లో పని చేసే చెప్పాలి. యెరే యొక్క ప్రతి అడుగు తీసిన మధ్య మూలకం వద్ద (మూలకం సంఖ్య అర్థం). అవసరమైతే సంఖ్య కంటే ఎక్కువ సగటు, అప్పుడు అన్ని వదిలేస్తే ఆ, ఆ సగటు సెల్ కంటే తక్కువ, విస్మరించబడతాయి మరియు అక్కడ చూడండి కాదు. దీనికి విరుద్ధంగా, సగటు కంటే తక్కువ ఉంటే - కుడి ఆ సంఖ్యలు మధ్య, మీరు శోధించలేను. అప్పుడు మొదటి మూలకం మొత్త మధ్య మూలకం, మరియు చివరి మరియు చివరి వీలునామా ఉంటుంది పేరు ఒక కొత్త శోధన ప్రాంతం, ఎంచుకోండి. కొత్త రంగంలో సగటు సంఖ్య అని అన్ని విభాగంలో, (గత మూలకం + మొత్త మధ్య మూలకం) / 2 ¼ ఉంటుంది. మళ్ళీ, అదే ఆపరేషన్ నిర్వహిస్తారు - శ్రేణి యొక్క సగటు సంఖ్య తో పోలిక. విలువని సగటు కంటే తక్కువ ఉంటే, మేము కుడి వైపు తిరస్కరించడానికి, మరియు కూడా ఇప్పుడు ఈ మధ్య మూలకం కావలసిన కాదు వరకు, తర్వాత ఏమి.

కోర్సు యొక్క, అది బైనరీ శోధన వ్రాయడానికి ఎలా ఒక ఉదాహరణ చూడండి ఉత్తమం. పాస్కల్ ఇక్కడ ఎవరైనా సరిపోయేందుకు ఉంటుంది - వెర్షన్ ముఖ్యమైనది కాదు. యొక్క ఒక సాధారణ ప్రోగ్రామ్ను రాయడం లెట్.

ఇది పేరు "massiv" కింద h 1 యొక్క వ్యూహం ఉంది, శోధన దిగువ సరిహద్దు సూచిస్తూ ఒక వేరియబుల్, "niz" అని, ఎగువ పరిమితి, "verh", సగటు శోధన పదం అని - "sredn"; మరియు అవసరమైన సంఖ్య - "isk".

కాబట్టి, మొదటి మేము పరిధిలో శోధన ఎగువ మరియు దిగువ పరిమితి కేటాయించవచ్చు:

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

అప్పుడు చక్రం నిర్వహించడానికి "దిగువ ఎగువ పరిమితి కంటే తక్కువగా ఉంది వరకు":

niz ప్రారంభం

ప్రతి అడుగు వద్ద, మేము విభాగంలో 2 పాయలుగా

sredn: = (niz + verh) div 2; {మిగిలిన లేకుండా విభజన ఎందుకంటే ఫంక్షన్ div ఉపయోగించండి}

సమీక్ష ప్రతిసారి. మీడియం కావలసిన ఉంటే అంశం ఇప్పటికే గుర్తించారు ఎందుకంటే, అంతరాయం చక్రం:

ఉంటే sredn = isk విడిపోయారు;

కావలసిన కంటే ఎక్కువ అర్రే మధ్య మూలకం, ఎడమ వైపు తొలగించాలనుకుంటున్నారా, అంటే, సగటు ఎగువ సరిహద్దు మూలకం నియమించాలని:

ఉంటే massiv [sredn]> isk అప్పుడు verh: = sredn;

మరియు విరుద్దంగా ఉంటే, అది తక్కువ బౌండరీ చేస్తుంది:

వేరే niz: = sredn;
అంతం;

ఆ కార్యక్రమం ఉంటుంది అంతే.

ఎలా ఆచరణలో బైనరీ పద్ధతి కనిపిస్తాయని పరిగణలోకి లెట్. ఈ శ్రేణి పరిగణించండి: 1, 3, 5, 7, 10, 12, 18 మరియు అది సంఖ్య 12 ప్రయత్నిస్తాయి.

మొత్తం మేము 7 అంశాలను కలిగి, కాబట్టి నాల్గవ మీడియం, విలువ 7 రెడీ.

కంటే ఎక్కువ 12, 7, 1.3 మరియు 5 అంశాలు కాబట్టి, మేము తొలగించవచ్చు. అప్పుడు మేము సంఖ్య 4 పొందారు, 4/2 సంఖ్య అవశేషాల 2. కాబట్టి, ఒక కొత్త మూలకం 10 సగటున ఉంటుంది.

12 10 కంటే ఎక్కువైతే, మేము 7. మాత్రమే ఉంది 10, 12 మరియు 18 విస్మరించడానికి.

ఇక్కడ, మధ్య మూలకం ఇప్పటికే 12 ఉంది, అది అవసరమైన సంఖ్య ఉంది. ఈ పని పూర్తయిన - సంఖ్య 12 దొరకలేదు.