рТПЗТБННЙТПЧБОЙЕ ОБ СЪЩЛЕ уй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.3.1. рПУМЕДПЧБФЕМШОЩК РПЙУЛъБДБЮБ РПЙУЛБ. рХУФШ ЪБДБОЩ МЙОЕКОЩЕ УРЙУЛЙ: УРЙУПЛ ЬМЕНЕОФПЧ ч= Й УРЙУПЛ ЛМАЮЕК V= (Ч РТПУФЕКЫЕН УМХЮБЕ ЬФП ГЕМЩЕ ЮЙУМБ). фТЕВХЕФУС ДМС ЛБЦДПЗП ЪОБЮЕОЙС Vi ЙЪ V ОБКФЙ НОПЦЕУФЧП ЧУЕИ УПЧРБДБАЭЙИ У ОЙН ЬМЕНЕОФПЧ ЙЪ ч. юБЭЕ ЧУЕЗП ЧУФТЕЮБЕФУС УЙФХБГЙС ЛПЗДБ V УПДЕТЦЙФ ПДЙО ЬМЕНЕОФ, Б Ч ч ЙНЕЕФУС ОЕ ВПМЕЕ ПДОПЗП ФБЛПЗП ЬМЕНЕОФБ.ьЖЖЕЛФЙЧОПУФШ ОЕЛПФПТПЗП БМЗПТЙФНБ РПЙУЛБ б ПГЕОЙЧБЕФУС НБЛУЙНБМШОЩН Max{б} Й УТЕДОЙН Avg{б} ЛПМЙЮЕУФЧБНЙ УТБЧОЕОЙК, ОЕПВИПДЙНЩИ ДМС ОБИПЦДЕОЙС ЬМЕНЕОФБ V Ч ч. еУМЙ Pi - ПФОПУЙФЕМШОБС ЮБУФПФБ ЙУРПМШЪПЧБОЙС ЬМЕНЕОФБ лi Ч ч, Б Si - ЛПМЙЮЕУФЧП УТБЧОЕОЙК, ОЕПВИПДЙНПЕ ДМС ЕЗП РПЙУЛБ, ФП n Max{б} = max{ Si, i=1,n } ; Avg{б} = Pi Si . i=1рПУМЕДПЧБФЕМШОЩК РПЙУЛ РТЕДХУНБФТЙЧБЕФ РПУМЕДПЧБФЕМШОЩК РТПУНПФТ ЧУЕИ ЬМЕНЕОФПЧ УРЙУЛБ ч Ч РПТСДЛЕ ЙИ ТБУРПМПЦЕОЙС, РПЛБ ОЕ ОБКДЕФУС ЬМЕНЕОФ ТБЧОЩК V. еУМЙ ДПУФПЧЕТОП ОЕЙЪЧЕУФОП, ЮФП ФБЛПК ЬМЕНЕОФ ЙНЕЕФУС Ч УРЙУЛЕ, ФП ОЕПВИПДЙНП УМЕДЙФШ ЪБ ФЕН, ЮФПВЩ РПЙУЛ ОЕ ЧЩЫЕМ ЪБ РТЕДЕМЩ УРЙУЛБ, ЮФП ДПУФЙЗБЕФУС ЙУРПМШЪПЧБОЙЕН УФПРРЕТБ.пЮЕЧЙДОП, ЮФП Max РПУМЕДПЧБФЕМШОПЗП РПЙУЛБ ТБЧЕО N. еУМЙ ЮБУФПФБ ЙУРПМШЪПЧБОЙС ЛБЦДПЗП ЬМЕНЕОФБ УРЙУЛБ ПДЙОБЛПЧБ, Ф.Е. P=1/N, ФП Avg РПУМЕДПЧБФЕМШОПЗП РПЙУЛБ ТБЧОП N/2. рТЙ ТБЪМЙЮОПК ЮБУФПФЕ ЙУРПМШЪПЧБОЙС ЬМЕНЕОФПЧ Avg НПЦОП ХМХЮЫЙФШ, ЕУМЙ РПНЕУФЙФШ ЮБУФП ЧУФТЕЮБЕНЩЕ ЬМЕНЕОФЩ Ч ОБЮБМП УРЙУЛБ.рХУФШ ЧП ЧИПДОПН РПФПЛЕ ЪБДБОП 100 ГЕМЩИ ЮЙУЕМ л1,л2,... л100 Й ЛМАЮ V. уПУФБЧЙН РТПЗТБННХ ДМС РПУМЕДПЧБФЕМШОПЗП ИТБОЕОЙС ЬМЕНЕОФПЧ лi Й РПЙУЛБ УТЕДЙ ОЙИ ЬМЕНЕОФБ, ТБЧОПЗП V, РТЙЮЕН ФБЛПЗП ЬМЕНЕОФБ НПЦЕФ Й ОЕ ВЩФШ Ч УРЙУЛЕ. вЕЪ ЙУРПМШЪПЧБОЙС УФПРРЕТБ РТПЗТБННБ НПЦЕФ ВЩФШ ТЕБМЙЪПЧБОБ УМЕДХАЭЙН ПВТБЪПН: /* РПУМЕДПЧБФЕМШОЩК РПЙУЛ ВЕЪ УФПРРЕТБ */ #include main() { int k[100],v,i; for (i=0;i=m) { b[p]=b[t]; p++; } m=search(b, j, i); /* РПЙУЛ Ч B" */ } if (j < i) { for (p=0, t=0; t < n; t++) if (b[t] < m) b[p++]=b[t]; m=search(b, n-j, i-j); /* РПЙУЛ Ч B" */ } return m; }тЕЛХТУЙЧОБС ЖХОЛГЙС search ТЕБМЙЪХЕФ БМЗПТЙФН ЧЩВПТБ i-ФПЗП ОБЙВПМШЫЕЗП ЪОБЮЕОЙС. дМС ЕЕ ЧЩЪПЧБ НПЦОП ЙУРПМШЪПЧБФШ УМЕДХАЭХА РТПЗТБННХ #include #include main() { int search (int *b, int n, int i); int *b; int l, i, k, t; scanf("%d%d",&l,&i); printf ("\nчЩВПТ %d НБЛУЙНБМШОПЗП ЬМЕНЕОФБ ЙЪ %d ЫФХЛ",i,l); b=(int *)(calloc(100,sizeof(int))); for (k=0; k