🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: de.comp.misc
Article #85

Re: Algorithmus gesucht.

#85
From: Holger Joist
Date: Mon, 13 Apr 1992 11:20
40 lines
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!hrjoist
References: <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