'Np-tam' etiketli suallar

NP-Complete NP mürəkkəblik sinifində ən mürəkkəb problemlərdən biridir. "Satıcı-satıcının problemi" NP-Complete ən geniş tanınan problemlərindən biridir.
10
Cavablar

NP, NP-Complete və NP-Hard arasındakı fərqlər hansılardır?

NP, NP-Complete və NP-Hard arasındakı fərq nədir? İnternette bir çox resurs bilirəm. Sizin şərhlərinizi oxumaq istərdim və səbəbi onlar orada və ya orada olanlardan fərqlənə bilər və mən bilmirəm.
07 dekabr '09 ilə 4:11
15
Cavablar

NP-kompüter elmində nədir?

NP-tam problem nədir? Kompüter elmində belə bir mühüm mövzu nə üçündir?
17 oct. '08 at 4:25
6
Cavablar

"P = NP?" Nədir və niyə belə bir məşhur sual?

P = NP-nin bütün kompüter elmlərində bəlkə də ən məşhur olduğu sualına. Bu nə deməkdir? Niyə belə maraqlıdır? Oh, və əlavə kredit üçün, həqiqət və ya saxtakarlıq sübut göndərin. :)
set 21 sentyabr '08 saat 19:07 'da
15
Cavablar

XKCD-də NP tam probleminin həlli

Sözügedən problem / komik: http://xkcd.com/287/ Mən bunun ən yaxşı yolu olduğuna əmin deyiləm, amma bu günə qədər gəldim. CFML istifadə edirəm, lakin oxunaqlı olmalıdır. <cffunction name = "testCombo" returntype = "boolean"> ...
26 Sentyabr müəyyən '08 saat 11.30 'da
10
Cavablar

Çətin proqramlaşdırma problemi başımla problemim var

Hər şeydən əvvəl mən bunu ev tapşırığı deyirəm (mən A-Level şagirdi deyiləm, bu problemi həll etmək üçün bir şey deyil (bu daha çətindir)), amma mənim proqramlaşdırma məntiqini yaxşılaşdırmağa çalışdığım bir problem daha çoxdur. Elə bir ssenariyi düşünürdüm ...
23 Fevralda təyin olundu '10 saat 20:10 'da
14
Cavablar

Nömrələrin siyahısını iki ədəd eyni siyahıya bölmək üçün alqoritm

Nömrələrin siyahısı var. Siyahı məbləğdə minimum fərqlə 2 ədəd birbaşa siyahı ölçülərinə bölünməlidir. Məbləğlər çap edilməlidir. #Məsələn: >>> que = [2,3,10,5,8,9,7,3,5,2] >>> make_teams (que) 27 27 Bir səhv var ...
Mayın 20-də saat 09: 00-da təyin olundu
2
Cavablar

Bu bir NP problemi və adı varmı?

Bu problem real dünyada yarandı, amma onu daha ümumi "təhsil kimi" formulaya çevirdim. Şübhə edirəm ki, bu, NPdir, amma mənim adı varmı və ya məlum olub olmadığını öyrənmək məni çox maraqlandırır, çünki düşünürəm ki, mən ilk növbədə dura bilmərəm ...
18 Fevral tarixində təyin olundu '10 saat 23:28 'da
2
Cavablar

NP tam kompleks problemləri NP-nin necə tamamlandığı ilə nəticələndi?

"NP-Complete" kitabının girişindən: "NP-nin tamamilə yeni bir problem olduğunu sübut etmək üçün ən asan yol ilk növbədə NP-də olduğunu sübut edir və sonra da bəzi tanınmış NP-tam problemi azaltmaqdır" Mən uh anladım ...
20 Noyabr tarixində təyin olundu 9-da '08
14
Cavablar

Müsahibədə NP tam probleminin həllini müəyyən etmək düzgündürmü?

Bu gün müəllifin müsahibə zamanı tam NP problemi verildiyi bir sual var idi və açıq-aydın bir olduğunu söyləməmişdi. Belə suallar vermək məqsədi nədir? Müsahibin bu cür istəkləri ilə hansı davranışı gözləyir? Kanıtlayın ...
12 noyabrda təyin olundu. '09 at 22:19
6
Cavablar

Bütün NP-Hard planlaşdırma məsələləri?

Mən bilirəm ki, NP-hard / NP-kompleksi olan planlaşdırma məsələləri var ... ancaq onların heç biri bu vəziyyəti də NP-yə göstərmək üçün belə bir şəkildə siyahıya alınmamışdır. StartAfter, startBy və müddəti ilə bağlı bir sıra tapşırıqlar varsa ...
29 yanvar təyin etdi '10 'da 17:07
3
Cavablar

Oyunun tam versiyası "Go" NP?

Ətrafında bir çox şahmat AI var və açıq-aydın onların bəziləri dünyanın ən yaxşı oyunçularını döymək üçün kifayət qədər yaxşıdır. Mən bir çox cəhdləri board oyun Go üçün uğurlu AI yazmaq üçün eşitdim, lakin indiyə qədər heç bir şey edilmişdir ...
13 noyabr müəyyən 2: 24-də '09
5
Cavablar

Bir labirent problemi üçün exponential olmayan bir həll?

Hər bir nüvə üç uşaqdan və üç valideyndən çox olmayan bir çox ölçülü asiklik grafiği nəzərə alaraq, hər iki nodun iki nodun bir hissəsi olmadığı bir uzunluq n olduğunu müəyyən etmək üçün qeyri-exponential alqoritm var ...
11 fevral təyin etdi '09 saat 11:13 'də
1
cavab

Interval ağacında maksimum qeyri-çakışan fasilələr

Zaman aralığının siyahısını nəzərə alaraq, maksimum qeyri-çakışan aralıklarla bir sıra tapmalıyam. Məsələn, aşağıdakı aralıqlara sahibik: [0600, 0830], [0800, 0900], [0900, 1100], [0900, 1130], [1030, 1400], [1230, 1400]
08 noyabrda təyin olundu. '13 'də 5:31' də
6
Cavablar

Nömrə n sayından başqa bir nömrə nömrəsini tapmaq üçün alqoritm

Onlu sayda bir nömrə var (bir məqalə deyirik) və digər decimal ədədlərinin bir sıra (elementlərin bir sıra adlandırsın) və mənə əlavə edilən elementlərdən bütün kombinasiyalarları tapmaq lazımdır. Mən C # (.Net 2.0) həllinə üstünlük verirəm, amma ən yaxşı ...
17 Sentyabrda təyin olundu. '08 saat 17.00 'də
6
Cavablar

Alqoritm təklif edin (qrafiki - ehtimal ki, NP-Komple)

Müxtəlif uzunluqlu yolların birləşdiyi şəhərlər şəbəkəsi var. Səyyah arabasında bir şəhərdən digərinə səyahət etmək istəyir. Ancaq səyahət etdiyi məsafəni minimuma endirmək istəmir; Bunun əvəzində, xərcləri minimuma endirmək istəyir ...
17 Avqustda təyin olundu. '12 saat 7:17 'də