Have you noticed that there is always a train ready to go at the time of a trip departure? there is no delay, that have to be planned someway, this is exactly what we were asked to do, we were to do a program to calculate the minimal number of trains required to accomplish all the trips on time.
The first of three nice problems in the "Qualification Round" for Google Code Jam 2008, our mission is to save the universe from a possible implosion caused by a search engine, how can we fix this to keep the universe in order? the answer is a click away from here.
You may start thinking how can a search engine make all the universe implode, well ... impossible happens ... all the time.
We have to make a program that tells what is the smallest set of prices needed to change in order to have a growing price list. This time we need to think a little bit more, why? because if we don't think before coding our program can be dealing with 2 at the power of 64 iterations a total of 18446744073709551616 iteration which is hard even if your PC have the best processor in the market.
We are asked to write a program to classify triangles, this is an easy one, easy is good because at this time all we need is just one successful solution for the Qualification Round, of course our chances to qualify are higher if we start with the easy problem at the contest.
Imagine this, the contest day has come, you’re in front of your computer waiting the last 60 seconds for the contest to begin, it’s your first programming contest but you haven’t had time to try to answer the Practice Problems so you have no idea on how to solve even the easiest problem.
If you don’t have much time to practice or you just want to see a different solution to the practice problems, you have come to right place!!!.
There are many solutions for this out there but I haven’t found any of them for free or as Open Source, so here we are going to learn how to make one from scratch. This version is written in Action Script 3, and it is part of the FlexTutsLibrary. If you want to know what the final product of this tutorial looks like, see it here: view Demo.
To get the FlexTutsLibrary for your projects go to the FlexTuts Library section and download the latest release.