Avatar billede gnukki Nybegynder
05. februar 2008 - 14:21 Der er 5 kommentarer

Sandsynlighedsregning af placeringer

Hej,
Jeg har x antal ledninger som kan placeres forskelligt. Jeg har tænkt mig at lave et program, der kan beregne alle mulige placeringer, men kan ikke lige se hvordan jeg skal komme igang.
Er der nogen der har et godt forslag? :)
Avatar billede pidgeot Nybegynder
05. februar 2008 - 14:27 #1
Vil du have at vide hvad de enkelte muligheder er (så kan du passende bruge algorithm-funktionerne i STL, særligt next_permutation), eller vil du bare have at vide hvor mange muligheder der er (dvs. x!)?
Avatar billede gnukki Nybegynder
05. februar 2008 - 14:37 #2
hver enkelt løsning, men hvordan virker den?
Avatar billede pidgeot Nybegynder
05. februar 2008 - 15:27 #3
Nu bruger jeg ikke C++ selv - kender bare til funktionen - men jeg vil foreslå du læser http://marknelson.us/2002/03/01/next-permutation/. Udover at den giver et eksempel, så forklarer den også hvordan det er implementeret - og hvis du heller vil lave en brute-force implementering, er der også et eksempel på det.

Grundlæggende er det blot et spørgsmål om at fylde mulighederne i et array, og så kalde next_permutation i et while-loop.
Avatar billede gnukki Nybegynder
14. februar 2008 - 13:25 #4
Fandt ud af det :)
Vil du have point?
Avatar billede pidgeot Nybegynder
14. februar 2008 - 13:27 #5
Tja, hvorfor ikke :o)
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Kurser inden for grundlæggende programmering

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester