united-coders.com - java

facebook Hacker Cup 2012 Qualification - solution for billboards

Christian Harms — Wed, 25 Jan 2012 18:50:17 +0000

The second problem from this year facebook hackercup sound like the classic knapsack problem. But the solution is much easier (words are in fixed sort order). Feel free to find a smarter algorithm or comment my python solution.

problem description

We are starting preparations for Hacker Cup 2013 really early. Our first step is to prepare billboards to advertise the contest. We have text for hundreds of billboards, but we need your help to design them.Read more

Google Code Jam - Space Emergency

Nico Heid — Mon, 18 Jul 2011 12:54:49 +0000

Space Emergency is a nice little puzzle from Google Code Jam 2011.

The solution is quite simple. Fly as long as the boosters are built. Once they are done, reorder your remaining distance. Use the boosters on longest distances. Voila - that's it.

Let’s see the straight forward implementation for the small input.

 for (int casenr = 1; casenr <= testcases; casenr++) {
 
            Integer time = 0;
            Integer boosters = scanner.nextInt();       // L
            long buildTime = scanner.nextLong();      // t
            Integer finalStar = scanner.nextInt();      // N
            Integer stars = scanner.nextInt();          // C
            List<Integer> distances = new ArrayList<Integer>();

Read more

Google Code Jam - Picking Up Chicks

Nico Heid — Wed, 13 Apr 2011 17:36:51 +0000

This is a problem I particularly enjoyed. I had to turn it around a few times in my head before I found the solution.

First I was thinking about simulation the chickens moving before noticing I am going in the totally wrong direction.
Then it dawned to me, that the solution is quite simple.

We can break the solution down into two parts.

Is the specific case solvable
How many swaps do we need

Is the specific case solvable

Leaving all other aspects aside, just check if enough chickens can make it to the barn in time. If this is not the case, it's an IMPOSSIBLE one to solve.
For this to find out, you only need to get their position, add the speed multiplied by the time you have at hands and see if they make it into safety, also known as the barn.

        int finishers = 0;
        boolean[] isFastEnough = new boolean[startposition.length];

Read more

Google Code Jam - Minimum Scalar Product

Nico Heid — Sun, 10 Apr 2011 12:52:54 +0000

With the Google Code Jam 2011 less than four weeks away, it is time for some finger exercises.

Let's start with the Minimum Scalar Product, which should only take you a few minutes.

Here's the Java version, which will only work for the small input set. I'll explain later.

public static int getMinimumScalarProduct2(int[] x, int[] y) {
 
        Arrays.sort(x);
        Arrays.sort(y);
        int sum=0;
 
        for (int i = 0; i < x.length; i++) {
            sum += x[i] * y[x.length -1 -i];
        }
        return sum;
    }

What we do is sort both arrays, then multiply them. One starting from the beginning, the other from the end. So our biggest numbers are multiplied with the smallest. The math is on Google's solution page, we're just looking at coding here.Read more

An Android SeekBar for your MediaPlayer

Nico Heid — Sat, 26 Feb 2011 15:49:44 +0000

We all like a playback progress bar underneath our media players, so we can see how far we are and, if necesary, drag the thumb to were we want it to be.

Lets do this on Android: enter http://developer.android.com/reference/android/widget/SeekBar.html

As we will need a Runnable to update the bar regularly, let you class implement Runnable. Let's look at the run() method.

   @Override
    public void run() {
        // mp is your MediaPlayer
        // progress is your ProgressBar
 
        int currentPosition = 0;
        int total = mp.getDuration();
        progress.setMax(total);
        while (mp != null && currentPosition < total) {
            try {
                Thread.sleep(1000);
                currentPosition = mp.getCurrentPosition();
            } catch (InterruptedException e) {

Read more

Android UI testing with robotium

Nico Heid — Sun, 31 Oct 2010 09:59:43 +0000

I will base this post on the last article: Android ViewFlipper within TabHost for Tabs with different Views ... and better memory footprint, where we had a TabHost and a ViewFlipper. To test that our example is still working, we have to start the app, start the tab example, click on the ViewFlipper then change to Tab2 and press the button. Of course you can do this by hand if you must, which basically always happens when you're in the middle of development -unless you're doing test driven development. But later on, you don't really want to sit there and click a lot, or even worse, enter text with your thick fingers on a tiny android device screen. So a good idea to test the UI is to get it automated in some way. That is where robotium comes into the game.Read more

Android ViewFlipper within TabHost for Tabs with different Views ... and better memory footprint

Nico Heid — Sat, 16 Oct 2010 13:56:05 +0000

This article is a follow up of Use Android ActivityGroup within TabHost to show different Activity. As you probably noticed or read in the comments, the provided solution in the last article was less than ideal. Even though it does work, it uses multiple activies and therefor has a bigger memory consumption than necessary.

What happens when you use ActivityGroup with Tabhost

In the previous example we had one Activiy per tab. One tab was even holding two Activies and using ActivityGroup to switch between them. That's a total of five Activites that end up on the activity stack. Also the hierarchy was more nested than needed.Read more

The improvement

Use Android ActivityGroup within TabHost to show different Activity

Nico Heid — Thu, 30 Sep 2010 07:34:44 +0000

there is an updated version to this article with some improvements. please also read: Android ViewFlipper within TabHost for Tabs with different Views ... and better memory footprint.

When you're using a TabHost each tab has it's own Activity. Now image you want to change the Activity for a certain tab. If you just go on and create a new Activity and display it, your Tab Layout is no longer visible.

For that reason you need a ActivityGroup within the Tab where you want to change the Activity. Read more

Show ProgressBar in Notification Area like Google does when downloading from Android market

Nico Heid — Wed, 08 Sep 2010 16:22:19 +0000

When you download from the Market you get informed about the progress in the notification area.

That's a really nice feature, which you may want for your own download or processing progress. I will show you the basics of generating such a Notification. All you need to do is add it to your code.

I included a screenshot. You can find the code at github.

First of all, you need your Notification object:

        // configure the notification
        final Notification notification = new Notification(R.drawable.icon, "simulating a download", System
                .currentTimeMillis());
        notification.flags = notification.flags | Notification.FLAG_ONGOING_EVENT;

Read more

Google Code Jam - Rotate

Nico Heid — Sun, 15 Aug 2010 16:33:08 +0000

It's time for some basic finger exercise. The Google Code Jam Rotate is very trivial, so relax and fire up your IDE.

I was a bit lazy, so there is no reading of the input sets, just a two-dimensional array and two functions

Rotating

As the Google solution pointed out, there is actually no need to really rotate the 2dim array. Just push everything to the right, as if gravity would be to the right. That's the same as rotating everything and keeping gravity towards the bottom. But we save a few lines this way.

So here is the "gravity from the right" code

public static void fakeRotate(char[][] board) {
 
    for (int i = 0; i < N; i++) {
        for (int j = N - 1; j >= 0; j--) {
            if (board[i][j] != '.') {
                // push to right
                int m = 1;
                while ((j + m) < N && board[i][j + m] == '.') {

Read more