java problem

Re(9): java problem

Somnatic — Wed, 14 Jan 2009 19:57:24 GMT

Das versteh ich heut nimmer, ich glaub ich muss dringenst ins Bett ... Das Gute an der Geschichte: Ich muss es auch nicht lösen

Re(8): java problem

kombipaket — Wed, 14 Jan 2009 19:47:34 GMT

*PIEP*... DU warst wieder mal der, der genau hinguckt... Stimmt... Gut beobachtet

Trotz allem würde ich einfach 3 Loops machen... so a la

for (a = 1 ; a < anz_orte-2 ; a++ ) {
  for ( b=a ; b < anz_orte - 1 ; b++ ) {
    for (c = b ; ...
  }
}

Und einfach die wegmerken, wo der Höchstwert minimal ist...
Oder einen Graphen aufbauen und die unrentablen Pfade gleich streichen...

EDIT: Alles ein Dreck.
Natürlich einfach eine Rekursion ... Der Top-Level rennt von 1 - orte - (anzahl Stops)... Setzt einen Punkt und holt sich das max von (funktion(Punkt+1,level-1)

Re(8): java problem

kombipaket — Wed, 14 Jan 2009 19:47:34 GMT

Re(7): java problem

Somnatic — Wed, 14 Jan 2009 19:42:53 GMT

Hmm .. wo ist bei seiner "Lösung" eigentlich die dritte Übernachtung? Ich sehe da eigentlich nur 2.

Re(6): java problem

kombipaket — Wed, 14 Jan 2009 19:37:45 GMT

Naja... Da kannst dich selber ins Knie schießen - glaube ich - wenn eine blöde Verteilung der kleinsten ist.

Wie wäre es mit Durchschnitt ausrechen - und dann einfach bei überschreiten des Durchschnitts eine neue Route ansehen ?

Andererseits gibts eh nicht viele Möglichkeiten... Einfach durchiterieren, wird da immer gehen... Weil die Reihenfolge der Orte ja vorgegeben ist und nicht permutiert.

Re(5): java problem

Somnatic — Wed, 14 Jan 2009 19:27:19 GMT

Hmm ... nur mal so daherüberlegt (ist sicher kein optimaler Algorithmus)

Immer die zwei kleinsten Elemente suchen, diese beiden addieren .. und das solange bis du die Anzahl an Übernachtungen erreicht hast?

Re(4): java problem

RSG — Wed, 14 Jan 2009 19:16:14 GMT

eine "optimale" übernachtung ist so gelegt dass die länge der längsten tagesetappe möglichst klein ist

Re(3): java problem

Somnatic — Wed, 14 Jan 2009 18:15:51 GMT

Dann definier einmal, was eine "optimale" Übernachtung ist.

Re(2): java problem

RSG — Wed, 14 Jan 2009 18:07:38 GMT

nein so funktionierts leider nicht - was ich oben angegeben hab ist einfach nur ein zufällig gewähltes beispiel um die funktion des programmes besser zeigen zu können

Re(2): java problem

RSG — Wed, 14 Jan 2009 18:06:23 GMT

so wär ich ja auch an die sache herangegangen - aber ich weiß nicht wie ich in diesem fall sicherstellen kann, dass alle möglichkeiten ausgerechnet werden.

das problem sind die uebernachtungen (die über einen parameter der methode übergeben werden), da sie variabel sind, je nachdem was der benutzer eingibt.

sorry hab vorher noch vergessen den methodenkopf reinzukopieren - is dann sicher leichter verständlich was ich meine

int[] reise(int entfernung[], int uebernachtungen){

Re: java problem

Somnatic — Wed, 14 Jan 2009 17:33:14 GMT

Verstehe ich das richtig, dass du nicht über 24 kommen darfst?

Dann addier doch einfach beginnend mit dem ersten Element das nächste Element dazu. Bist du über 24, markierst du das aktuelle Element und beginnst mit diesem wieder zu zählen.

Re: java problem

pong — Wed, 14 Jan 2009 16:52:53 GMT

Möglichkeiten ausrechnen und die besten auswählen, ist keine Alternative?

pong

java problem

RSG — Wed, 14 Jan 2009 15:58:26 GMT

Hi gh!

Hab gerade ein problem mit einer java aufgabe - vielleicht könnt ihr mir ja einen hinweis geben wie ich an diese aufgabenstellung richtig herangehe.

es sollen bei einer reise bei der die strecke im feld entfernung[] gespechert ist die optimalen übernachtungsorte gefunden werden. die anzahl der übernachtungen ist im feld int uebernachtungen angegeben und die position der übernachtungen sollen als array zurückgegeben werden.

bsp: entfernung[] = {10,15,4,4,11,9} übernachtungen = 3
als ergebnis soll in diesem fall {0,3} zurückgegeben werden was einer optimalen aufteilung von 10,15+4+4,11+9 entspricht.

und ich habe keine ahnung wie ich auf eine entsprechende Lösung kommen könnte - vielleicht könnt ihr mir ja weiterhelfen, wär super

thx
rainer