Jump to content
  • Advertisement

Sid_TheBeginner

Member
  • Content Count

    35
  • Joined

  • Last visited

Community Reputation

157 Neutral

About Sid_TheBeginner

  • Rank
    Member
  1. Sid_TheBeginner

    i need suggestions can you help me?

    This Guy gives the perfect guide to becoming a professional game programmer or a hobbyist. Watch all the 3 parts: --Sid
  2. Sid_TheBeginner

    Looking for a friend / tutor.

    Google Game Institute. You gotta pay them just 99$ for the whole stuff. Some discount going on I guess. They're not frauds. Piratebaybay told me so, it also told me their content is just awesome ;) But you pay them 99$ and you'll get full support for your course. Its perfect for beginners. As its right from the ground up and will take you flying. --Sid
  3. Sid_TheBeginner

    Binary Search Help Repost.

    Sorry... Actually I didn't know there was a problem there.
  4. Sid_TheBeginner

    Binary Search Help Repost.

    I replaced for with while that helped. Thank You. @ szecs you're not the only one who didn't notice it . In another forum also, someone has just now figured it. THank you'll --Sid
  5. Sid_TheBeginner

    Binary Search Help Repost.

    I wan't to print "Not found" if a value which isn't found in the array is entered by the user.
  6. Sid_TheBeginner

    Binary Search Help Repost.

  7. Sid_TheBeginner

    Binary Search Help Repost.

    Thanks for replying. Did You mean this: #include<iostream> using namespace std; int BinSearch(int data[], int numElements, int searchKey); // Prototype int main() { int data[] = {1, 4, 5, 6, 9, 14, 21, 23, 28, 31, 35, 42, 46, 50, 53, 57, 62, 63, 65, 74, 79, 89, 95}; int numElements = 23; // Size of the Array is 23!!! int searchKey; int found; for(int i = 0; i < numElements; i++) cout << data << ", "; cout << endl; for(;;) { cout << "Enter search key: (-1 to exit) "; // I want to quit when I press 'x'. Please let me know. cin >> searchKey; if(searchKey == -1) { cout << "Exiting\n"; break; } found = BinSearch(data, numElements,searchKey); if(found == -1) cout << "Not Found!\n"; else cout << searchKey << " is in position " << found << endl; } } int BinSearch(int data[], int numElements, int searchKey) { int mid; int beg = 0; int end = numElements; // Algorithm Begins. for(int i = beg; i <= end;) { mid = (beg+end)/2; if(data[mid] == searchKey) return mid; else if(data[mid] > searchKey) end = mid - 1; else if(data[mid] < searchKey) beg = mid + 1; } return -1; } Not working.
  8. Sid_TheBeginner

    Binary Search Help Repost.

    Thanks! No more warnings now. I'm returning -1 outside the for loop in the BinSearch function But how do I print a message like "Element not found" using that return value -1 ?? Your English doesn't suck, I'm pure rookie
  9. Sid_TheBeginner

    Binary Search Help Repost.

    @szecs Hey, thanks for your replyl! Do you mean this: #include<iostream> using namespace std; int BinSearch(int data[], int numElements, int searchKey); // Prototype int main() { int data[] = {1, 4, 5, 6, 9, 14, 21, 23, 28, 31, 35, 42, 46, 50, 53, 57, 62, 63, 65, 74, 79, 89, 95}; int numElements = 23; // Size of the Array is 23!!! int searchKey; int found; for(int i = 0; i < numElements; i++) cout << data << ", "; cout << endl; for(;;) { cout << "Enter search key: (-1 to exit) "; // I want to quit when I press 'x'. Please let me know. cin >> searchKey; if(searchKey == -1) { cout << "Exiting\n"; break; } found = BinSearch(data, numElements,searchKey); if(found == -1) cout << searchKey << " not found\n"; cout << searchKey << " is in position " << found << endl; } } int BinSearch(int data[], int numElements, int searchKey) { int mid; int beg = 0; int end = numElements; bool not_found = 1; // Algorithm Begins. for(int i = beg; i <= end;) { mid = (beg+end)/2; if(data[mid] == searchKey) return mid; else if(data[mid] > searchKey) end = mid - 1; else if(data[mid] < searchKey) beg = mid + 1; else return -1; } } This doesn't seem to work. Sorry, I didn't completely understand what you meant... And Yea, the compiler's telling me this: warning C4715: 'BinSearch' : not all control paths return a value
  10. Sid_TheBeginner

    Binary Search Help Repost.

    Damn! What was that?? Lol. I've reposted it
  11. Sid_TheBeginner

    Binary Search Help Repost.

    [color=#000000][font=verdana, arial, helvetica, sans-serif]I've got the logic right and the algo seems to work fine. Now, that's epic for me But..[/font] [color=#000000][font=verdana, arial, helvetica, sans-serif]I want to add 2 more features to this code:[/font] [color=#000000][font=verdana, arial, helvetica, sans-serif]1) Exit on pressing 'x'. For now I'm using -1 to exit.[/font] [color=#000000][font=verdana, arial, helvetica, sans-serif]2) Print a message "Element not found" when an element not present in the array is searched for. Yeah, I'm not able to figure that out :|[/font] [color=#000000][font=verdana, arial, helvetica, sans-serif]Well, Here goes my code:[/font] [font=verdana, arial, helvetica, sans-serif][color=#000000][/font] #include<iostream> using namespace std; int BinSearch(int data[], int numElements, int searchKey); // Prototype int main() { int data[] = {1, 4, 5, 6, 9, 14, 21, 23, 28, 31, 35, 42, 46, 50, 53, 57, 62, 63, 65, 74, 79, 89, 95}; int numElements = 23; // Size of the Array is 23!!! int searchKey; int found; for(int i = 0; i < numElements; i++) cout << data << ", "; cout << endl; for(;;) { cout << "Enter search key: (-1 to exit) "; // I want to quit when I press 'x'. Please let me know. cin >> searchKey; if(searchKey == -1) { cout << "Exiting\n"; break; } found = BinSearch(data, numElements,searchKey); cout << searchKey << " is in position " << found << endl; } } int BinSearch(int data[], int numElements, int searchKey) { int position, mid; int beg = 0; int end = numElements; // Algorithm Begins. for(int i = beg; i <= end;) { mid = (beg+end)/2; if(data[mid] == searchKey) { return mid; } else if(data[mid] > searchKey) { end = mid - 1; } else if(data[mid] < searchKey) { beg = mid + 1; } } } [font=verdana, arial, helvetica, sans-serif][color=#000000][/font] Thanks, --Sid
  12. Sid_TheBeginner

    Binary Search Help Repost.

    [color=#000000][font=verdana, arial, helvetica, sans-serif]I've got the logic right and the algo seems to work fine. Now, that's epic for me But..[/font] [color=#000000][font=verdana, arial, helvetica, sans-serif]I want to add 2 more features to this code:[/font] [color=#000000][font=verdana, arial, helvetica, sans-serif]1) Exit on pressing 'x'. For now I'm using -1 to exit.[/font] [color=#000000][font=verdana, arial, helvetica, sans-serif]2) Print a message "Element not found" when an element not present in the array is searched for. Yeah, I'm not able to figure that out :|[/font] [color=#000000][font=verdana, arial, helvetica, sans-serif]Well, Here goes my code:[/font] [color=#000000][font=verdana, arial, helvetica, sans-serif][/font] #include<iostream> using namespace std; int BinSearch(int data[], int numElements, int searchKey); // Prototype int main() { int data[] = {1, 4, 5, 6, 9, 14, 21, 23, 28, 31, 35, 42, 46, 50, 53, 57, 62, 63, 65, 74, 79, 89, 95}; int numElements = 23; // Size of the Array is 23!!! int searchKey; int found; for(int i = 0; i < numElements; i++) cout << data << ", "; cout << endl; for(;;) { cout << "Enter search key: (-1 to exit) "; // I want to quit when I press 'x'. Please let me know. cin >> searchKey; if(searchKey == -1) { cout << "Exiting\n"; break; } found = BinSearch(data, numElements,searchKey); cout << searchKey << " is in position " << found << endl; } } int BinSearch(int data[], int numElements, int searchKey) { int position, mid; int beg = 0; int end = numElements; // Algorithm Begins. for(int i = beg; i <= end;) { mid = (beg+end)/2; if(data[mid] == searchKey) { return mid; } else if(data[mid] > searchKey) { end = mid - 1; } else if(data[mid] < searchKey) { beg = mid + 1; } } } Thanks, --Sid
  13. Sid_TheBeginner

    Programming Language for Multiplayer Programming

    Thanks for all the wonderful replies. I think I'll stick with C++
  14. Sid_TheBeginner

    Programming Language for Multiplayer Programming

    Hey thanks for your reply! I'm currently learning C++ The learning curve seems steep. But I'm just pushing myself When a large program runs I'm motivated else a bit restless
  15. Which Languages are used for specifically Multiplayer Programming in Games? I've basic knowledge of Computer Networks and would also be having Advanced Computer Networks soon and also "High Speed Network Architecture and Protocols, Neural Networks later" in my college..Will these subjects help me in learning Multiplayer Programming? I'm interested in Networking altogether. So how does Networking come in games and which languages are used? I'm new to programming and have begun with C++. Sorry for not narrowing my question. In short please enlighten me about multiplayer programming in games... Thanks, --Sid
  • Advertisement
×

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

GameDev.net is your game development community. Create an account for your GameDev Portfolio and participate in the largest developer community in the games industry.

Sign me up!