Article View: bln.sci.mathematik
Article #115Re: Mathematisches Problem
From: Nick
Date: Thu, 22 Aug 2002 15:56
Date: Thu, 22 Aug 2002 15:56
37 lines
2743 bytes
2743 bytes
Ines, ich vermute mal, Du m�chtest ein Programm schreiben, das Dir dieses Problem l�st? Oder Du suchst zumindest nach einem Algorithmus, also einer Vorschrift was zu tun ist. Also ich w�rde z.B. so vorgehen: 1) Die offenen Rechnungen der Gr�sse nach sortieren, die gr�sste zuerst. 2) Dann mit der gr�ssten Rechnung beginnen und so lange Suchen, bis eine Rechnung gefunden ist, die kleiner oder gleich dem Zahlbetrag ist. 3) Gefundene Rechnung merken und aus der Liste der offenen Rechnungen entfernen. Den Zahlbetrag um den Rechnungsbetrag reduzieren. 4) Mit dem Restbetrag wieder oben beginnen und wiederum eine Rechnung suchen die kleiner oder gleich dem redzuierten Zahlbetrag ist usw. 5) Der Vorgang ist beendet, wenn: - der Restbetrag = 0 ist (Komplett Zahlung f�r alle oder einige Rechungen) - keine offene Rechnung mehr vorhanden ist (Zuviel bezahlt) - oder die kleinste noch offene Rechnung gr�sser als der Zahlbetrag ist. (Teilzahlung) Nick "Ines" <i.langs@freenet.de> wrote in message news:ajgmv1$1aq2a8$1@ID-100369.news.dfncis.de... > Aus der Praxis, es geht um folgendes: > Sie haben eine Zahlung von einem Kunden, der bei Ihnen viele Rechnungen > unterschiedlicher H�he offenstehen hat. > Nun geht es darum, (die Zahlung ist < als die Gesamtsumme der Rechnungen) > festzustellen, welchen der x Rechnungen zusammen am n�hesten an den > Zahlbetrag kommen, am idealsten w�re nat�rlich das Ergebnis, welche dieser > vielen Rechnungen Zusammen gleich Zahlbetrag sind. > > Gibt es da eine L�sung? Wenn ja, bitte einfach ausdr�cken......... > >
Technical Details
Message-ID:
<ak31eo$803$01$1@news.t-online.com>Path:
arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-06!sn-xit-04!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-mailReferences:
<ajgmv1$1aq2a8$1@ID-100369.news.dfncis.de>Show Full Headers
Complete Article Headers
X-Google-Language: GERMAN,ASCII X-Google-Thread: f6df2,485227d791f16748 X-Google-Attributes: gidf6df2,public X-Google-ArrivalTime: 2002-08-22 09:00:28 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-06!sn-xit-04!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: "Nick" <NickNickNick@freenet.de> Newsgroups: bln.sci.mathematik Subject: Re: Mathematisches Problem Date: Thu, 22 Aug 2002 17:56:11 +0200 Organization: T-Online Lines: 39 Message-ID: <ak31eo$803$01$1@news.t-online.com> References: <ajgmv1$1aq2a8$1@ID-100369.news.dfncis.de> Reply-To: "Nick" <NickNickNick@freenet.de> Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Trace: news.t-online.com 1030031640 01 8195 687mbbZTSi-sFy 020822 15:54:00 X-Complaints-To: abuse@t-online.com X-Sender: 081512283-0001@t-dialin.net X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2479.0006 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2479.0006