Sorğular 'np-hard'

NP-çətin problemlər (Nondeterministik polinom problemləri vaxt) hər hansı NP problemindən asılı olmayan vəzifələrdir; digər bir deyişlə, NP-çətin problem alqoritmi NP-də hər hansı bir problemi həll etmək üçün istifadə edilə bilər, giriş siqnalını polinomiyaya çevirir. NP-Hard və NP-də olan problemlər NP-Complete kimi tanınır.
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
7
Cavablar

Parabolik sırt çantası

Gəlin parabolam var. İndi də eyni genişlikdə olan bişirmə dəsti var (bəli, mənim rəsm bacarıqlarım zəhmli!). Bu çubuqları bir parabola necə yığa bilərik, buna görə istifadə etdiyimiz sahəni minimuma endiririk ...
23 Fevralda təyin olundu '11 1:32 'da
6
Cavablar

3D qutusu qablaşdırma alqoritmləri

Üç ölçülü səbəti qablaşdırma problemi ilə məşğul oldum və hazırda alqoritmlər / heuristics hazırda ən yaxşı nəticələr verən ilkin araşdırma aparır. NP problemi çətin olduğundan, mən tapmaq istəmirəm ...
03 Fevral müəyyən '10 saat 16:18 'da
12
Cavablar

Müəllimlərin Planlaşdırma Algoritması

Bu mənim fikrimcə uzun müddətdir ortaya çıxan bir problemdir. Bir müəllim və proqramçı oğlu olmaqdan əvvəl mənim fikrimə gəldi, amma hələ də onun üçün bir həll tapmadıq. Yəni bu problemdir. Məktəb üçün sinif cədvəli yaratmaq lazımdır ...
17 oct. '08 ilə 2:27
2
Cavablar

Başlanğıc nöqtəsinə qayıdışı saymırken, Traveling salesman (TSP) ilə problem nədir?

TSP probleminin adı başlanğıc nöqtəsinə doğru yola baxmadan və bu problemi həll etmək üçün alqoritm nədir bilmək istərdim. Ən qısa yol probleminə müraciət etdim amma bu aradığım şey deyil, problemin ən qısa yolunu tapmaq ...
18 iyul 'da 16:55' də təyin olundu
14
Cavablar

Problemi həll etmək üçün səyahət edən alqoritmdən istifadə etdiniz?

NP tamlığı kontekstində TSP kollecində oxudum. Bu praktiki problemə tətbiq olunan bir vəziyyət olmamışdır. Az tədqiqatlar göstərir ki, bu, ətrafdakı qazma yerinin hərəkətinin ən ucuz şəkildə seçilməsində istifadə olunurdu.
05 noyabrda təyin olundu. '08, 3:56
14
Cavablar

Yüksək performansa ehtiyacım var. C və ya C ++ istifadə etməyimə bir fərq yarada bilərmi?

NP-çətin problemi (təxminən) həll edən bir proqram yazmaq lazımdır (universitet üçün layihə). Bu, xətti sifariş vermə problemlərinin bir dəyişməsidir. Ümumiyyətlə, mən çox böyük girişlərə (Grafiklər kimi) sahib olacaq və ən yaxşı həll tapmağa çalışacaqsınız.
17 noyabrda təyin olundu. '09 saat 21:45 'da
4
Cavablar

NP-Hard? Onlayn pokerdə onlayn alqı-satqının alqoritmik mürəkkəbliyi?

On milyon oyunçu ilə bir onlayn poker saytının əlaqələndirilməsinin alqoritmik çətinliklərini təsvir etmək üçün ən yaxşı yol nədir? Düşün (düşünmürəm ki, bu fərziyyələr vacibdir, buna görə də onları gözardı etməkdən çəkinməyin, sadəcə ...
26 Aprel tarixində təyin olundu '09 saat 14:22 'də
5
Cavablar

Polinom vaxtından istifadə edərək "ən çətin" problemlər hansılardır?

Bu yaxınlarda bir dövlət kitabını oxudum: "Ümumi alqoritm" üçün uyğun alqoritm bir ağırlıqlı vəziyyətə qədər uzadıla bilər ki, bu da "ən mürəkkəb" kombinatorial optimizasiya problemlərindən biri ola bilər.
13 fevral müəyyən olundu '10 saat 23:40 'da
3
Cavablar

maksimum mümkün dikdörtgen harflər

Hər bir xəttin bir söz (soldan sağa) meydana gətirməsi üçün ən böyük mümkün düzbucaqları tapmaq üçün bir proqram yazın və hər bir sütun bir söz (yuxarıdan aşağıya) təşkil edir. Bu maraqlı sual tapdım. Bu ev tapşırığı deyil, baxmayaraq ki ...
15 dekabr təyin olundu. '11 'də 0:50' da
3
Cavablar

NP-çətin və çətin problemlər arasındakı əlaqə

Dözülməz problemlər və NP çətinlikləri arasındakı əlaqələr barədə bir az qarışıq. NP-nin çətin problemləri həlledici problemlərin alt-üstüdür və ya onlar eyni və bərabərdirmi və ya müqayisə etmirlər? Mənim üçün dostlarımla mübahisə edirəm ki ...
08 may tarixində saat 12: 00-da təyin olundu
2
Cavablar

tam k-hissə şəklində maksimum k-klik

Mənim problemim Tam kpartiya qrafikində maksimum çəki (və ya minimum çəki) k - klik tapmaq üçün effektiv bir alqoritm varmı? (Vertixlərin bitişik olduğu bir grafik və onlar yalnız müxtəlif partiyaların dəstlərinə aid olduqda ...
18 İyun '13 'də 14:47' də təyin olundu
1
cavab

Ardıcıl olaraq 1 ofset üçün ən az tərcümə sayı

Bir ikili matris (dəyərlər 0 və ya 1) nəzərə alaraq, 1-də bitişik girişlər "təpələr" deməkdir. Bundan əlavə, müəyyən bir sayı k verildikdə, ən azı k ölçüsündə bir təpə yaratmaq üçün 1 "flip" etmək üçün lazım olan 0 sayını tapın. Change: ...
6 iyun 18: 30-da başlayır
7
Cavablar

Setdə başqa nömrələrə əlavə etmək üçün hansı nömrələri tapmaq olar?

Mühasibat sistemi ilə işləyən kimi göründüyüm problemdir. Mən bir sıra əməliyyatlarım var, lakin onların məbləği mühasibat şöbəsinin düşündüyü məbləğə bərabər deyil. Matematiklə bağlı sualları vermirlər, yalnız əməliyyatlar daxildir ...
29 İyul tarixində saat 22: 36-da təyin olundu
1
cavab

Ümumiyyətlə NP-çətin olan problemlərin siyahısı, lakin planar qrafiklərdə polinomial vaxt həlli var?

Çətinlik problemi kimi tərtib edilə biləcək bir çox problemə qaçdım. Bu, ümumiyyətlə, NP-çətindir, amma bəzən bir grafik düz olaraq sübuta bilər. Buna görə də mən bu problemləri və alqoritmləri öyrənmək istəmirəm. Bildiyimiz kimi: Maksimal suyu ...
21 İyun tarixində saat 19:54 'da təyin olundu