| |
|
|
  |
 Beispiel |
Marf01 
Bloody Newb
Dabei seit: 28.02.2005
Beiträge: 1
 |
|
Könnte mir mal jemand bei einem Beispiel helfen?
Beispiel: Eine Perlenkette der Länge n besteht aus 2 verschiedenen Perlenarten. Ermittle die Stelle der Perlenkette, an der man sie aufschneiden muss, um von der einen Seite Perlen der einen Art und von der anderen Seite Perlen der anderen Art wegzunehmen, wobei die Summe der weggenommen Perlen maximal sein muss.
Bitte helfen!!!!!!!!!
Danke!
|
|
28.02.2005 19:04 |
|
|
Der Betreiber und die Moderatoren vom www.coder-board.de distanzieren sich hiermit ausdrücklich von dem von Marf01 am 28.02.2005 um 19:04 verfassten Beitrag.
Sollte dieser Beitrag Ihre Rechte verletzen, bitten wir um Benachrichtigung unter Berücksichtigung der dort aufgeführten Möglichkeiten.
|
Ebay
|
|
|
|
Ephraim
Hobby Progger
Dabei seit: 23.03.2004
Beiträge: 826
Herkunft: coder-board.info
|
|
versteh ich des richtig des du des it javascript schreiben willst oder musst?
Also mal als Text wie ich da ran gehen würde:
Ich gehe mal davon aus, des ich ein Array mit n Elementen bekomme, die Elemente sind entweder True oder False (2 Perlenarten). So jetzt mach ich mir ein neues Array mit max. n/2 (aufgerundet) Elementen, die ein Struct von der Art
{PseudoCode}
struct:
int AnfangTrue;
int EndeTrue;
int AnfangFalse;
int EndeFalse;
{/PseudoCode}
So wenn ich jetzt das Perlenkettenarray von 0 - n durchgehe, schau ich beim index 0 nach ist der true oder false, ist er true nehme ich mein Array und setzte beim Index 0 AnfangTrue auf 0 und dann gehe ich solange weiter in der Perlenkette bis ich auf False treffe, dann trage ich in meinem Array, immer noch bei index 0, bei EndeTrue CurrentIndex_Perlenkette - 1 ein und AnfangFalse CurrentIndex_Perlenkette. Dann geh ich weiter bis ich auf das nächste Element mit True stoße und setzte in meinem Array Index 0, EndeFalse auf CurrentIndex_Perlenkette - 1 und dann in meinem Array Index 1, Anfang True auf CurrentIndex_Perlenkette. usw. usw. usw.
Des geht natürlich auch wenn False den Anfang mach.
So jetzt mus ich nur noch mein Array durchgehen und immer die zwei Abstände mir behalten von True und False und von den paaren das entsprechende Maximum mir suchen. Fertig, die Stelle an der getrennt werden muss ist zwischen EndeTrue und AnfangFalse bzw. EndeFalse und AnfangTrue je nachdem welcher Anfang grösser ist.
Dann bekommt man die max. möglichen True und False Kombination.
Ciao Ephraim
__________________
- Google
- SelfHTML's Quickbar Supertool (für HTML,CSS,Javascript Fragen)
- CSS 4 You (für CSS Fragen)
- CoderBoard's Search
- After that, with no success, post here
|
|
|
01.03.2005 08:56 |
|
|
|
|
|
|
|
