рТПЗТБННЙТПЧБОЙЕ ОБ СЪЩЛЕ уйA.noneline{font-family:Arial,Serif;text-decoration:none;}FONT.arial{font-family:Arial,Serif;}TD.arial{font-family:Arial,Serif;}TH.arial{font-family:Arial,Serif;}PRE{font-family:Monospace;color:navy;}SAMP{font-family:Monospace;color:navy;}TT{font-family:Monospace;color:navy;}VAR{font-family:Monospace;color:navy;}
уЕТЧЕТ РПДДЕТЦЙЧБЕФУС
гЕОФТПН йОЖПТНБГЙПООЩИ фЕИОПМПЗЙК
(095) 932-9212, 932-9213, 939-0783
E-mail: info@citforum.ruуЕТЧЕТ йОЖПТНБГЙПООЩИ фЕИОПМПЗЙК УПДЕТЦЙФ НПТЕ(!) БОБМЙФЙЮЕУЛПК ЙОЖПТНБГЙЙ2.2. уПТФЙТПЧЛБ й уМЙСОЙЕ уРЙУЛПЧрТЙ ТБВПФЕ УП УРЙУЛБНЙ ПЮЕОШ ЮБУФП ЧПЪОЙЛБЕФ ОЕПВИПДЙНПУФШ РЕТЕУФБОПЧЛЙ ЬМЕНЕОФПЧ УРЙУЛБ Ч ПРТЕДЕМЕООПН РПТСДЛЕ. фБЛБС ЪБДБЮБ ОБЪЩЧБЕФУС УПТФЙТПЧЛПК УРЙУЛБ Й ДМС ЕЕ ТЕЫЕОЙС УХЭЕУФЧХАФ ТБЪМЙЮОЩЕ НЕФПДЩ. тБУУНПФТЙН ОЕЛПФПТЩЕ ЙЪ ОЙИ. 2.2.1. рХЪЩТШЛПЧБС УПТФЙТПЧЛБъБДБЮБ УПТФЙТПЧЛЙ ЪБЛМАЮБЕФУС Ч УМЕДХАЭЕН: ЪБДБО УРЙУПЛ ГЕМЩИ ЮЙУЕМ (РТПУФЕКЫЙК УМХЮБК) ч=. фТЕВХЕФУС РЕТЕУФБЧЙФШ ЬМЕНЕОФЩ УРЙУЛБ ч ФБЛ, ЮФПВЩ РПМХЮЙФШ ХРПТСДПЮЕООЩК УРЙУПЛ B'=s[up-1]) ? (s[low+l-1]+1) : (s[up-1]+1))); i=(j=0); k=low; while(b[i]<v||c[j]<v) { if(b[i]<c[j]) s[k]=b[i++]; else s[k]=c[j++]; k++; } return (s); }
тЙУ.28. уИЕНБ ДЧЙЦЕОЙС ЙОДЕЛУПЧ РТЙ УМЙСОЙЙ УРЙУЛПЧ.2.2.5. уПТФЙТПЧЛБ УРЙУЛПЧ РХФЕН УМЙСОЙСдМС РПМХЮЕОЙС ХРПТСДПЮЕООПЗП УРЙУЛБ B' РПУМЕДПЧБФЕМШОПУФШ ЪОБЮЕОЙК ч=<K1,K2,...,Kn> ТБЪДЕМСАФ ОБ N УРЙУЛПЧ ч1=<K1>, B2=<K2>,...,Bn=<Kn>, ДМЙОБ ЛБЦДПЗП ЙЪ ЛПФПТЩИ 1. ъБФЕН ПУХЭЕУФЧМСЕФУС ЖХОЛГЙС РТПИПДБ, РТЙ ЛПФПТПК н>=2 ХРПТСДПЮЕООЩИ УРЙУЛПЧ B1,B2,...,Bm ЪБНЕОСЕФУС ОБ н/2 (ЙМЙ (н+1)/2) ХРПТСДПЮЕООЩИ УРЙУЛПЧ, B(2i-1)-oЗП Й B(2i)-ПЗП ( 2i