0
votes
1answer
43 views

Best approach or algorithm to solve equation with multiple variables?

I have an equation : $A^6x_1 + A^5x_2 + A^4x_3 + A^3x_4 + A^2x_5 + A^1x_6 + x_7 = B$ What can be the best algorithm/approach I can use to crack this? $A$ and $B$ are constants. $x_1,x_2...x_7$ are ...
0
votes
0answers
32 views

Can I solve this problem with matrices?

So I have some two dimensional data sets thats I want to analyse. They can be viewed in 2D form as below: $M1$: $$\begin{matrix}00 & 00 & 00 & 00 & 00 & 00 & 00 & 00 ...
1
vote
1answer
11 views

Algorithm to find out on which position ZX is?

I am having the following problem. Lets consider the alphabet. From A-Z there are 26 letters. If its for example AA, then its ...
1
vote
2answers
24 views

Finding the number of solutions satisfying an equation?

Given one condition $x_1+x_2+x_3=n$ where n is known number. Given a set of data X={$a_1,a_2....a_n$}. Can you help me find all possible cases satisfying the above condition $x_1+x_2+x_3=n$ ???
0
votes
1answer
34 views

Is it possible to always get the optimal formula regardless of the derivation method?

Today I've tried to solve a geometric problem (collision point between two circles in a specific situation). I found a working solution but I'm not sure if it was optimal (maybe my solution took more ...
2
votes
1answer
68 views

Fair Division: Making the Differences in Players' Valuations Believable

When teaching basic fair division algorithms, the students always propose some simple and (at the first glance) correct solutions for $n$ players, which unfortunately are not correct! The only way I ...
0
votes
1answer
38 views

Dynamic problems

A natural number n represents the initial position in the game. When it is a players turn he/she is allowed to ...
0
votes
2answers
70 views

Product recommendation from user answered questions [closed]

This is my first question on MATHEMATICS, I'm normally asking and answering on Stack Overflow! Anyway, I have a specification at work for an app I'm building. The app should allow a user to answer a ...
2
votes
2answers
195 views

Allocation optimization problem

Imagine that I have $1$ million dollars which I want to invest. I have a set of $N$ elements in which I can put the money and obtain a revenue. Each element has a function that determines how much ...
6
votes
3answers
340 views

Calculating Non-Integer Exponent

I just wanted to directly calculate the value of the number $2^{3.1}$ as I was wondering how a computer would do it. I've done some higher mathematics, but I'm very unsure of what I would do to solve ...
0
votes
1answer
132 views

Puzzle identification and solving algorithm

I am trying to solve 8x8 puzzle (total 64 buttons). Similar to LightsOut, but in this rules are different. Goal is turn ON every button. Example: ...
3
votes
0answers
133 views

Difference between two sets of data points

I'm making a simple calibration of a z-stage, by measuring a number of points in one direction with a constant $\Delta$Z between each sample. Then I reverse the direction and measure the same number ...
8
votes
2answers
55 views

Having $A_1=a+b+c$,$A_2=a^2+b^2+c^2$, $A_3=a^3+b^3+c^3$ - how to get $a,b,c$?

Perhaps I'm just a bit dense at the moment - I've re-read some of my notes from monthes ago concerning elementary symmetric polynomials, and I find that I've no idea how to approach the "inverse" ...
1
vote
0answers
86 views

Find total number of sets of integers which satisfy a given equality and inequality

Compute the total number of different sets of integers a1, a2,..,an which satisfy the following equality and constraints: $$ ...
2
votes
1answer
209 views

Methods of solving a problem regarding withdrawing and depositing from a bank account.

I have an imaginary bank account with an initial balance $x$. I can only withdraw $0\% < w\% < 100\%$ (of the current balance) or deposit $0\% < d\% < 100\%$ (of the current balance) at a ...
1
vote
1answer
729 views

Solving modular inequalities/constraint solving

A few of my current programming problems boil down to solving inequalities over modular domains and possibility could benifit from knowledge of efficient maths/algorithms rather than brute force ...
6
votes
3answers
240 views

Is there an efficient algorithm to find a length maximizing combination?

The problem is the following Given $v_1, \, v_2, \, \ldots, \, v_n \in \mathbb R^m$; find $\epsilon_1, \, \epsilon_2, \, \ldots, \, \epsilon_n \in \{0,1\}$ such that $$\left\vert \sum_{i=1}^n ...
2
votes
3answers
2k views

The fastest algorithm for asymmetric travelling salesman problem (TSP)

What is the fastest algorithm for asymmetric TSP? Maybe someone knows the fastest solution according to computer calculations. For example, WinQSB calculates 60 cities in 2-3 seconds on Intel Core 2, ...
2
votes
2answers
128 views

How to find the lowest cost supplier-product mix?

I was given a Excel spreadsheet with this table: The user wants to find the lowest price mix amongst the various suppliers. The user wants to constrain the number of products that each supplier ...
2
votes
1answer
268 views

Counting digits in an arithmetic sequence

Given $a, d, n, x$. Suggest me a suitable algorithm to compute the number of times the digit $x$ appearing in the arithmetic sequence $a, a + d, a + 2 \times d, \cdots, a + n \times d$. For ...