Hi, I am trying to build a function grapher, The user enters xmin, xmax, ymin, ymax, function. I got the x, y for all points. Now i want to translate this initial referential to a Canvas starting at 0,0 up to 250,250. Is there a short way or should i just check if x < 0 new x = (x - xmin) * (250 / (xmax - xmin)) ? etc .. Also ...
Hi, I need to an algorithm, to write frames (Pictures) into a file, which can be read by some Video-Cutting/Producing-Software to work with. So I got frames, and I want to give them a input into a function/Method. Let's do i in Java. How can I do this? Is there a simple way, I can write videofiles without using any systemcodecs? I jus...
Hi, I want to determine whether to different child nodes within an XML document are equal or not. Two nodes should be considered equal if they have the same set of attributes and child notes and all child notes are equal, too (i.e. the whole sub tree should be equal). The input document might be very large (up to 60MB, more than a 1000...
Closed as Exact Duplicate: Fastest way to determine if an integer’s square root is an integer What's a way to see if a number is a perfect square? bool IsPerfectSquare(long input) { // TODO } I'm using C# but this is language agnostic. Bonus points for clarity and simplicity (this isn't meant to be code-golf). Edit: T...
What is the algorithm for storing the pixels in a spiral in JS? ...
Let's say I have the three following lists A1 A2 A3 B1 B2 C1 C2 C3 C4 C5 I'd like to combine them into a single list, with the items from each list as evenly distributed as possible sorta like this: C1 A1 C2 B1 C3 A2 C4 B2 A3 C5 I'm using .NET 3.5/C# but I'm looking more for how to approach it then specific code. EDIT: I need ...
So in high school math, and probably college, we are taught how to use trig functions, what they do, and what kinds of problems they solve. But they have always been presented to me as a black box. If you need the Sine or Cosine of something, you hit the sin or cos button on your calculator and you're set. Which is fine. What I'm wonder...
I wish to put some text on a page and hide some data in that text. Does anybody know of any methods / patterns that have been used in the past to solve this problem? Example: I have the following text: "The cat sat on the dog and was happy." I also have the number 123. I want to hide this number in that sentence such that the sentence ...
I'm trying to do project Euler number 219 but am failing to get a grasp of it. I'm trying to use Python which according to project Euler should be able to do it within a minute! This leads me to think that they can't possibly want me to compute each individual bitstring since that would be too slow in Python - there has to be a sub O(n) ...
Hello everyone, I am trying to figure out the following problem. I am building Yet another math function grapher, The function is drawn on its predefined x,y range, that's all good. Now I am working on the background and the ticking of X, Y axes (if any axes are shown). I worked out the following. I have a fixed width of 250 p The ti...
how do you encode words using the huffman code such as NEED ...
Hi guys I'm a junior student and I had a course called The Design and Analysis of Algorithms,The course is cool but the instructor is not any way, I dont understand the brute force and how to count the number of operations and how to count the time complexity(worst,best,avg), I tried to search for it on the net but each time I end with ...
I have a small math problem I am trying to solve Given a number x and resolution y, I need to find the next x' with the required resolution. e.g. x = 1.002 y = 0.1 x'= 1.1 x = 0.348 y = 0.1 x'= 0.4 x = 0.50 y = 1 x'= 1 x = 0.32 y = 0.05 x'= 0.35 Is there any smart way of doing this in Python? ...
Hello! I need some help calculating Pi. I am trying to write a python program that will calculate Pi to X digits. I have tried several from the python mailing list, and it is to slow for my use. I have read about the Gauss-Legendre Algorithm, and I have tried porting it to Python with no success. I am reading from Here, and I would app...
A few years ago, it was proven that PRIMES is in P. Are there any algorithms implementing their primality test in Python? I wanted to run some benchmarks with a naive generator and see for myself how fast it is. I'd implement it myself, but I don't understand the paper enough yet to do that. ...
I have to solve the following problem in an optimal way. Input data is: N points in a plane given as a (x, y) pair of integer coordinates M points in the same plane given as a (x, y) pair of integer coordinates representing the center of a circle. All this circles have (0, 0) on their edge. I need to find a way of isolating a number...
What are the best algorithms for recognizing structured data on an HTML page? For example Google will recognize the address of home/company in an email, and offers a map to this address. ...
I have a sequence of SQL calls, which I want to use to detect loops (and hence unnecessary duplicate sql calls), but it got me thinking of this more general problem. Given a list, say [a,b,c,b,c,a,b,c,b,c,a,b,b] Is there some way I can turn that into a,[[b,c]*2,a]*2,b*2 or, [a,[b,c]*2]*2,a,b*2 That is, detect repetitions (possibly ne...
Ladies and Gents, My best friends and I do a "Secret Santa" type gift exchange every year, this year I've been trying to think of a couple of ways to make it interesting. There are six of us involved and I want to design a small program that allows the six of us to rank their preferred gift-recipients from 1 to 5 as well as their prefer...
Hi, I am doing some float manipulation and end up with the following numbers: -0.5 -0.4 -0.3000000000000000004 -0.2000000000000000004 -0.1000000000000000003 1.10E-16 0.1 0.2 0.30000000000000000004 0.4 0.5 The algorithm is the following: var inc:Number = nextMultiple(min, stepSize); trace(String(inc)); private function nextMultiple(...