java - Logarithm for BigInteger -

-

मेरे पास BigInteger नंबर है, उदाहरण के लिए 2 64 से परे अब मैं उस BigInteger संख्या के लॉगरिथम की गणना करना चाहता हूं, लेकिन विधि BigInteger.log () मौजूद नहीं है मैं अपने बड़े BigInteger मान के (प्राकृतिक) लघुगणक की गणना कैसे करूं?

<पी > यदि आप मनमाने ढंग से बड़े पूर्णांकों का समर्थन करना चाहते हैं, तो बस इसे करना सुरक्षित नहीं है 

  Math.log (bigInteger.doubleValue ());

क्योंकि यह तर्क यदि डबल सीमा (लगभग 2 ^ 1024 या 10 ^ 308, अर्थात 300 से अधिक दशमलव अंक) से अधिक है, तो विफल हो जाएगा।

यह मेरा नुस्खा है:

<पूर्व> निजी स्थिर अंतिम डबल LOG2 = Math.log (2.0); / ** * बिगइंटेगर के प्राकृतिक लॉगरिदम का मूल्यांकन करता है वास्तव में बड़े * पूर्णांक (व्यावहारिक रूप से असीमित) के लिए काम करता है * * @ परम वैल तर्क, सकारात्मक पूर्णांक * @ परत से प्राकृतिक लघुगणक, जैसे & gt; Math.log () & lt; / tt & gt; * / सार्वजनिक स्थिर डबल लॉगबिगइन्टेगर (बिगइटेगर वैल) {इंट बॉक्ले = वैलबाइट लैंग () - 1022; // 60..1023 में कोई भी मान ठीक है अगर (ब्लेक्स & gt; 0) val = val.shiftRight (blex); डबल res = Math.log (val.doubleValue ()); वापसी बैक्स & gt; 0? Res + blex * LOG2: res; }

मैंने वास्तव में बड़ी बिगइटेगर (500000 से अधिक दशमलव अंकों) के साथ इसका परीक्षण किया है, और अधिकतम रिश्तेदार त्रुटि हमेशा 5.0e-16 के नीचे रही है, जो कि दोहरी सटीक।

कुछ नमूना कोड, यदि आप स्वयं का परीक्षण करना चाहते हैं: 

  सार्वजनिक स्थिर दोहरी testLogBigInteger (int [ ] कारक, इंट [] एक्सपोनेंट्स) {डबल एल 1 = 0; बिगइन्टेजर बाय = बिगइंटेगर.ऑन; के लिए (int i = 0; i & lt; कारक। लम्बाई; i ++) {int exponent = exponents [i]; इंट कारक = कारक [आई]; अगर (कारक और एलटी; = 1) जारी रहता है; के लिए (int n = 0; n & lt; एक्सपोनेंट; n ++) {बाई = बाय। मल्टीप्ली (बिगइंटेर.वल्यूओफ़ (फैक्टर)); } L1 + = Math.log (कारक) * एक्सपोनेंट; } डबल एल 2 = लॉगबीगइंटेगर (बीआई); डबल त्रुटि = मठ। बाक्स ((एल 2 - एल 1) / एल 1); इंट decdigits = (int) (l1 / Math.log (10) + 0.5); System.out.printf ("e =% e digitss =% d \ n", गलती, decdigits); वापसी गलती; } सार्वजनिक स्थिर शून्य testManyTries (int की कोशिश करता है) {int [] f = {1, 1, 1, 1, 1}; Int [] ई = {1, 1, 1, 1, 1}; यादृच्छिक आर = नया रैंडम (); डबल मैकेर्र = 0; के लिए (int n = 0; n & lt; tries; n ++) {for (int i = 0; i & lt; f.length; i ++) {एफ [i] = r.nextInt (100000) + 2; ई [i] = आर। एनएक्सआईटीआईएनटी (1000) + 1; } डबल त्रुटि = testLogBigInteger (f, e); If (err & gt; maxerr) maxerr = err; } System.out.printf ("अधिकतम त्रुटि:% ई \ n", मैक्सियर); }

अद्यतन: पूर्णता के लिए, और क्योंकि मुझे इसकी आवश्यकता है, यहां एक व्युत्क्रम फ़ंक्शन है: 

  / ** * गणित के समान । EXP () लेकिन एक BigInteger देता है बड़ी संख्या के लिए ओरिएंटेड। * डबल रेंज से अधिक होने वाले आउटपुट के लिए भी काम करता है * * @ परम बी एक बड़ा पॉजिटिव मान होना चाहिए * @ रिटर्न ई (प्राकृतिक लॉगरिदम के आधार) का मान पावर बी * / सार्वजनिक स्टेटिक बिगइन्टेगर बिगएक्सपी (डबल बी) {If (Double.isNaN (b) || Double.isInfinite (b)) नया अवैध अभिलेख स्थापित करना अपवाद ("अनंत या नकारात्मक मान स्वीकार नहीं किए गए:" + b); // ई ^ बी = ई ^ (बी 2 + सी) = ई ^ बी 2 2 ^ टी के साथ ई ^ सी = 2 ^ टी डबल बीसी = 680.0; If (b & lt; bc) BigDecimal.valueOf (Math.exp (b)) रिटर्न करें। SetScale (0, BigDecimal.ROUND_HALF_EVEN) .toBigInteger (); डबल बी 2 = बीसी; डबल सी = बी - बीसी; Int t = (int) Math.ceil (c / LOG2); सी = टी * LOG2; बी 2 = बी - सी; BigInteger v = BigDecimal.valueOf (मठ। एक्सप (बी 2)) setScale (0, BigDecimal.ROUND_HALF_EVEN) .toBigInteger (); वापसी v.shiftLeft (टी); } सार्वजनिक स्थिर BigInteger bigpow (डबल एक, डबल ख) {वापसी bigexp (बी * Math.log (ए)); }

Comments

Post a Comment

Popular posts from this blog

HTML/CSS - Automatically set height width from background image? -

-
Long time ... I do not think it's possible, but I'm shocked before! I tag anchor tags, all of which are background images, all 300px wide but their height is all the difference, is it really set to do without typing altitude? Is it to set the dimensions of BG URL? Thank you! I do not think people understand - my mistake is to hurry the question. Here is the code as an example: # ago -1 {width: 300px; Height: 410px; Background: url ('/ image-1.jpg');} # East -2 {width: 300px; Height: 420px; Background: url ('/ image-2.jpg');} # Pre-3 {width: 300px; Height: 430px; Background: url ('/ image-3.jpg');} # Pre-4 {width: 300px; Height: 440px; Background: url ('/ image-3.jpg');} & lt; A href = "#" id = "ex-1" & gt; & Lt; / A & gt; & Lt; A href = "#" id = "ex-2" & gt; & Lt; / A & gt; & Lt; A href = "#" id = "pre-3" & gt; & Lt; / A & gt...
Read more

php - Mysql Show Process - Sleep Commands and what to do -

-
I am thinking that there is something that I can do better so that my process list should start with the command with MySQL Be clear Currently I am looking for a lot: 17325 user_a localhost db_1 sleep 1132 NULL 17464 user_a localhost db_1 sleep 1124 NULL 17983 user_a localhost db_1 sleep 1078 null 18113 user_a localhost db_1 sleep 1068 NULL 18207 user_a localhost db_1 sleep 1060 NULL 18231 user_a localhost db_1 sleep 1058 NULL 18353 user_a localhost db_1 sleep 1047 NULL 18447 user_a localhost db_1 sleep 1040 null 18489 user_a localhost db_1 sleep 1036 NULL 23408 user_a localhost db_1 sleep 637 NULL Something in my phpscript is that I want to clean it Can i The script looks like: Select the ID from $ q = 'db_1 where fkId = 2'; $ Ar = mysql_query ($ q); ($ Line = mysql_fetch_array ($ qr)) {echo ($ row ['id'];} Thanks in advance! I'm guessing that when you have 10 threads, you're constantly using the connectio...
Read more

c - What is the address of buf (the local variable in the main function)? -

-
I had exercise with programming in c or classes and I followed the question: Is Buf (local variable in main function)? Either enter the answer in hexadecimal format (like 0x 8 "digits" 0-9 or A-F, 0xbfff0014) or in decimal format. Note here that we want the address of the buff, not its content. The code looks like this: int main (int argc, char * argv []) {while (1) {four buff [1024] = {0}; Int r; .... I then started the code and put the built code in the buff [1024] line and in Typed Gdb p & amp; Buf and it gives me results: 0xbffff0f0 But when I use it in this quiz it gives me the result that this value is wrong. My question is this: Is this the name of the Buff variable (P & E)? Or if not, why not? Exercise is done on the virtualbox machine, so I think everyone should be the same address There is no correct numerical answer, the address may vary from one time to another, it is a programming drill that you say the following three...
Read more