[algogeeks] Making change problem

2007-11-25 Thread Allysson Costa
Dear friends. I´m starting a paper about making change problem. It´s must envolve greedy e dynamic programming. What´s the origins of change problem? Where can I find cientific resources about this subject. Thaks in advance. Allysson --~--~-~--~~~---~--~~

[algogeeks] Re: How is the Big O actually calculated, time wise?

2007-11-25 Thread MartinH
Hi On Nov 22, 8:26 pm, Sherry [EMAIL PROTECTED] wrote: I know how the complexity of an algorithms is calculated, but how would this relate to the time it takes? Let's say I have 25000 random numbers I'd like to sort with the selection sort. Now how could I use Big O notation to calculate

[algogeeks] unsub

2007-11-25 Thread lali
- Be a better sports nut! Let your teams follow you with Yahoo Mobile. Try it now. --~--~-~--~~~---~--~~ You received this message because you are subscribed to the Google Groups Algorithm Geeks group. To post to this

[algogeeks] Re: 答复: [algogeeks] Re: Array of int egers

2007-11-25 Thread MJ
Hi I got the answer. Correcting the program as we need to add a condition to take care of -ve values Please correct me if I am wrong int i = 0; int nPair while (in) { nPair = X - array[i]; if(nPair = 0) continue; else if(bitmap[nPair] == marked) printf(found the

[algogeeks] Re: 答复: [algogeeks] Re: Arra y of integers

2007-11-25 Thread Nat Padmanabhan
Are you guys oblivious to the existence of a hashmap data structure? On Nov 26, 2007 12:15 AM, MJ [EMAIL PROTECTED] wrote: Hi I got the answer. Correcting the program as we need to add a condition to take care of -ve values Please correct me if I am wrong int i = 0; int nPair while (in)