Tagged Questions
An algorithm is a sequence of well-defined steps that defines an abstract solution to a problem. Use this tag when your issue is related to algorithm design.
0
votes
1answer
11 views
building combination table out of clasic order
I would like to built a combination table for example 4 number of 5 samples(0 -4), but not in the right order. The table should start with the combinations of 0 and 1; than 0,1 2; than 0,1,2,3; than ...
0
votes
3answers
34 views
What data structure should I use for this particular situation?
This is not a homeowrk problem
I am designing a parking lot and lets say I have a variable used that counts how many spots are used and a Hashmap that maps car VIN numbers to parking lot numbers.
I ...
-1
votes
0answers
12 views
Algorithm for NLP
I want to use NLP for my BE project.It is about Business Intelligence analysis on Social Media data .I will get comments and like of users on particular post and analyse them using NLP,Text Mining and ...
0
votes
1answer
23 views
Bin packing, Decision vs Optimization
For an assignment I have been given the bin packing problem and asked to show how you can solve the decision version of the problem from the optimization version and vice versa. I understand that to ...
2
votes
3answers
56 views
How to sort a list with given range in O(n)
If I have a list of size n and I know that the numbers in the list will be between 1 and 2n how would I go about solving it where the worst case would be O(n)?
I was thinking that if it was between 1 ...
-1
votes
1answer
14 views
implement canny edge detection algorithm in matlab
i try to implement canny edge detection algorithm in matlab. it work fine when i use matlab in built image cameraman.tif but it give error when i use different image and command window show:
Index ...
0
votes
1answer
35 views
Algorithm for client validation?
Here is what I am trying to do.
I have a game and a server executable. The clients connect to the server to play.
The concern I currently have is that someone might use telnet or something to ...
0
votes
1answer
24 views
DFA splitting algorithms
Suppose I have a large DFA which finds patterns in its input strings. What algorithms could I use to split this DFA into separate, independent DFAs which operate on the same input while minimizing the ...
-2
votes
0answers
15 views
Chen and Medioni DPS Technique Example
Has anyone worked on the Edge Preserving Smoothing Algorithm developed by Chen and Medioni.
It is called the Adaptive Discontinuity Preserving Smoothing Technique .
Thanks
Mangesh Vilas Kaslikar
2
votes
3answers
56 views
Sort booleans, O(N) time, O(1) space
For a homework assignment, I am asked to sort an array of bools using a method that uses O(1) space, and O(N) time complexity. Can any hints be offered? I was thinking of something along the pivot ...
4
votes
1answer
32 views
How to check if a box fits into another box (any rotations allowed)
Suppose I have two boxes (each of them is a rectangular cuboid, aka rectangular parallelepiped). I need to write a function that decides if the box with dimensions (a, b, c) can fit into the box with ...
0
votes
0answers
14 views
Image Recognition Evaluation [on hold]
In an image recognition algorithm, how do you evaluate the correctness?
Do you have to compare what the algorithm found to the desired object on a pixel by pixel basis?
Are there any other options?
...
1
vote
2answers
51 views
Four color theorem Java implementation of U.S. map
I am attempting to assign a color to each of the states so that no two adjacent states share the same color (http://en.wikipedia.org/wiki/Four_color_theorem). The program will output each state and ...
1
vote
1answer
27 views
What is wrong with my implementation of Kruskal's algorithm using union-find data structure.
I am trying to implement the Kruskal's algorithm, and find the sum of the weights in the MST.
I think my problem lays somewhere where I set the parent of each node, but I am not sure, because in small ...
0
votes
0answers
42 views
Time Complexity of Kruskal's Algorithm
I have a practice exam question that I am trying to work on but I am confused as to where to get started.
Here is the question:
What is the time complexity of Kruskal's algorithm for finding a ...
