CIO Tech Eksperten IT-JOB IT-Kurser Events Podcast Søg

Log ind eller opret profil

Du kan også logge ind via nedenstående tjenester

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?

Synes godt om

arne_v Ekspert

09. januar 2004 - 23:30 #1

n*m

Synes godt om

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.

Synes godt om

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.

Synes godt om

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];

Synes godt om

arne_v Ekspert

09. januar 2004 - 23:35 #5

Og mange flere ...

Synes godt om

akany_ Nybegynder

09. januar 2004 - 23:38 #6

arne v: Med m*n mener du så multiplicere?

Synes godt om

arne_v Ekspert

09. januar 2004 - 23:39 #7

Ja.

Synes godt om

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

Synes godt om

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...

Synes godt om

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.

Synes godt om

arne_v Ekspert

09. januar 2004 - 23:46 #11

Men det kan sagtens være at du har ret.

coldplay: hvad mener du ?

Synes godt om

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.

Synes godt om

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...:)

Synes godt om

akany_ Nybegynder

10. januar 2004 - 12:29 #14

Har fået de 200 point, da du trykkede på accepter

Synes godt om

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.

Følg dette spørgsmål

Opret Preview

Flere spørgsmål fra C/C++ kategorien

Titel	Indlæg	Oprettet	Seneste aktivitet
Delphi og API (woocommerce) Af juzas i C/C++	1	24/03/202221:15	25/03/202201:34
Erfaring med Cee Studio Compiler Af Marting i C/C++	43	24/01/202110:34	06/02/202121:51
omskrive linux CLI-cmd til brug i windows med en i686-w64-mingw32 Af prox1 i C/C++	8	04/05/202014:59	18/09/202016:35
Fordel ved Polymorphism Af prox1 i C/C++	8	29/03/202014:57	29/03/202018:07
Er 16 bit af CRC-32 lige så godt som CRC-16 Af Simon i C/C++	1	19/03/202009:18	19/03/202018:40

Se alle spørgsmål i kategorien Opret spørgsmål

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

Alle kategorier på Eksperten

Seneste artiklerRSS