All Questions
Tagged with algorithms math
79 questions
0
votes
2
answers
368
views
How to translate points on a path relative to two other points?
I'm trying to make a curved line move relative to the movement of a straight line.
I'm thinking that I want the points on the curved line to keep their relative positions to the two points on the ...
- 117
1
vote
1
answer
151
views
Ranking results from a Question and Answer game
I have a question and answer trivia game app which randomly picks questions from a database and prompts the user to answer the question correctly. The total number of correct answers, the total number ...
- 121
0
votes
1
answer
144
views
Understand implementation of exponential moving average (in case of unix load average)
The UNIX load average gives 3 numbers over 1/5/15 minute time intervals. It's supposed to be an indicator of how busy a UNIX machine is. The global load average is an exponentially decaying average of ...
- 337
2
votes
2
answers
965
views
How to use chebyshev polynomials to calculate exponents (antilogs)?
I am trying to write an algorithm to accurately calculate exponents (antilogs) for a variable precision floating point library I am working on. The base is not relevant since I can convert between ...
- 81
7
votes
2
answers
632
views
some misunderstanding in concept of Huffman algorithm
What is difference between Average length of codes and Average length of codewords in Huffman Algorithm? is both the same meaning? I get stuck in some facts:
I see a fact that marked as False:
for a ...
- 183
2
votes
0
answers
219
views
What algorithm can I use to spread a workload between two processor with fixed resources?
I need to write an algorithm to allocate x number of tasks to 2 processors per day.
I know the following:
Exact amount of time it will take to complete each task
The exact amount of time available ...
- 39
4
votes
2
answers
1k
views
How to show fluctuating data smoothly and accurately?
I am working on a project in which I have to read data from liquid level sensor installed in tank which measures fluid level and sends output in millivolt. The device has predefined ranges of voltage ...
- 159
0
votes
2
answers
139
views
How to minimize size of data given the need for a null pointer?
So I don't know how to formulate this clearly, as it's quite confusing. Hence the reason for asking this question, to overcome the confusion.
I will do my best to make it clear, but part of the ...
- 2,731
-1
votes
1
answer
58
views
Resolving Dependencies and Incompatibilities Deterministically
Problem Description
I'm working in Python and I've been having a problem designing something to handle the following (abstracted) system:
I have some objects (lets call them Nodes) that can be in ...
- 3
2
votes
1
answer
303
views
Big-O Notation and Calculus [closed]
I was wondering if there are any calculus relationships implicit in Big-O notation.
For example, an algorithm linear according to Big-O notation reduces the size of the problem by a constant amount ...
- 129
0
votes
1
answer
1k
views
Gerstner Wave equation from tessendorf paper, mesh penetrates itself
I have been learning to create water waves in a mesh from a paper commonly known as the Tessendorf paper. Which is quite well known.
But those who don't know this is the equations it mentions in the ...
- 2,092
0
votes
1
answer
314
views
Find two horizontal lines to minimize distance to scattered points
I am having trouble with a coding question that I found practicing for a interview:
A scatter graph of points on a page, draw two horizontal lines (these lines are parallel) across the page such that ...
- 21
-1
votes
1
answer
1k
views
Interdependent variables
Let's say there are two variables a & b, both a & b would have a value between a predefined range.
a = x1 to y1 (range)
b = x2 to y2 (range)
Variable a & b are interdependent, if the ...
-3
votes
1
answer
83
views
Identify sets differing by one
I have a set of objects with different attributes; e.g. a set of cars with colors, brand etc. I choose subsets by virtue of a specific set of attributes.
Now I want to identify pairs of such subsets ...
- 1
0
votes
1
answer
57
views
Algorithm: Identify same Outlets / Supermarkets
We have a database with stores Outlets / Supermarkets (mainly in germany but other countries are also possible). We store some informations of this outlets / supermarkets like name, street, ...
- 125