Java spezielle Suchprobleme - Aufgabe

[TimoN11]

Hey,
Komme bei der Aufgabe nicht weiter.



Wie kann man das in Java umsetzen?

Danke für eure Hilfe.

 

[LimDul]

Gegenfrage . wie würdest du es zu Fuss umsetzen mit Stift & Papier?

 

[VfL_Freak]

zudem ist das Ganze wohl so Manches, aber KEIN Java-Anfängerthema !!

 

[kneitzel]

zudem ist das Ganze wohl so Manches, aber KEIN Java-Anfängerthema !!

Also ganz so kritisch sehe ich das nicht bezüglich Anfängerthema. Das größte Problem hier ist doch nur das Verständnis, der Aufgabe. Wenn man aber die Aufgabe einmal verstanden hat, dann wird deutlich, dass da nur Summen berechnet werden und am Ende ein Minima gemerkt werden soll.
Also von den benötigten Java Kenntnissen dürfte das durchaus noch Anfänger-Niveau sein (wobei das ja nicht wirklich definiert ist... aber zwei Schleifen, die über ein Array laufen um ein anderes Array zu füllen (so man die Berechnung erst speichern möchte) um dann ein Minima zu finden ...
(Das kann man natürlich noch so optimieren, dass man das zweite Array einfach weglässt und nur das Minima und dessen "i-Wert" gemerkt wird.

Daher wird hier wohl eher ein mathematisches Verständnis als Java Programmierung geprüft 🙂

 

[VfL_Freak]

Moin kneitzel,

wie Du schoin schreibst:
>> Daher wird hier wohl eher ein mathematisches Verständnis als Java Programmierung geprüft

ok, aber kein Problem!
VG Klaus

 

[kneitzel]

Gegenfrage . wie würdest du es zu Fuss umsetzen mit Stift & Papier?

Oder erst einmal die genaue Beschreibung in Worten, was dieser mathematische Ausdruck bedeutet.

Aber da dies ein Java Forum ist, kann man diese Aufgaben-Erläuterung durchaus einmal übernehmen:

Du hast eine Menge an Zahlen. Nehmen wir einfach einmal [1, 2, 3]

Mit f0, f1, f2 kann man jetzt die Zahlen an den jeweiligen Plätzen betrachten. Also wenn man die Java Schreibweise betrachtet, dann wäre das Array in der Variablen f und fi steht für f, fk für f[k] und fj für f[j].

Dann die Summenformel (Nur eine Seite). Es wird über eine Zahl (mal an Platz i, mal an Platz k) für alle Zahlen (j geht von 0 bis n-1) die Differenz berechnet, davon der absolute Wert genommen und das summiert.

Und das wird für alle Zahlen berechnet. ("für alle k aus {0, ..., n-1}").
Und nun interessiert uns davon das Minimum - also eine Zahl i, bei der diese Summenbildung kleiner gleich aller anderen Summenbildungen ist.

Moin kneitzel,

wie Du schoin schreibst:
>> Daher wird hier wohl eher ein mathematisches Verständnis als Java Programmierung geprüft

ok, aber kein Problem!
VG Klaus

Ok, sorry, habe dich falsch verstanden. Ich hatte Deine Erste Aussage so verstanden, als wäre es von der Java Entwicklung her anspruchsvoll. Da habe ich (offensichtlich) nicht genug über die wirkliche Bedeutung Deiner Aussage nachgedacht!