np-hard
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.
Algorytm rozkładu czasu pracy nauczyciela
To jest problem, który mam na głowie od dawna. Będąc synem nauczyciela i programisty, przyszło mi to do głowy wcześnie... ale ... iędzy klasami. Wszyscy uczniowie tej samej klasy mają ten sam harmonogram i nie mają wyboru, w których lekcjach uczestniczyć.
Plecak paraboliczny
Powiedzmy, że mam parabolę. Teraz mam również kilka patyków, które są wszystkie tej samej szerokości (tak moje umiejętności r ... Hard?
W tym problemie staramy się zminimalizuj ilość zużywanego obszaru( np.: Integral), który obejmuje obszar pionowy.
Minimalna liczba przewrotek, aby uzyskać sąsiadujące 1 w macierzy
Biorąc pod uwagę macierz binarną (wartości 0 LUB 1), sąsiadujące wpisy 1 oznaczają "wzgórza". Ponadto, biorąc pod uwagę pe ... path obniża koszty dla innej krawędzi, a rozwiązania do walki z tym (że mogę myśleć) są zbyt blisko rozwiązania brute force.
największy możliwy prostokąt liter
Napisz program, aby znaleźć największy możliwy prostokąt liter, tak aby każdy wiersz tworzy słowo (od lewej do prawej), a ... 3D)?
Co jeśli musi mieć poprawne słowa na przekątnych (idea credit: user645466); jak by algo dla niego było zoptymalizowane?