2024 Автор: Elizabeth Oswald | [email protected]. Акыркы өзгөртүү: 2024-01-13 00:09
Кыдырма сатуучу маселеси төмөнкү суроону берет: "Шаарлардын тизмесин жана ар бир жуп шаарлардын ортосундагы аралыкты эске алганда, ар бир шаарга так бир жолу барып, келип чыккан шаарга кайтып келүүчү эң кыска жол кайсы?"
Садыруучу сатуучу эмне деп аталат?
Кыдырма сатуучу - бул товарларды үймө-үй кыдырып сатуучу, ошондой эле саудагер деп да белгилүү.
Кыдыруучу сатуучу чечилдиби?
Япония илимпоздору кыдыруучу сатуучу болуп көрбөгөндөй татаал көйгөйдү чечишти. Заматта чечүү үчүн мурунку стандарт 16 "шаар" болгон жана бул илимпоздор 22 шаарды чечүү үчүн процессордун жаңы түрүн колдонушкан. Алардын айтымында, бир эле ишти аткаруу үчүн салттуу фон Нейман CPU 1, 200 жыл керек болмок.
Сиз кыдыруучу сатуучуну кантип чечесиз?
TSPти Brute-Force ыкмасын колдонуу менен чечүү үчүн, сиз маршруттардын жалпы санын эсептеп, андан соң чыйып, бардык мүмкүн болгон маршруттарды тизмектеп чыгышыңыз керек. Ар бир маршруттун аралыгын эсептеп, андан кийин эң кыскасын тандаңыз – бул оптималдуу чечим. Бул ыкма чечиле турган көйгөйдү бир нече чакан көйгөйлөргө бөлөт.
Саякатчы NP кыйынбы?
Саякатчыны оптималдаштыруу (TSP-OPT) бул NP кыйын маселе жана Саякатчы сатуучуну издөө (TSP) NP-толук. Бирок, TSP-OPT TSP чейин азайтылышы мүмкүн, анткени TSP полиномдук убакытта чечилсе, TSP-OPT(1).
Сунушталууда:
Эффект үчүнбү же эффект үчүнбү?
Affect адатта "аба ырайы анын маанайына таасирин тийгизди" дегендегидей "эффект жасоо" дегенди билдирген этиш. Эффект көбүнчө зат атооч болуп саналат, "компьютерлер биздин жашообузга чоң таасирин тийгизген" сыяктуу "
Кирүү үчүнбү же кирүү үчүнбү?
Кирүү зат атооч же сын атооч болушу мүмкүн жана колдонуучуга материалга кирүү мүмкүнчүлүгүн берген колдонуучу аты жана сырсөз. Кирүү - бул этиш жана маалыматка жетүү үчүн зарыл болгон жеке маалыматты (мисалы, колдонуучу аты жана сырсөз) киргизүү процесси.
Эмне үчүн кыдыруучу сатуучу чечилгис көйгөй?
Бул TSP NP-кыйын деп классификацияланганын билдирет, анткени анын "тез" чечими жок жана эң мыкты маршрутту эсептөө татаалдыгы сиз маршрутка көбүрөөк багыттарды кошкондо көбөйөт. көйгөй. Эң кыскасын аныктоо үчүн ар бир айланып келүүчү маршрутту талдоо менен көйгөйдү чечсе болот.
Бакыт үчүнбү же кайгы үчүнбү?
Бакыт бул салыштырмалуу эмоция. Адамдын бактылуулугунун чен-өлчөмү адамдын өткөндөгү кайгы-капасынын өлчөмүнө жараша бааланат. Кайгы канчалык чоң болсо, ошончолук бакыт. Капа болбосо, бакыттын мааниси жок. Бакыт жана кайгы деген эмне?
Мужизалар ыймандуулар үчүнбү же каапырлар үчүнбү?
Кудай бүгүнкү күндө адамдарга, жада калса каапырларга кереметтерди жасай алат жана берет, анткени Ал аларды жакшы көрөт. Байыркы убакта да ушундай болгон; «Бүт эл (Исага) тийүүгө аракет кылды, анткени Андан күч чыгып, баарын айыктырды» Лука 6: