methode lösen

[Guest]

hi leute ich habe hier ein uni problem und würde dieses gerne lösen wollen bzw mit blatt und stift nachrechnen,aber anscheinend fehlt mir noch der durchblick, ich hoffe mir wird geholfen.gruß

1.Methode

static public int[] EntferneDoppelteR(int[] r) { // **
// Liefert eine Reihung, die jedes in r vorkommende Element
// genau einmal enthaelt (auch wenn es in r mehrmlas vorkommt)

int[] erg = new int[r.length];
		s1:for (int i = 0; i < r.length; i++) {
			s2:for (int j = i+1; j < r.length; j++) {
				if(r[i]!=r[j])continue s1;
				erg[i]= r[i+j] ;

}
}
/* meine vorgehensweise:erzeuge eine kopie von r
* durchlaufe alle elemente von r
* durch eine geschachtelte for-anweisung, die sowohl aktuelle und benachbart.
* komponente durchsucht.
* als letztes weise der variablen erg den neuen wert zu.
* problem:weiß nicht wie ich einer int[]erg was zuweisen kann.
*/
return erg;
} // EntferneDoppelteR

2.methode
/*Implementieren Sie in Java ein rekursives Programm, das solange
* einzelne Zeichen vom Terminal einliest, bis ein #-Zeichen eingegeben wird,
* und anschließend die eingegebenen Zeichen in umgekehrter Reihenfolge wieder
* auf den Bildschirm ausgibt (Achtung: keine Arrays oder Strings verwenden!).
Beispiel:
Eingabe: a b c
#
Ausgabe: cba*/

// meine lösung

static public void drehrumRek(String s){
		s = EM.liesString();
		if(s=="#")
			System.out.println(" ");
		 drehrumRek(s.substring(0, s.length()-1));

}

 

[0x7F800000]

hi leute ich habe hier ein uni problem und würde dieses gerne lösen wollen

mein Deutsch ist zwar etwas schwach, aber dennoch bin ich mir recht sicher, dass dieser Satz eigentlich kein Problem mit Java, sondern ein Problem mit der Motivation betrifft ???:L Zur Motivation kann ich dir Sagen: Java ist toll, wenn man das richtig gut kann, kriegt man einen Haufen Kohle

und den Respekt der homies:

:lol:

bzw mit blatt und stift nachrechnen,aber anscheinend fehlt mir noch der durchblick

willst du das Umdrehen der Wörter erstmal schriftlich üben oder was :shock: ?

_____________________________________________________________________________
Nun gut, das ist zwar alles sehr "lustig" :autsch: aber nun zu den Fragen...


1. Methode
-Sprungmarken ("s1" "s2"...) werden in den seltensten Fällen gebraucht. Für das was du machen willst, braucht man gar keine Sprungmarken, erst recht nicht 2 auf einmal... Am besten ganz vermeiden, solange es geht, das macht den code schwer lesbar.

-methodenbezeichner fangen mit einem Kleinbuchstaben an
-was soll dieses "R" am ende des methodenbezeichners??
-was hat es mit benachbarten elementen auf sich? inwiefern wirkt sich die Nachbarschaft auf Einzigartigkeit aus? Ist das array etwa immer sortiert?

-dein Ansatz ist (zumindest für mich) völlig unverständlich. Auf jeden fall macht es recht wenig Sinn, das ergebnisarray gleich mit der selben Länge wie r zu erzeugen, weil du ja nicht vorher weiß, wieviele Elemente du rausschmeißen wirst, d.h. wie lang das Ergebnisarray überhaupt sein soll. Das musst du erst berechnen.

Ich würde das folgende intuitive Verfahren vorschlagen:

//pseudocode
public int[] removeDuplicates(int[] a){
  //erzeuge ein boolean-Array, das genauso lang ist wie a
  //laufe a mit einer doppeltschleife durch
      //markiere dabei alle elemente, die doppelt auftreten, zähle nebenbei wieviele das sind
  //erzeuge ein ergebnisarray mit passend vielen einträgen
  //durchlaufe a und das boolean-Array, übertrage alle unmarkierten elemente aus a in das ergebnisarray
  //gebe das ergebnisarray zurück
}

das ist praktisch so, als würde man sich die zahlenfolge anschauen, dann alle doppelten mit nem bleistift zukritzeln, und am ende alle noch sichtbaren in eine neue liste übernehmen und ausgeben.

2. Methode

	if(s=="#")

das ergibt immer false. Mit == überprüfst du ob das Objekt dasselbe ist. Dir ist das Objekt aber völlig egal, du willst den Inhalt des Strings vergleichen, und das bewerkstelligt man mit .equals(String other)
Ansonsten würde ich eher empfehlen, einzelne char's einzulesen, und dann mit

        //s soll ein char sein
	if(s=='#')

alles auf zeichenebene überprüfen, ansonsten kann der benutzer ja lange zeichenketten statt einzelner buchstaben eingeben...

System.out.println(" ");

So, was ist das denn? Das ist der einzige Befehl, der bei deiner Methode irgendwas ausgibt, und es gibt ein leeres Zeichen aus. Was soll denn da rauskommen?

drehrumRek(s.substring(0, s.length()-1));

zum einen ist die Reihenfolge der Ausgabe/rekursiven Aufrufs falsch. Du willst es ja in umgekehrter Reihenfolge ausgeben, d.h. zuerst rekursiv aufrufen, dann das eigene eingelesene zeichen ausgeben.

Zum anderen: was zum teufel soll diese Übergabe von s? Es wird doch bei jedem Aufruf eh neu überschrieben, wozu brauchst du das also?

Und zuletzt der wichtigste Punkt: Wo ist denn in deiner Methode ein Rekursionsende?? Es wird bei jedem Aufruf die methode selbst erneut aufgerufen. Damit geht dein Aufruf in eine Endlosschleife, und wartet bis du dir die Finger wundgetippt hast, oder bis der Stack alle ist. Denk nochmal drüber nach... :toll:

 

[Guest]

hi ich danke dir für deine schnelle hilfe.
1.zu deinen fragen richtig das man methoden namen klein schreibt, diese ist vorgegeben,also stammt nicht von mir.
2.die sprungmarken verwende ich weil ich mir das so dachte:wenn der compiler einen doppelgänger entdeckt soll er rauspringen und an die nächste indexposition gehen, wenn er dann keine doppelgänger findet soll das ergebnis zurückgeliefert werden.
3. die reihung ist unsortiert bsp int[] ira={1,2,3,1}; es werden die beiden einsen als nur eine eins gezählt und
als int[] erg zurückgeliefert.
4. zu deinen pseudocode:
was meinst du mit//pseudocode

public int[] removeDuplicates(int[] a){
  //erzeuge ein boolean-Array, das genauso lang ist wie a
  //laufe a mit einer doppeltschleife durch
      //markiere dabei alle elemente, die doppelt auftreten, zähle nebenbei wieviele das sind
  //erzeuge ein ergebnisarray mit passend vielen einträgen
  //durchlaufe a und das boolean-Array, übertrage alle unmarkierten elemente aus a in das ergebnisarray
  //gebe das ergebnisarray zurück

}

//markiere dabei alle elemente, die doppelt auftreten, zähle nebenbei wieviele das sind?
meinst du etwa bsp a==a[j]
//erzeuge ein ergebnisarray mit passend vielen einträgen?
bsp int[] ir= new int[];soll da a.length rein? oder wie geht das?
lieben gruß

 

[0x7F800000]

Erstmal: hör bitte auf die code tags so komisch mitten in den code reinzustopfen, in dem forum sind die auch so schon nicht die tollsten, und wenn du die so komisch verwendest, sieht es total zum davonlaufen aus

Mit

//markiere dabei alle elemente, die doppelt auftreten, zähle nebenbei wieviele das sind

meinte ich, dass du in der methode ein boolean array erstellst, das lediglich zur markierung von "doppelt: ja/nein?" dient. Doppelte einträge kann man mit einer stinknormalen integer-variablen mitzählen, etwas genauer:

public static int[] removeDuplicates(int[] a){
   boolean[] redundant=new boolean[a.length]; //markierung für "doppelt:ja/nein?"
   int numberOfRedundantElements=0;             //zählt mit, wieviele du rausgeschmissen hast
   for(int x=0; x<a.length; x++){
      if(!redundant[x]){
         //bisher nicht als überflüssig markiert, alle nachfolgenden durchlaufen, unnötige durchstreichen
         for(int y=x+1; y<a.length; y++){
            if(a[x]==a[y]){
                //y als redundant markieren, zähler inkrementieren
                redundant[y]=true;
                numberOfRedundantElements++;
            }
         }
      }
   }
   
   //erst jetzt das ergebnisarray erstellen
   int[] result=new int[a.length-numberOfRedundantElements];
   //result mit den unmarkierten elementen befüllen
   ...
   //result zurückgeben
   ...
}

na toll, jetzt hab ich den ganzen code fast schon hingeschrieben... :autsch:

Übrigens: diese methode ist alles andere als effizient. Hat den aufwand O(n²). Wenn man das mit einer normalen doppelt verketteten Liste machen würde, diese mit Mergesort sortieren, und dann nur noch nachbarn prüfen würde, würde es schon in O(n log(n)) laufen.

Aber das ist die naivste und intuitivste und am leichtesten zu implementierende variante. :roll:

 

[Guest]

hi, respekt homy. ich glaube erst wenn es weh tut lernt man am meisten.
danke dir für dein beispiel. ich habe mal ein bischen recherchiert und es gibt ja sammlungsttypen die doppelgänger
verbieten wie hashset und treeset. ich probiere auch schon rum wie das mit sammlungen funktionieren würde, da ich immer int[] zurückliefern muß, kannst du mir mal da bitte weiterhelfen.
gruß

 

[0x7F800000]

Selbstverständlich kann man alles mit einer zeile in ein TreeSet packen, aber darum geht es bei solchen aufgaben nicht.