Search Results - CodeGuru Forums
 CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com

# Search:

Type: Posts; User: vsha041

by vsha041
Replies
4
Views
3,403

2. ## Thread: Underlying Algorithm for this Graph Problem

by vsha041
Replies
4
Views
2,629

### Re: Underlying Algorithm for this Graph Problem

Sorry for late reply but your answer is also right. I got my code ACCEPTED by writing brute force solution of dominating set problem.
3. ## Thread: Underlying Algorithm for this Graph Problem

by vsha041
Replies
4
Views
2,629

### Re: Underlying Algorithm for this Graph Problem

Thanks Razzle for your time and effort. This problem turns out to be NP Complete and the problem is basically Dominating Set Problem.

http://en.wikipedia.org/wiki/Dominating_set
4. ## Thread: Underlying Algorithm for this Graph Problem

by vsha041
Replies
4
Views
2,629

### Underlying Algorithm for this Graph Problem

Hi,

Can anyone give an hint as to what is the underlying problem for this graph problem?

https://icpcarchive.ecs.baylor.edu/external/64/6450.pdf

I think we need to sort the number of nodes...
5. ## Thread: Optimal Algorithm (Puzzle 2)

by vsha041
Replies
2
Views
7,381

### Re: Optimal Algorithm (Puzzle 2)

Thanks for the assistance dazzle.
6. ## Thread: Optimal Algorithm (Puzzle 2)

by vsha041
Replies
2
Views
7,381

### Optimal Algorithm (Puzzle 2)

At a restaurant there is a chef and his job is to cook pancakes. The problem is that he is not a good cook and as a result all the pancakes he creates are of different sizes. Now when the waiter is...
7. ## Thread: I have 7 days to prepare for an Embedded C++ Interview. Any tips and good links?

by vsha041
Replies
14
Views
81,462

### Re: I have 7 days to prepare for an Embedded C++ Interview. Any tips and good links?

Watch some videos on the latest stuff on C++ here

http://channel9.msdn.com/Events/GoingNative/2013
8. ## Thread: Optimal Algorithm (Puzzle)

by vsha041
Replies
2
Views
7,464

### Re: Optimal Algorithm (Puzzle)

Thanks Buddy :-)
9. ## Thread: Optimal Algorithm (Puzzle)

by vsha041
Replies
2
Views
7,464

### Optimal Algorithm (Puzzle)

On a mountain there are two types of people - consistent and inconsistent. The consistent people always speak the truth, while the inconsistent people cannot be trusted (they may speak the truth or...
10. ## Thread: Algorithm - Minimizing Equation - Dynamic Programming/Greedy

by vsha041
Replies
2
Views
2,200

### Re: Algorithm - Minimizing Equation - Dynamic Programming/Greedy

Thanks nuzzle for thorough explanation. I actually implemented a greedy algorithm and it worked perfectly. Thanks for your time.
11. ## Thread: Algorithm - Minimizing Equation - Dynamic Programming/Greedy

by vsha041
Replies
2
Views
2,200

### Algorithm - Minimizing Equation - Dynamic Programming/Greedy

Hi,

If we are given an equation say 3x + 2y <= 10, we want to find the value of x and y such that
x + y = maximum and 10 - 3x - 2y is minimized. How can this be done? I am thinking of it as a...
12. ## Thread: Efficient Algorithm ?

by vsha041
Replies
3
Views
2,211

### Re: Efficient Algorithm ?

Thanks nuzzle ! The O(n) algorithm I used is exactly same as yours. Thanks for your time.
13. ## Thread: Efficient Algorithm ?

by vsha041
Replies
3
Views
2,211

### Re: Efficient Algorithm ?

Don't worry guys ! I found out the O (n) algorithm.
14. ## Thread: Efficient Algorithm ?

by vsha041
Replies
3
Views
2,211

### Efficient Algorithm ?

Hi,

I am trying to find a O (n) algorithm for this problem but unable to do so even after spending 3 - 4 hours. The brute force method times out (O (n^2)). I am confused as to how to do it ? Does...
15. ## Thread: String Permutation - Fast Algorithm ?

by vsha041
Replies
1
Views
2,924

### String Permutation - Fast Algorithm ?

Hi,

I have written an inefficient program for string matching. In this program we are suppose to tell whether it is possible to have all possible permutations of the first string (all distinct...
16. ## Thread: C++: Convert Jumple Word to Possible Words

by vsha041
Replies
4
Views
3,403

### C++: Convert Jumple Word to Possible Words

Hi,

I have written a program, in which it will ask the user to enter a string of length exactly 9. I have got a dictionary file with me which contains over two hundred thousand words. My job is to...
Results 1 to 16 of 16