Avatar billede coldplay Nybegynder
09. januar 2004 - 23:28 Der er 13 kommentarer og
1 løsning

Antallet af arrays

Følgende tal:

123
456

kombineres i rækkefølgen:

14,15,16

24,25,26

34,35,36

altså som antallet af mulige 2 cifferede kombinationer, regnet fra 1. række og nedefter samt alle kolonner, regnet fra venstre mod højre.

Hvis man har n kolonner og m rækker, hvad er så den generelle formel til at finde et vilkåligt antal kombinationsmuligheder?

Formlen skal bruges i noget c++ kode, hvor jeg har brug for at allokere det nøjagtige antal arrays til at holde hver kombinationsmulighed.

Kan nogen hjælpe?
Avatar billede arne_v Ekspert
09. januar 2004 - 23:30 #1
n*m
Avatar billede arne_v Ekspert
09. januar 2004 - 23:32 #2
Du kan ret nemt se at når du tegne rdet på dne måde så får du et rektangel med
antal rækker svarende til antal tal i første gruppe og antal kolonner svarende
til antal i anden gruppe.
Avatar billede akany_ Nybegynder
09. januar 2004 - 23:32 #3
Din formel vil hedde n^m hvor  n = antal kolonner(tal fra venstre mod højre)
                              m = antal rækker

I dit eksempel vil den derfor hedde 3^2 = 9 hvilket også er hvad du har fået på den hårde måde.
Avatar billede arne_v Ekspert
09. januar 2004 - 23:35 #4
I C++ kan det laves på flere måder.

Statiske arrays:

const int N = 3;
const int M = 3;
...
int a[N];
int b[M];
int c[N*M];

Dynamiske arrays:

const int N = 3;
const int M = 3;
...
int *a = new int[N];
int *b = new int[M];
int *c = new int[N*M];
Avatar billede arne_v Ekspert
09. januar 2004 - 23:35 #5
Og mange flere ...
Avatar billede akany_ Nybegynder
09. januar 2004 - 23:38 #6
arne v: Med m*n mener du så multiplicere?
Avatar billede arne_v Ekspert
09. januar 2004 - 23:39 #7
Ja.
Avatar billede arne_v Ekspert
09. januar 2004 - 23:41 #8
Jeg har læst spørgsmålet anderledes end du har.

Jeg har læse det som:
  antal 2 cifrede kombinationer fra 2 lister med N og M tal

Du har læst det som:
  antal M cifrede kombinationer fra 2 lister med N tal i begge
Avatar billede akany_ Nybegynder
09. januar 2004 - 23:42 #9
Nu kan det ligeså godt være mig men i ovenstående får han 9 kombinationer ud af n=3 og m=2. det vil sige at man med din metode vil få 3*2=6 kombinationer og ikke de 9? Vil sige at man skal sige n^m hvilket vil give 3^2 = 9
  Skal ikke sige jeg har ret for er lidt i tvivl men...
Avatar billede arne_v Ekspert
09. januar 2004 - 23:45 #10
Der står ikke n=3 og m=2 i spørgsmålet.

Jeg læste det som n=3 og m=3 udfra rektanglet.
Avatar billede arne_v Ekspert
09. januar 2004 - 23:46 #11
Men det kan sagtens være at du har ret.

coldplay: hvad mener du ?
Avatar billede coldplay Nybegynder
10. januar 2004 - 00:32 #12
Tak til akany_ og arne_v.

n^m svarer til mine egene overvejelser.

n burde have været rækker og m kolonner - undskyld forvirringen.
Avatar billede coldplay Nybegynder
10. januar 2004 - 00:39 #13
akany, har du fået dine fortjente point?

Før min kommentar sendte jeg et svar, men glemte at klikke på "udfør" - hvor dum kan man være.

Nu kan jeg se at min kommentar er regisreret.

Med andre ord: skal jeg sende et svar for at give dig point eller er en afsendelse af en kommentar nok.

Jeg kan se, at jeg har 200 point "ude".

Derfor er jeg i tvivl om hvorvidt du har fået dem eller ej.

Bær over mig med...:)
Avatar billede akany_ Nybegynder
10. januar 2004 - 12:29 #14
Har fået de 200 point, da du trykkede på accepter
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