[algogeeks] mutual exclusion algorithm problem

2006-06-13 Thread Dan Ulman
Hi ! Can you please help me with the following ? Let A be an arbitrary deadlock-free mutual exclusion algorithm in which the number of steps in the exit code of A depends on the activity of the other processes (e.g., it has a loop with a wait statement). In the following, A is modifed, so that t

[algogeeks] Re: Number of minimum cost path

2006-06-13 Thread Googmeister
dvdsum wrote: > Hello! can you help me please??! > > We are given a directed graph G = (V,E), with costs on the edges; the > costs may be positive or negative, but every cycle in the graph has > strictly positive cost. We are also given two nodes v, w. Give an > efficient algorithm that computes

[algogeeks] Number of minimum cost path

2006-06-13 Thread dvdsum
Hello! can you help me please??! We are given a directed graph G = (V,E), with costs on the edges; the costs may be positive or negative, but every cycle in the graph has strictly positive cost. We are also given two nodes v, w. Give an efficient algorithm that computes the number of shortest v-w

[algogeeks] Re: Updating element that is not in top of Binary Heap

2006-06-13 Thread Gene
fireblade wrote: > I have implementation of A* using Binary heaps, and as usually > everything is good untill I need to update elemt in the middle > of the heap? > Anybody has a good algorithm of doing this efficiently/ > thanks > bobi Yes. Google heap sift up down The sift up and down operat

[algogeeks] Updating element that is not in top of Binary Heap

2006-06-13 Thread fireblade
I have implementation of A* using Binary heaps, and as usually everything is good untill I need to update elemt in the middle of the heap? Anybody has a good algorithm of doing this efficiently/ thanks bobi --~--~-~--~~~---~--~~ You received this message because y

[algogeeks] Re: Interesting flash puzzles

2006-06-13 Thread Feng
beautiful!   But the later puzzles is not as difficult as expected. Maybe the mode of increasing difficulty is better.   Regards  On 6/6/06, Abhi <[EMAIL PROTECTED]> wrote: http://fizzlebot.com/cdt2.php --~--~-~--~~~---~--~~ You received this message because you are