Филиал және байланған әдісі



филиалы мен байланысты ұйымның толық іздеу мүмкіндіктерін жалпы сипаттамасы.
Аралаушы сатушы МГҚБ мен Bound әдісі Шешім:. Негізгі орналасу
Болсын - соңғы жиынтығы және - оған нақты бағаланған функциясын;
талап Бұл функция ең аз және ең төменгі
қол жеткізді.
Кезде бір немесе жиынтығы туралы басқа да қосымша мәліметтер, осы
Мәселе кейде жиынтығы
М. Бірақ
ғана толық іздеу керек. Бұл жағдайда,
Ең жақсы бюст ұйымдастыру қалай міндеті.
Филиал және байланған әдісі - толық іздеу ұйымдастыру әдістерінің бірі болып табылады. Ол
әрқашан қолданылатын емес, бірақ тек қана мынадай нақты
егер жиынтығы М және оған барынша азайту функциясын қосымша шарттар. Атап айтқанда,
-
J
Келесі екі қасиеттері м орнатыңыз:
(мұнда - бір элементтің тұратын жиынтығы) бойынша;
2), содан кейін және егер.
Осы жағдайларда ол
Бұл көптеген функцияларды азайту ретінде:
біз бөліктерге (қандай да бір жолмен) ішіне жиынтығын М бөлу және
онда функциясы J аз болып табылады; содан кейін бірнеше бөлшектер мен W1
біз оның бөлшектері аз функция J болып W2, біреуін таңдаңыз; содан кейін W2
бөлуге бірнеше бөлікке және бір жерде ең төменгі J таңдаңыз, және т.б.,
дейін кез келген Singleton жиынтығы келеді.
Бұл жазба Singleton деп аталады.
Біз осы таңдау үшін пайдаланыңыз Функция J, бағалау деп аталады.
Әлбетте, жазу функциясы F кемінде жеткізуге жоқ; Алайда, бұл
қандай мүмкіндігі қолайлы жағдайларда бюст азайту үшін туындайды.

бірнеше жиындарды жазылған, содан кейін
оларға. Болсын - M жиындарын, алдындағы кезеңде
нәтижесінде жазба, құрылыс және белгіленген бағалау
функциясы. Ол қазір
сенімділік белгіленеді. ,, Жоғарыда бойынша; Сонымен қатар,
анықтама бағалау функция ,.
Делік; содан кейін
жиынтығы теңсіздікті болады; Бұл толық санақ
екенін білдіреді М элементтерін элементтері қарастыру қажеті жоқ.
Егер теңсіздік, дәйекті
жазба салыстырғанда тапты және жақын арада аз
мәні функциясы оңтайландырылатын болады, бұл оларды ауыстыру және тым көп жазып жалғастыру қажет.
Соңғы әрекетті рекорд жетілдіру деп аталады.
сөз филиалы мен табиғи графикалық түсіндіру
жоғары...




бет 1 - 4 | алға

  • Жапон Жеке және қоғамдық өмірі (Honne содан ...
  • Көп сөзсіз азайту әдістері. Бірнеше аргу ...
  • Бағдарлама өз параметрлері бойынша MP-құр ...
  • сатушы маршрутын құру міндеті. Филиал жә ...
  • Радионы журналистік шеберлік көріністер ...