c++ - Can anyone explain this algorithm for calculating large factorials? -

-

I have come to the following program to calculate the large factorials (greater than 100). Somebody can tell me the basic idea Is used in this algorithm ?? I need to know the fact that in fact mathematical calculations have been done. 

  #include & lt; Cmath & gt; # Include & lt; Iostream & gt; # Include & lt; Cstdlib & gt; using namespace std; Int main () {unsigned int d; Unsigned char * a; Unsigned int j, n, q, z, t; Int I, ARR [101], F; Double P; CIN & gt; & Gt; N; P = 0.0; For (j = 2; j; l; = n; j ++) p + = log 10 (j); D = (int) p + 1; A = new unsigned char [D]; For (i = 1; i & lt; d; i ++) a [i] = 0; // start [0] = 1; P = 0.0; For (j = 2; j; l; = n; j ++) {q = 0; P + = Log 10 (J); Z = (int) P + 1; For (i = 0; i & lt; = z / * NUMDIGITS * /; i ++) {T = (a [i] * j) + q; Q = (T / 10); A [i] = (four) (t% 10); }} For (I = D -1; I> = 0; I -) COAT & LT; & Lt; (Integer) a [i]; The court's & lt; & Lt; "\ N"; Delete [] A; Return 0; }

Note that 

  n! = 2 * 3 * ... * n

so 

  log (n!) = Log (2 * 3 * ... * n) = Log (2) + log (3) + ... + log (n)

This is important because if k is a positive integer The maximum limit of log (s) is in the representation of base code 10 in k . Thus, these lines of code n! Calculating the number of digits in . 

  p = 0.0; For (j = 2; j; l; = n; j ++) p + = log 10 (j); D = (int) p + 1;

Then, these lines of code n! Allocate space to hold digits of 

  a = new unsigned char [d]; For (i = 1; i & lt; d; i ++) a [i] = 0; // initialize

Then we just do grade-grade multiplication algorithm 

  p = 0.0; For (j = 2; j; l; = n; j ++) {q = 0; P + = Log 10 (J); Z = (int) P + 1; For (i = 0; i & lt; = z / * NUMDIGITS * /; i ++) {t = (a [i] * j) + q; Q = (T / 10); A [i] = (four) (t% 10); }}

External loop j to 2 to n because we are currently in each step The code will be indicated by a to j . The internal loop is the grade-school multiplication algorithm in which we multiply each digit by j and if it is necessary, take the result in q .

P = 0.0 Before the nested loop and in the p + = log10 (j) loop, just keep track of the number of digits in the reply so far .

Incidentally, I think there is a bug in this part of the program. Loop status i & lt; Z not i Change the code> 

  for (i = 0; i & lt; = z / * NUMDIGITS * /; i ++) by  

 For  (i = 0; i & lt; z / * NUMDIGITS * /; i ++)

Then we print digits only For 

  (I = D -1; I> = 0; I -) COAT & LT; & Lt; (Integer) a [i]; The court's & lt; & Lt; "\ N";

and free allocated memory 

  delete [A] A;

Comments

Post a Comment

Popular posts from this blog

c# - TypeConverter in propertygrid only converts from string, not to -

-
When the property grid is reached, only the conversion mechanism (often called) is called "Foo!" Returns the property string in the grid when I click to edit I get an exception Type.oo. Object type can not be changed to type. (Not properly translated,) What is a clue from the convert format, why not? And the error indicates that it is trying to convert to a string, not from. I think that when I want to edit this object, it will have to be converted from foo to string, and when the editing ends. Public class FooTypeConverter: StringConverter {public override object ConvertFrom (ITypeDescriptorContext Reference, CultureInfo Culture, Object Value) {New Foo (string) value); } Convert the public override object (Type the ITE DiskText Contact Reference, CultureInfo Culture, Object Value, Type Type) {Return "Foo!"; } Public override bool CanConvertFrom (ITypeDescriptorContext reference, type source type) {back true; } Public Override Bull CanConvertTo (ITypeDescrip...
Read more

php - multilevel menu with multilevel array -

-
Just ask someone to solve this problem? I want to create a multilevel menu I can not find the right solution generated with multilevel array, it always gets an array_push error My study came from the original idea But still my Can not match the need. This is my MySQL [code] ----- --------------------- --------------- | ID | PARENT_ID | Name | Link | Seq | 1 | 0 | Dashboad | Dashboard / | 1 | 2 | 0 | Menu 1 | Menu 1 / | 2 | 3 | 0 | Menu 2 | Menu 2 / | 3 | 4 | 0 | Menu 3 | Menu 3 / | 4 | 5 | 2 | Joint Add / | 1 | 6 | 3 | Joint Add / | 1 | 7 | 2 | Edit | Edit / | 2 | 8 | 4 | Joint Add / | 1 ------------------------------------------ [/ Code] I want to do something like this in my array array ('dashboard' = & gt; array ('id' = & gt; '' 'Dame' = & gt; 'Dashboard', 'Title' = & gt; 'Dashboard', 'MatchMin' = & gt; Base_URL (). 'Dashboard /', 'Active' => = & Gt; NULL), ...
Read more

jQuery UI: Datepicker month format -

-
I am trying to change the format of the month that shows in the popup (not in the date that the picker actually I do not have any choice anywhere to do this, do I like to use a sub-string () or something else? What I normally display is Trying to change: Class = "ui-datepicker-title"> January & lt; / span & gt; ... & lt; / div & gt; Div>
Read more