Opgaver

4 Datatyper og datastrukturer
4.1 Array
Opgave 4.1.1
Skriv indmaden til denne metode:
/**
* mirror constructs the mirror image of a matrix
* across its diagonal.
* @param r A matrix
* @return a matrix that looks like r mirrored across its
* diagonal
*/
public int[][] mirror(int[][] r) { ... }
D.v.s. hvis den aktuelle parameter er en m×n matrix, M, så bliver resultatet
en n × m matrix, N, hvorN[i][j] =M[j][i], d.v.s.
⎡
⎤
M[0][0] M[1][0] ... M[m − 1][0]
M[0][1] M[1][1] ... M[m − 1][0]
N = ⎢
⎥
⎣ .
.
. ⎦
M[0][n − 1] M[1][n − 1] ... M[m − 1][n − 1]
Opgave 4.1.2
I denne opgave betragtes en datatype for håndtering af lange heltal, hvor
datatypens værdi er
• et ikke-negativt heltal bestående af op til 100 cifre,
og datatypens operationer kan
• konstruere et tal bestående af et enkelt ciffer,
• addere to lange heltal,
• udskrive et langt heltal.
a) Vis, hvordan et langt heltal kan repræsenteres som en værdi af typen
int[].
b) Realisér datatypen som en klasse i Java. Du kan evt. benytte vedlagte
skabelon.
35