math

What is a good statistical math package for .Net?

I am looking for a library that does advanced math, statistics, statistical distribution, etc.. Currently I am looking for something that does binomial and poisson distribution. ...

One-Dimensional Line-Segments/Ranges Intersection Test: Solution Name?

I've worked out a method to test if two one-dimensional line-segments/ranges. So defining a range as: [min, max] Given two instances of range: a = [min, max] b = [min, max] I use the following to test if they intersect: (a.max - b.min) * (b.max - a.min) >= 0. I think this is a one-dimensional cross-product, so my question is:...

implementing the derivative in C/C++

How is derivative of a f(x) is typically calculated programmatically to ensure maximum accuracy? I am implementing the Newton-Raphson method and it requires taking of the derivative of a function. thanks ...

How to tell wether a point is right or left of a line

Hi folks, I have a set of points. I want to separate them into 2 distinct sets. To do this, I chose two points (a and b) and draw an imaginary line between them. Now I want to have all points that are left from this line in one set and those that are right from this line in the other set. My question is: How can I tell for any given po...

Find Sin(i) with SageMath

How can you find the sin(i) with Sage? I am trying to do some complex analysis with Sage. The following commands are not working sin(i) sinh(i) ...

3d bin packing algorithm

I am looking for a deterministic implementation for any 3d bin packing algorithm, i.e. for packing many small and different cuboids inside one or many bigger ones. The solution could vary from the optimal one. It should be written in C, C++, Java, C#, IronPython, IronRuby or any other language an can bin to from .Net code. I found this...

C# - Why is Math.Atan(1) != anything near 45.

There is another post here about Atan but I dont see any relevant answers: http://stackoverflow.com/questions/311501/c-why-math-atanmath-tanx-x Isn't Math.Atan the same as tan-1? On my calculator I do: tan-1(1) and i get 45. tan(45) = 1 In C#: Math.Atan(1) = 0.78539816339744828 // nowhere near the 45. Math.Tan(45)...

C math library with integration?

Is there a science/math related C/C++ programming library that includes functions for mathematical integration? This might be useful for finding values for a cumulative distribution function, etc. Symbolic manipulation ideal but not required. Thanks! P.S. I've looked at GSL but it does not contain functions specific for integration. ...

How to prove inconstructable cryptographic scheme?

Hi, I realize this question might not be that programming related, and that it by many will sound like a silly question due to the intuitive logical fault of this idéa. My question is: is it provable impossible to construct a cryptographic scheme (implementable with a turing-complete programming language) where the encrypted data can...

Distance between ellipse path and point?

So, I am working with an ellipse on a drawing surface, and I need to know the shortest distance from the ellipse path (center of the line thickness is fine) to a given point. I can do this with raw math, if I need to, since I know Major and Minor axis of the ellipse. As far as I can tell, this will be rather complex. I was wondering i...

Ask for Formula for Mortgage Interests

Hi, in this web http://www.fonerbooks.com/interest.htm, it has example to calculate mortgage. for example: the loan = 100.000 interest 5%/year payment : 12.000/month we got this table (on the web, 3rd table) Year Principal Interest Payment One 100,000 5,000 12,000 Two 93,000 4,650 12,000 ...

FFT in MATLAB ( I need help)

Could anybody please tell me whether I can perform this integration with FFT in MATLAB? How? Please answer as soon as possible with the details. Suppose there exists 2 rectangular planes, say, input accessed by x1 and y1 variables and the resulting plane is output accessed by tetax and tetay variables. This is the integral in pseudo-co...

How to convert Euler angles to directional vector?

So I have a pitch, roll, and yaw angles... I want to convert these to a directional vector. Bonus points if you can give me a quaternion and/or matrix representation of this! Thanks! ...

Is Big O(logn) log base e?

For binary search tree type of data structures, I see the Big O notation is typically noted as O(logn). With a lowercase 'l' in log, does this imply log base e (n) as described by the natural logarithm? Sorry for the simple question but I've always had trouble distinguishing between the different implied logarithms. ...

Line Equation with angle

How can I find equation of a line or draw a line, given a starting point, length of line and angle of line (relative to x-axis)? ...

Trigonometric functions on embedded system

sin and cos functions are slow and need a lot of resources to run on embedded systems. How does one calculate sin and cos functions in a more resource-saving and faster way? ...

What statistics can be maintained for a set of numerical data without iterating?

Update Just for future reference, I'm going to list all of the statistics that I'm aware of that can be maintained in a rolling collection, recalculated as an O(1) operation on every addition/removal (this is really how I should've worded the question from the beginning): Obvious Count Sum Mean Max* Min* Median** Less Obvious Var...

Diagonals of quadrilateral

Hi, is there any way to find out diagonals of quadrilateral if I only know the four sides - no angles? I understand I could calculate it with the law of cosines: p = sqrt( a^2 + b^2 - 2*a*b*cos(α) ) q = sqrt( b^2 + c^2 - 2*b*c*cos(β) ) // or whatever you name these angles but I don't know the angles! So I'm kind of stuck here. Th...

How would you solve this math equation for x in C++/C

Solve this equation for x, (1 + x)^4=34.5 . I am interested in the math libraries you'd use. the equation is MUCH SIMPLER (1 + x)^4=34.5 thanks ...

Hilbert System - Automate Proof

I'm trying to prove the statement ~(a->~b) => a in a Hilbert style system. Unfortunately it seems like it is impossible to come up with a general algorithm to find a proof, but I'm looking for a brute force type strategy. Any ideas on how to attack this are welcome. ...