mostyfriedman - Viewing Profile

mostyfriedman's Profile User Rating:

Reputation: 674 Enlightened

mostyfriedman knows nothing about anything

In Topic: O(n log n) Problem

Posted 15 Apr 2013

If you have to use a binary tree, then
1) first sort the vector.
2) Get the median, and insert it as the root of your tree.
3) Insert the rest of the elements.

The left part of the tree will correspond to the bad team, the right part will correspond to the good team, and the root can be either depending on if it's the n/2 or n/2-1 element.
In Topic: O(n log n) Problem

Posted 15 Apr 2013

I suppose a team is an array of ints where each int specifies the skill level of a player. Initially you will have an array of 2n elements, and to make the teams unfair, you want to divide the array in such a way that the best player of the weak team has a skill level that is the same or less than the skill level of the worst player of the better team. You can sort the array first which will take O(n lg n), and then treat the first half of the array as the first team, and 2nd half as the 2nd team.

EDIT: Skydiver beat me to it.
In Topic: New to Java- implementation question

Posted 25 Jan 2013

Can you post a sample of how the input should look like?
In Topic: New to Java- implementation question

Posted 25 Jan 2013

try using next() instead of nextLine() to read the string

Posted 25 Jan 2013

public static void main(String[]args)
{
    Cipher cipher = new Cipher();
    cipher.run();
}

Member Title:: The Algorithmi
Age:: 24 years old
Birthday:: April 15, 1989
Gender:
Location:: Cairo, Egypt
Interests:: Analysis and design of Algorithms
Theory Of Computation
Recursion
recreational mathematics
functional programming
Artificial Intelligence
Full Name:: Mostafa Hany El Sayed
Years Programming:: 4
Programming Languages:: Java, Python, Ruby, Prolog, Haskell (learning), common lisp, C/C++, MySql, MSSQL, verilog hdl

no2pencil
21 Nov 2011 - 21:04
Wow, have not seen you in a while?! Things good?
Martyr2
01 Feb 2011 - 23:06
Sounds like Hosni Mubarak may step down now. I hope he keeps his word. But you can never trust a dictator! :)
red_4900
01 Feb 2011 - 01:45
Seriously dude, don't go back to Egypt right now. It's a mess.
absynthe
28 Jan 2011 - 22:18
I hope you are safe my friend! I'm thinking of you and hoping all is well! Don't pick up any rocks please..
Dogstopper
03 Jan 2011 - 00:15
Hope you had a good New Year's day Mosty!
skyhawk133
31 Dec 2010 - 13:59
You too man! Hope 2011 is a good year for you! Glad to have you here at DIC.
Alex6788
15 Nov 2010 - 23:07
Hey mostyfriedman
Bent al-Yemen
19 Aug 2010 - 02:07
looool, i don't know , i just got used to do so.
megglz
11 Aug 2010 - 05:21
probably!
absynthe
11 Aug 2010 - 05:17
whats up sexy? :)
megglz
11 Aug 2010 - 04:40
hi! ive been here a while ^_^
Bent al-Yemen
10 Aug 2010 - 10:14
Ramdan Kareem ...
!!!!!!!!!?
Bent al-Yemen
03 Aug 2010 - 17:38
looool, yeah, hundreds.
Bent al-Yemen
03 Aug 2010 - 17:29
i do ...but how did u know that??!!
Bent al-Yemen
03 Aug 2010 - 10:21
salam
how r u brother Mustafa? i hope u r doing great .i have finished my exams , and i'll come back to this forum to get high reputation like u. d: :)