🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: bln.sci.mathematik
Article #57

�berpr�fung Hierachie

#57
From: TechRes
Date: Fri, 21 Feb 2003 09:15
69 lines
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-mail

Show 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