math

Python get all numbers that add up to a number

I'm trying to find a way to display all the possible sets of X integers that add up to a given integer. for example to get all 2 integer sets that make 5 I would have: 1, 4 2, 3 Or for 3 integers that make 6: 1, 1, 4 1, 2, 3 2, 2, 2 I only need whole numbers not including 0 and it only needs to work on up to about 15 in a set and 3...

Fastest way to list all primes below N in python

This is the best algorithm I could come up with after struggling with a couple of Project Euler's questions. def get_primes(n): numbers = set(range(n, 1, -1)) primes = [] while numbers: p = numbers.pop() primes.append(p) numbers.difference_update(set(range(p*2, n+1, p))) return primes >>> timeit....

Is It Possible To Simplify This Branch-Based Vector Math Operation?

I'm trying to achieve something like the following in C++: class MyVector; // 3 component vector class MyVector const kA = /* ... */; MyVector const kB = /* ... */; MyVector const kC = /* ... */; MyVector const kD = /* ... */; // I'd like to shorten the remaining lines, ideally making it readable but less code/operations. MyVector ...

Best way to calculate accuracy and display meaningful results

My current method allows me to determine the most accurate array but I cannot figure out a good way to display informative results. Here’s my situation … I compare X amount of integer arrays to a static integer array. For each position in the array I calculate the position’s accuracy result by comparing to the equivalent position in th...

Open-form and Closed form

How can an open-form of recurrence be converted into its equivalent closedform. Furthermore, what are some commonly used closed-forms that are usually used efficiently. ...

write a function to divide a number by 3 without using /, % and * operators . itoa() avalable ?

I tried myself to solve but I could not get any clue. Please help me to solve this. ...

small java problem

Hi All, Sorry if my question sounds dumb. But some time small things create big problem for you and take your whole time to solve it. But thanks to stackoverflow where i can get GURU advices. :) So here is my problem. i search for a word in a string and put 0 where that word occur. For example : search word is DOG and i have string "nev...

Best way to find Quadratic Regression Curve in Java

I've three sets of data such as: x y 4 0 6 60 8 0 Does anyone know any (efficient) Java codes that can give me back the values of a, b, and c (the coefficients)? ...

Practical Uses of Fractals in Programming

Fractals have always been a bit of a mystery for me. What practical uses (beyond rendering to beautiful images) are there for fractals in the various programming problem domains? And please, don't just list areas that use them. I'm interested in specific algorithms and how fractals are used with those algorithms to solve something in pr...

java calculation problem

So here is my problem. i search for a word in a string and put 0 where that word occur. For example : search word is DOG and i have string "never ever let dog bites you" so the string would be 000100 . Each 0 or 1 represent found and not found respectively. 1 can also be the number of occurances of searched word in the string. For examp...

Implementation limitations of float.as_integer_ratio()

Recently, a correspondent mentioned float.as_integer_ratio(), new in Python 2.6, noting that typical floating point implementations are essentially rational approximations of real numbers. Intrigued, I had to try π: >>> float.as_integer_ratio(math.pi); (884279719003555L, 281474976710656L) I was mildly surprised not to see the more acc...

ds python import math module

I'm trying to get some python code I've written earlier on Windows to work on my DS. I'm using (DSPython), and when I tried to import math, it failed with "ImportError: No module named math". I've gotten most all other modules I need that don't rely on math working. But math is normally a builtin module, so I can't just find math.py on m...

J2ME power(double, double) math function implementation

Hi! I want to implement math function power to double, can you advice algorithm for this? I've reviewed sources of Java ME Open Source Software - Math but I want to implement it from the scratch. Thank you! ...

Which Mathematics should I study to be a better programmer/developer?

Possible Duplicates: How much mathematics and physics should a programmer know? What are the core mathematical concepts a good developer should know? I would like to study mathematics to be a better programmer (Web Developer) but which maths should I study e.g. Algebra, Calculus, Discrete Math etc? I plan to work with Algori...

How to spread processes over time getting minimum number of "collisions"

I'm developing a scheduler for an embedded system. This scheduler will call each process every X milliseconds; this time can be configured separately for each process, of course. Everything is coded and calls every process as it should; the problem I'm facing is this: Imagine I set 4 processes to be called every 10, 15, 5 and 30 millis...

Csv Calculation using java

Hi all, Thanks for reading my question. I have a CSV file, I read it and store it in a variable. Now i just want to PLUS all the column to see its sum. For example 3,34 12,673 23,8543 SUM ------------- 965,12658 Columns and rows can be N limit. Looks easy but don't know, its taking my all time. Please do let me know which data s...

How to orbit around the Z-axis in 3D

Hello folks, I'm primarily a Flash AS3 dev, but I'm jumping into openframeworks and having trouble using 3D (these examples are in AS) In 2D you can simulate an object orbiting a point by using Math.Sin() and Math.cos(), like so function update(event:Event):void { dot.x = xCenter + Math.cos(angle*Math.PI/180) * range; dot.y = y...

Normal of an equilateral triangle that has been arbitrarily transformed in 3D space

I have an issue that I can't quite seem to find a starting point on; I'm not even sure I can describe it well enough to get an answer. I need to find the normal of an equilateral triangle in 3D space without knowing the points of the triangle beforehand. Think about taking a photo of a triangular "yield" street sign from any angle, and...

Uncrossed Sequence Calculation

From http://discuss.joelonsoftware.com/default.asp?interview.11.794054.1 The sequence A is defined as follows: Start with the natural numbers 1,2,3,... Initialize count = 1; while(there are uncrossed numbers) { pick the first uncrossed number say n. set A[count] = n. Cross out the number count+n. Cro...

Finding the smallest circle that encompasses other circles?

If a circle is defined by the X, Y of it's center and a Radius, then how can I find a Circle that encompasses a given number of circles? A single circle that is the smallest possible circle to completely contain 2 or more circles of any size and location. At first I tried just encompassing 2 circles by finding the midpoint of the center...