Top "Discrete-mathematics" questions

NOTE: Only questions about software development related to discrete mathematics are on topic.

Which algorithm for assigning shifts (discrete optimization problem)

I'm developing an application that optimally assigns shifts to nurses in a hospital. I believe this is a linear programming …

algorithm discrete-mathematics mathematical-optimization linear-programming
What is the formula to find the different unlabeled trees that can be formed from a given set of nodes?

I am just doing a research on a project and came across a problem. I would be very grateful if …

math discrete-mathematics
Simulink: Convert Continuous Signal to Discrete

I am very new to simulink, so this question may seem simple. I am looking for a way to sample …

signal-processing simulink discrete-mathematics data-acquisition
Finding the closest fibonacci numbers

I am trying to solve a bigger problem, and I think that an important part of the program is spent …

c++ algorithm math complexity-theory discrete-mathematics
How can I check Hamming Weight without converting to binary?

How can I get the number of "1"s in the binary representation of a number without actually converting and counting ? …

python algorithm discrete-mathematics
Why is the complement of a regular language still a regular language?

According to my textbook, the complement of L1 = A* - L1 is a regular language as long as L1 is …

computer-science discrete-mathematics regular-language formal-languages
Why does my php code return inf?

I have a math problem where I am trying to calculate the total combination of values in a set... when …

php discrete-mathematics
Uses of Ackermann function?

In our discrete mathematics course in my university, the teacher shows his students the Ackermann function and assign the student …

algorithm math complexity-theory discrete-mathematics
Is the Sobel Filter meant to be normalized?

The x-derivative Sobel looks that way: -1 0 +1 -2 0 +2 -1 0 +1 Lets say there are two samples of my image which look …

image-processing discrete-mathematics
Can't find the right energy using scipy.signal.welch

For a given discret time signal x(t) with spacing dt (which is equal to 1/fs, fs being the sample …

python numpy signal-processing fft discrete-mathematics