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

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



Seneste spørgsmål Seneste aktivitet
I går 20:46 opkaldside Af hagbartm i Mobiltelefoner
I går 16:05 win 10 vil ikke boote Af bb69 i Windows
I går 11:20 Lenovo x390 Af tobberjas i PC
I går 10:14 Alder i Excel Af Nanarsi i Excel
I går 09:00 Flere linier på faneblad Af Peder Lund Nielsen i Excel