Brute force i problem plecakowy

Odpowiedz Nowy wątek
ituk147
2011-05-09 17:50
ituk147
0

Wiem, że rozwiązywanie problemu plecakowego metoda brute force, jest trochę bez sensu, ale takie mam zadanie i niespecjalnie mogę sobie z nim poradzić. Może mi ktoś z tym pomóc? Muszę napisać to w C\C++.

Pozostało 580 znaków

2011-05-09 18:41

Rejestracja: 8 lat temu

Ostatnio: 8 lat temu

0

Przecież wystarczy w Google wpisać "problem plecakowy" i jest to rozwałkowane na wszystkie sposoby.


Opolski Portal Programistyczny
http://programowanie.opole.pl
http://protechnologia.pl

Pozostało 580 znaków

ituk147
2011-05-09 19:25
ituk147
0

To jest rozwałkowane w każdym możliwym języku, metodą dynamiczną, brute force jest tylko opisany jak teoretycznie powinien wyglądać a to mi nie pomaga za bardzo. Szukałem tego także na anglojęzycznych stronach i i również odnalazłem tylko dynamiczne algorytmy ze wzmianką, że można to zrobić brute force...

Pozostało 580 znaków

2011-05-09 20:06

Rejestracja: 15 lat temu

Ostatnio: 1 miesiąc temu

0
      for(i=0; i < (1<<N); i++){
            j=i; k=0; s=0;
            while(j>0){
                  if(j&1) s+= waga[k];
                  j>>=1; k++;
            }
            if(s<MAX && s>max) {......}
      }

O(log(N)*2^N)

Pozostało 580 znaków

Odpowiedz

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0