Article View: de.comp.misc
Article #85Re: Algorithmus gesucht.
From: Holger Joist
Date: Mon, 13 Apr 1992 11:20
Date: Mon, 13 Apr 1992 11:20
40 lines
1689 bytes
1689 bytes
ORAKEL@rzmain.rz.uni-ulm.de (Framstag) writes: >In <1992Apr11.181119.10665@wega.rz.uni-ulm.de> ORAKEL@rzmain.rz.uni-ulm.de writes: >> Ich suche einen Algorithmus (kein fertiges (C-)Programm!) oder >> einen entsprechenden Literaturhinweis fuer folgendes Problem: >> >> Aus einer realen Zahl x moechte ich einen Bruch der Form: >> >> a*sqrt(b) >> ----------- ( sqrt = Quadratwurzel ) >> c*sqrt(d) >> >> bilden, wobei er moeglichst einfach (gekuerzt) sein sollte. >Ich vergass zu erwaehnen, dass a,b,c und d ganze Zahlen sein sollen und >dass mir 12 Dezimalstellen Genauigkeit ausreichen. Ich brauche nicht >unbedingt ein mathematisch exaktes Ergebnis. >Also: > | a*sqrt(b) | -12 > | x - ----------- | < 10 > | c*sqrt(d) | Trivialloesung: b = d = 1 c = 10 ^ 12 a = x * 10 ^ 12 Kuerzen von a und c durch ggt(a, c). Ich glaube Dein Problem ist nicht ganz klar geworden. Beschreibe es doch mal genauer. Holger --- Name : Holger Joist E-Mail: hrjoist@medusa.informatik.uni-erlangen.de -- I am a signature antibody. Copy me into your signature and your signature is immune from all known signature viruses.
Technical Details
Message-ID:
<1992Apr13.112025.3142@informatik.uni-erlangen.de>Path:
arc1-ca.pugleaf.net!sparky!uunet!math.fu-berlin.de!fauern!faui43.informatik.uni-erlangen.de!hrjoistReferences:
<1992Apr11.181119.10665@wega.rz.uni-ulm.de> <1992Apr12.125252.22809@wega.rz.uni-ulm.de>Show Full Headers
Complete Article Headers
Newsgroups: de.comp.misc Path: arc1-ca.pugleaf.net!sparky!uunet!math.fu-berlin.de!fauern!faui43.informatik.uni-erlangen.de!hrjoist From: hrjoist@immd4.informatik.uni-erlangen.de (Holger Joist) Subject: Re: Algorithmus gesucht. Message-ID: <1992Apr13.112025.3142@informatik.uni-erlangen.de> Organization: CSD., University of Erlangen, Germany References: <1992Apr11.181119.10665@wega.rz.uni-ulm.de> <1992Apr12.125252.22809@wega.rz.uni-ulm.de> Date: Mon, 13 Apr 1992 11:20:25 GMT Lines: 40