np-complete

Jakie są różnice między NP, NP-Complete i np-Hard?

Jakie są różnice między NP, np-Complete i np-Hard ? Jestem świadomy wielu zasobów w całej sieci. Chciałbym przeczytać Twoje wyjaśnienia, a powodem jest to, że mogą być inne niż to, co tam jest, Lub to jest tam i nie jestem tego świadoma.

Czym jest np-complete w informatyce?

Co to jest problem np-complete? Dlaczego jest to tak ważny temat w informatyce?

Co to jest " P = NP?", i dlaczego jest to takie słynne pytanie? [zamknięte]

zamknięte. to pytanie jest off-topic . Obecnie nie przyjmuje odpowiedzi. ... aczy? I dlaczego to takie interesujące? Aha, a dla dodatkowego uznania proszę o przesłanie dowodu na to prawda czy fałsz. :)

Rozwiązanie problemu np-complete W XKCD

Problem / komiks w pytaniu: http://xkcd.com/287/ Nie jestem pewien, czy to najlepszy sposób, ale oto, co wymyśliłem do t ... e 232 wykonania. Czy istnieje lepszy algorytm, aby dojść do właściwego rozwiązania? Czy Doszedłem do właściwego rozwiązania?

Algorytm dzielenia listy liczb na 2 równe listy sumowe

Jest lista liczb. Listę należy podzielić na 2 Listy o jednakowej wielkości, z minimalną różnicą sumy. Sumy muszą być wydruko ... ) print min(sum(t1),sum(t2)), max(sum(t1),sum(t2)), "\n" Pytanie pochodzi z http://www.codechef.com/problems/TEAMSEL/

Algorytm znajdowania liczb z listy wielkości N sumy do innej liczby

Mam liczbę dziesiętną (nazwijmy ją bramka ) i tablicę innych liczb dziesiętnych (nazwijmy tablicę elementy ) i muszę znaleźć ... y algorytm. Twój podpis metody może wyglądać mniej więcej tak: public decimal[][] Solve(decimal goal, decimal[] elements)