----- Original Message ----- From: "fooler" <[EMAIL PROTECTED]> To: "Philippine Linux Users Group Mailing List" <[EMAIL PROTECTED]> Sent: Thursday, November 13, 2003 8:51 AM Subject: Re: [plug] [OT] Programming in the Philippines.
> ----- Original Message ----- > From: "Pablo Manalastas" <[EMAIL PROTECTED]> > To: "Philippine Linux Users Group Mailing List" <[EMAIL PROTECTED]> > Sent: Wednesday, November 12, 2003 7:32 PM > Subject: [plug] [OT] Programming in the Philippines. > > > > tried writing programs > > to solve 8 problems in 5 hours. > > > How come they're so good, and we're so bad? > > may i know what are those 8 problems first? so that i can give you my answer > to your question.... hi doc, thanks for the 8 questions that you given to me... here is my comments regarging to this programming contest... those questions are more on math-oriented problems... i would rather send engineering students with an average programming skills rather than a computer science students with a poor foundation of engineering mathematics or advance math... in short, all you need is a good mathematician who knows how to write a program to win that programming contest :-> the programming contest is not focus on programming like algorithms for example but instead it is focus more on math problem solving and then just simply implement it on a computer.... for example for the first problem which is problem A... you dont need a sophisticated programmer.. what you need is a strong foundation of mathematics to find the answer.... the answer to find the number of coins fitted in the inner rim of a tray is the integer value of PI divided by theta where theta is ACOS(1-(Rc^2/(2*(Rt - Rc)^2))) where Rt and Rc are the radius of a tray and coin respectively... this is only true if the ratio of Rt over Rc is greater or equal to 2... if between greater or equals to 1 and less than 2, only one coin can fit to it.. if less than 1, no coin fit to a tray.... you have to put those conditions because of the nature and characteristic of a cosine function.... what i really expect with programming contest is that.... give a problem and a solution and then let the programmer implement it with his or her own algorithm... the fastest algorithm wins... for example... let say you have a squid access.log file which contains number of URLs... the problem is let the programmer sort those URLs and show the top 100 URLs.... with this, it is upto the programmer what kind of sorting technique he or she will implement it (eg. binary sort, quick sort, hashing , etc)... the fastest to display the results in a given number of URLs wins... programming is all about algorithms... how fast is your algorithm... it doesnt matter how big your code is.. what important most in programming is how fast for a given problem to solve and give results in a shortest period of time.... just my two cents... fooler. -- Philippine Linux Users' Group (PLUG) Mailing List [EMAIL PROTECTED] (#PLUG @ irc.free.net.ph) Official Website: http://plug.linux.org.ph Searchable Archives: http://marc.free.net.ph . To leave, go to http://lists.q-linux.com/mailman/listinfo/plug . Are you a Linux newbie? To join the newbie list, go to http://lists.q-linux.com/mailman/listinfo/ph-linux-newbie
