Questions tagged [mathematical-programming]
Using a computer to implement mathematics. For questions about (mathematical) optimization, (also) use the optimization tag.
129
questions
-2
votes
0answers
42 views
Difference 2SAT and 3SAT
Hi and good day everyone. This is my first time here. I am new with satisfiability problem.
I need to choose between 2Sat or 3Sat for my project. Here is my questions:
What is the major difference ...
0
votes
0answers
48 views
Competitive programming: Good Subsets problem
An array of length K is called good if for each subarray of the array, the sum of the subarray is not divisible by K+1. You are given an array A of length N. Find the number of subsequences of length ...
-1
votes
1answer
19 views
Random numbers with condition in matlab
I need ’n’ random numbers that:
each one is bigger than ‘a’
their sum is smaller than ‘b’
How can I have that in Matlab?
0
votes
1answer
47 views
Adapt a one-tape turing machine's algorithm that find the center of a string in O(nlog(n)) to find the first third
I have found this answer that finds the center of an input string in nlog(n) complexity. I have tried to use it as a starting point to find an algorithm that finds the character(s) that separate the ...
-1
votes
3answers
44 views
Which topics of mathematics should I need to learn to be a good app developer?
I'm 29 years old. I couldn't continue my studies after grade 10 due to some financial issues and I didn't have time to practice mathematics. It's been more than 11 years since I left studies. Now I ...
0
votes
0answers
30 views
Optimal partitioning of n-arrays
You're given N integer arrays. Each array can have different size and contains unique values. However same integers can be found in different arrays.
The goal is to partition those arrays into K ...
0
votes
1answer
34 views
Is there a way to map a multi-variable structure onto a single range?
I want to categorise variants of a structure made up of some number of variable components by mapping it to a unique range. Assume that the individual components all fall within the same base range.
I'...
0
votes
1answer
43 views
Is there a way to combine linear equation and inequalities into same equation in order to optimise software calculations?
I’m programming web application which has some tricky calculations and I would need some help with mathematical calculations.
What I'm trying to calculate:
I have number of items. Lets call items a1, ...
0
votes
0answers
14 views
How to cluster a dataset in which each data point is composed of a set of 2-dimensional coordinates
I have a dataset with totally $1000$ scenarios, each of which is composed of $5$ users' coordinates $(x_i,y_i), \forall i \in \{1,\dots,5\}$. Now, based on users' coordinates, I want to cluster these $...
1
vote
1answer
43 views
What is the difference between a fraction and a float?
I understand any fraction to be a quotient of integers which isn't 0, but after coming across the term "float" in various programming languages (such as JavaScript) I misunderstand why it is ...
-1
votes
3answers
1k views
Divide first n square numbers 1^2, 2^2, … n^2 into two groups such that absolute difference of the sum of the two groups is minimum [closed]
lets say Given input is n = 6 (n is as large as 100000)
My task is to divide {1, 4, 9, 16, 25, 36} into two groups and PRINT these two groups
Possible Solution 1: dividing groups as {1, 9, 36} and {4, ...
4
votes
2answers
116 views
Usefulness of Differential Geometry
I recently came across these books:
Differential Geometry and Lie Groups: A Computational Perspective
Differential Geometry and Lie Groups: A Second Course
Their subject matter really intrigues me, ...
0
votes
1answer
24 views
Convert ((50^A)*((((50^B)(((50^C)+1)/(4)))+1)/(4)))/(4) to MathJax? [closed]
I need help coverting these two question to Math Jax
((50^A)*((((50^B)(((50^C)+1)/(4)))+1)/(4)))/(4)
and
(((50^A)(50^B)(50^C))/(4^2)) + (((50^A)(50^B))/(4^2))+((50^A)/(4))+(1/4)
I don't know how to ...
0
votes
0answers
23 views
Stable matching with dynamic preference lists
I have a set $F$ of $n_1$ families, a set $C$ of $n_2$ children ($n_1<n_2$) and a set $M$ of feasible one-to-one matchings of the families with the children. All the children have the same ...
1
vote
0answers
29 views
Accessible CS Math Job [closed]
I am a CS undergrad and a huge enthusiast of pure math. I have been doing competitive programming and proofs for a while. My ambition is to become an academic in theoretical computer science. The ...
0
votes
1answer
17 views
If there is any research on Goal Based Programming (GBP)?
The more I think about programming and optimization, the more I think "why not just specify a goal and have the program figure out the optimal solution to it".
I am familiar with basic "optimization ...
-1
votes
1answer
27 views
Intersection algorithim for finding the intersection points of two arbitrary mathematical curves
I'm looking for an intersection algorithm for finding the intersection points of two arbitrary mathematical curves. Websites like Desmos, GeoGebra, and WolframAlpha allow you to graph and/or input two(...
0
votes
1answer
590 views
Given a set of points in the plane all laying on the axis, find the number of right angled triangles
My approach:- I separated the x coordinates and y coordinates in 2 separate arrays..then i used the idea of pythagoras theorem by selecting three vertices(1 from x axis and 2 from yaxis and vice versa)...
2
votes
2answers
99 views
Being stuck and frustrated with my masters project
I'm doing a masters in CS that requires me to implement from scratch most of the neural network models and because python libraries aren't applicable to what i want.
The problem is that i don't feel ...
2
votes
0answers
67 views
Counting triplets from three arrays satisfying the equation x^2 = yz
Let's say I have three arrays of positive integers X, Y and Z. You can assume that each of ...
0
votes
0answers
55 views
Algorithm Analysis - Binary Search Algorithm
The problem is from Data Structures and Algorithm Analysis Edition 3.2 (Java Version) Book from Clifford A. Shaffer. It is from the third chapter exercises, problem number 3.13.20.
Below is how it is ...
0
votes
1answer
55 views
Why do we need/use operator precedence for Arithmetic operators?
Why do we use operator precedence rule for Arithmatic operators? Can't we simply just do the operation in a linear manner from left to right or vice-versa and deal with the operator that comes first.
...
1
vote
0answers
41 views
Proof of Fundamental Lower Bound on Regret
Online Convex Optimization sees optimization as a continuous process in which the algorithm learns new aspects of the problem and improves upon.
Every iteration consists of the player making a ...
1
vote
1answer
224 views
Min-plus matrix multiplication implementation
I had a look at topological sorting where they mention a possible parallel algorithm that relies on matrix multiplication, but using min-plus matrix multiplication:
One method for doing this is to ...
5
votes
2answers
108 views
Fermat's last theorem: How to (partially) solve by programs
No three distinct positive integers $a, b, c$ can satisfy the equation
: $a^n + b^n=c^n$, if $n$ is an integer greater than two.
The above statement, known as the Fermat's last theorem is proven ...
1
vote
2answers
116 views
Find lines segment portions close together
I have two lines segment in 3D space. Lines segment are defined by 2 points each: $A_1$, $B_1$ and $A_2$, $B_2$ (see left part in the below schema).
I would a like to find an algorithm to detect ...
3
votes
3answers
153 views
Are regular languages and their regular expressions part of computer science?
I am trying to understand if regular languages and their regular expressions are concepts of computer science in general and if these are discovered, or invented, by computer scientists, in particular....
0
votes
1answer
52 views
Do all the numbers belong to same slot in the Hashtable?
I was reading the CLRS. In the Hashing Chapter on page 262 a statement says: "For example, if we know that the
keys are random real numbers $k$ independently and uniformly distributed in the range $0 \...
0
votes
0answers
34 views
Number of multiplications and additions in the given code
$N:=2^p$
Input: $f \in \mathbb C^N$
1: $n=N/2$
2: initialize vectors $f^{(1)}, f^{(2)} \in \mathbb C^n$
3: $w_N^0=1$
4: for $j=0,\ldots,n-1$ do
5: $\ \ \ \ \ f_j^{(1)}=f_j+f_{j+n}$
6: $\ \ \ \ ...
1
vote
0answers
33 views
How can I calculate the exponential integral?
(I'm not sure this is the right forum.)
I'm writing a program that uses the prime-counting function. Right now, I'm using x/log(x), but I want to switch to ...
1
vote
2answers
65 views
Dividing 2 integers with some constraints
This a problem i came across while practicing binary search. Here is the problem:
Given two integers dividend and divisor, divide two integers without using multiplication, division and mod operator.
...
0
votes
1answer
109 views
Computer Vision Techniques to find Slope of beach in the 2D Images?
What I am planning to do is to calculate the height and estimate the slope of the segmented Object. The camera will be static and the Object of Interest is the slope of the beach.
I am finding harder ...
1
vote
1answer
29 views
What easy algorithms are there for calculating products of cycle decompositions?
Here is the easy algorithm we are taught for adding two numbers in base-10 notation. We are taught this algorithm in first or second grade.
...
2
votes
1answer
46 views
Estimation of the number of solutions by Counting
This is a question from a quantum computation textbook.
Consider a classical algorithm for counting the number of solutions to a problem. The algorithm samples uniformly and independently $k$ times ...
0
votes
2answers
57 views
How many combinations will be generated if below conditions are put?
I need a generalized formula for a set having size(s) having below restrictions,
for ex. X = 2,7,11,17,26
I want only the first combination 2+7 & ignore all of the combinations that start from 2+...
-1
votes
1answer
107 views
Can we find every 216 digit number combination? [closed]
This question popped to my head when I watched Pi where the mathematican told the Jews "Didnt you calculate every 216 digit number allready?"
So I want to find every possible 216 digit number ...
2
votes
1answer
45 views
Linear programming IFF with equality constrain
Is it possible to write the following logical constrain in linear programming?
Let $v$ be an integer variable and $k$ an integer constant. Let $y$ be a binary variable. The logical constraint is
$y=...
0
votes
1answer
82 views
How to model equality in Integer Linear Programming
How to implement v=(a==b) using Linear Programming?
$$
v=
\begin{cases}
True, a=b\\
False, a≠b\\
\end{cases}
$$
Until now I tried the big M-Method.
To show a≤b:
$$a-b+Mv≤M$$
$$-a+b-Mv≤-1$$
To show ...
2
votes
0answers
72 views
Maximizing the product of a set of dot products
So suppose we have a set of vectors $X$ and we want to approximate the maximum of the following:
$\prod_{x \in X} b \cdot x$
where the components of $b$ sum to $1$
If it matters the components of ...
3
votes
2answers
1k views
How does a computer interpret real numbers?
I understand that the modern day digital computer works on the binary number system. I can also get, that the binary representation can be converted to rational numbers.
But I want to know how does ...
2
votes
1answer
180 views
Can this equation be solved in polynomial time?
I came across a more general form of this question.
Can we find the value of variables in polynomial time ?
Let $m = n^{2}$, there are $m$ variables ($x,y,z\ldots$) in the equation and these $m$ ...
5
votes
2answers
165 views
Can this system of polynomial equations be solved in polynomial time?
I have these $n$ equations, with $n$ variables. Variables are first $n$ positive integers, constants can be any rational number including zero. Given that there is always a solution, how do we find a ...
2
votes
1answer
52 views
Interpolate on a cylic x axes
Let's assume you are in 2D space and you have a set of fix points FIX_POINTS = [(x1, y1), (x2, y2)]. I want to interpolate the y ...
1
vote
0answers
22 views
How can I code an algorithm (concerning networks) [closed]
my question is basic but I want to know how to code algorithms containing maths like this https://web.stanford.edu/~skatti/pubs/sigcomm15-spotfi.pdf , TY for your help !
0
votes
0answers
65 views
Optimize an underdetermined system with quartic constraints
I encountered an optimization problem which does not belong to any well-known category of optimization.
The system has $M$ (typically $M=120$) real variables and $N$ (typically $N=100$) constraints (...
1
vote
0answers
61 views
Sum of long geometric progression [closed]
Finding sum of a geometric progression is simple when we just need to report the sum,
but when some modulo or multiplicative inverse is asked of that sum the task become tedious for me.
I have a ...
1
vote
0answers
39 views
How much of the x86 instruction set does blender use? [closed]
I'm trying to better understand benchmarks that are commonly used for computer hardware. I've been unable to find an answer to this question. Extra credit if you can provide a breakdown in ...
0
votes
0answers
43 views
Algorithm for placing objects inside a square from outside to inside
I have a map that is 300x300 units. I have to place squares of 20x20 units inside that map from outside to inside. There are 3 different types of square, the space available inside the map needs to be ...
0
votes
1answer
50 views
Counting the number of multiples of number A that perfectly divides the number B
What is the best way of counting the number of multiples of number A that perfectly divides the number B.
This is the sub problem for one of the questions I am solving on codechef.
This is the best I ...
2
votes
1answer
139 views
Mathematically calculating time complexity
This is a thread about mathematically calculating time complexity of nonlinear functions. I know that those questions were asked a lot, but it didn't make me understand fully the subject.
Also I ...
