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?
Annonceindlæg fra HP
09. januar 2004 - 23:30
#1
n*m
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.
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.
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];
09. januar 2004 - 23:35
#5
Og mange flere ...
09. januar 2004 - 23:38
#6
arne v: Med m*n mener du så multiplicere?
09. januar 2004 - 23:39
#7
Ja.
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
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...
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.
09. januar 2004 - 23:46
#11
Men det kan sagtens være at du har ret. coldplay: hvad mener du ?
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.
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...:)
10. januar 2004 - 12:29
#14
Har fået de 200 point, da du trykkede på accepter
Kurser inden for grundlæggende programmering