Article View: bln.sci.mathematik
Article #57�berpr�fung Hierachie
From: TechRes
Date: Fri, 21 Feb 2003 09:15
Date: Fri, 21 Feb 2003 09:15
69 lines
2980 bytes
2980 bytes
Hallo,
ich habe in einem Programm eine Aufgabe bei der ich leider keinen
vern�nftigen Ansatz / Algorithmus finden kann.
Wie kann ich eine Hierachie (?) von 5 oder auch 'n' Stellen auf den
Startwert
(1.0.0.0.0) sowie "L�ckenlosigkeit" �berpr�fen ?
Level 1-5 :
1.0.0.0.0 bis 9.9.9.9.9
1. Regel
1.0.0.0.0 muss vorhanden sein , kein Problem :-)
2. Regel
"L�ckenlosigkeit"
Auf 1.0.0.0.0 folgt 1.1.0.0.0 oder 2.0.0.0.0
bei 2.0.0.0.0 folgt dann 2.1.0.0.0 usw....
-------------------
1. Beispiel: (4 Vorgabewerte, richtig)
1.0.0.0.0
1.1.0.0.0
2.0.0.0.0
2.1.0.0.0
Ergebnis: RICHTIG
2. Beispiel: (5 Vorgabewerte mir Fehler)
1.0.0.0.0
1.0.1.0.0 <-- Fehler
2.0.0.0.0
2.1.0.0.0
Ergebnis: FALSCH !!
---------------------
Meine derzeitige L�sung ist fest auf 5 Levels vorgegeben. Ich habe eine
5-fach verschachtelte Schleife sowie f�r jeden Level eine logische Variable.
Innerhalb dieser Schleifen generiere ich alle m�glichen Werte und �berpr�fe,
ob diese Kombination vorhanden ist. Wenn nicht vorhanden, setze ich die
logische Variable f�r diesen Level auf falsch und lasse das Programm einen
Level h�her (zur�ck) springen.
L1
---L2
------L3
---------L4
------------L5
---------------> CheckVorhanden (L1,L2,L3,L4,L5)
wenn nicht vorhanden (L1...L5 false setzten) *)
------------L5
---------L4
------L3
---L2
L1
*) von L5 nach L1 gehend, false setzten wenn entsprechende L(n) wahr ist.
Somit habe ich, wenn L1 bis L5 falsch sind, eine L�cke bzw. alle vorhandenen
�berpr�ft.
Die Nachteile liegen auf der Hand. Lange Rechenzeit und wenn L5 bis L1
falsch sind, ist immer noch nicht klar, ob eine L�cke vorliegt, oder ob alle
vorhanden sind, und nur die �berpr�fung beendet ist.
Ich hoffe, ich habe mich so ausgedr�ckt, dass man mein Problem
nachvollziehen kann und dass ich hier in dieser Newsgroup richtig bin.
Werner
Technical Details
Message-ID:
<b34qp7$hi5$04$1@news.t-online.com>Path:
arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-03!sn-xit-01!sn-xit-09!supernews.com!news.maxwell.syr.edu!fu-berlin.de!newsfeed01.sul.t-online.de!newsmm00.sul.t-online.com!t-online.de!news.t-online.com!not-for-mailShow Full Headers
Complete Article Headers
X-Google-Language: GERMAN,ASCII X-Google-Thread: f6df2,2c3263da855fca2c,start X-Google-Attributes: gidf6df2,public X-Google-ArrivalTime: 2003-02-21 01:20:05 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-03!sn-xit-01!sn-xit-09!supernews.com!news.maxwell.syr.edu!fu-berlin.de!newsfeed01.sul.t-online.de!newsmm00.sul.t-online.com!t-online.de!news.t-online.com!not-for-mail From: "TechRes" <TechRes@t-online.de> Newsgroups: bln.sci.mathematik Subject: �berpr�fung Hierachie Date: Fri, 21 Feb 2003 10:15:02 +0100 Organization: T-Online Lines: 72 Message-ID: <b34qp7$hi5$04$1@news.t-online.com> Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Trace: news.t-online.com 1045818984 04 17989 D1vjEVAES4AyIW 030221 09:16:24 X-Complaints-To: abuse@t-online.com X-Sender: 340084626281-0001@t-dialin.net X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2800.1106 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1106