Go4Expert (http://www.go4expert.com/)
-   C (http://www.go4expert.com/forums/c/)
-   -   Can u help to solve this code plss ? (http://www.go4expert.com/forums/help-solve-code-plss-t17966/)

sujan.dasmahapatra 12Jun2009 21:53

Can u help to solve this code plss ?
C++ Relating Questions
Lottery Winners: A lottery ticket buyer purchases 10 tickets a week, always playing the
same 10 5-digit “lucky” combinations. Write a program that initializes an array or a
vector with thses numbers and then lets the player enter this week’s winning 5-digit
number. The program should perform a
linear search through the list of the player’s
numbers and report whether or not one of the tickets is a winner this week. Here are the
13579 26791 26792 33445 55555
62483 77777 79422 85647 93121
Lottery Winners Modification: Modify the program that you wrote for the above

question so it performs a
binary search instead of a linear search.

Here whats meant by binary search and linear search ...I am completely ignorant about that plss explain me someone ....Thanks.

SaswatPadhi 12Jun2009 22:53

Re: Can u help to solve this code plss ?
These will be useful, as they contain explanation with C++ implementation :

(1) Linear Search : http://en.wikipedia.org/wiki/Linear_search
(2) Binary Search : http://en.wikipedia.org/wiki/Binary_search

If you need further clarification, feel free to post :)

sujan.dasmahapatra 13Jun2009 20:56

Re: Can u help to solve this code plss ?
Thanks i'll check them and if i have any further doubt i'll let u know.

All times are GMT +5.5. The time now is 09:00.