muckibu.de

stuck in a geeks world

google code jam 2012: How to solve alien numbers problem

 

As I am practicing for google codejam 2012 right now, I came across the alien number problem google gave for practice. There are alot of problems out there and I am doing different ones for practicing but solving the google ones seems to be most efficient I think.
The Problem is described as follows:

The decimal numeral system is composed of ten digits, which we represent as “0123456789” (the digits in a system are written from lowest to highest). Imagine you have discovered an alien numeral system composed of some number of digits, which may or may not be the same as those used in decimal. For example, if the alien numeral system were represented as “oF8”, then the numbers one through ten would be (F, 8, Fo, FF, F8, 8o, 8F, 88, Foo, FoF). We would like to be able to work with numbers in arbitrary alien systems. More generally, we want to be able to convert an arbitrary number that’s written in one alien system into a second alien system.

To get the work done, you do not need much code but you need some knowledge of conversion from one to another numeral system.
The easiest way to solve the problem is by using an intermediate value in a known language. I chose the decimal system.

Continue reading

LA’s 10 Hottest Tech Incubators, Accelerators and Funding in general

 

I recently came across this article (http://pandodaily.com/2012/03/12/the-la-tech-scene-finally-moves-out-of-its-parents-basement/) which is mainly focussing on the Los Angeles Tech Scene. In the authors opinion the silicon valley is facing a competitive future. I absolutely agree with him except that it is not only LA taht is on the raise but also Germanies capital Berlin. Berlin hosts a lot of european startups, is a very good place to live for young, creative people and already have it’s “own” venture capital network.

What I find interesting most is the list of supporters Michael Carney has at the very end of his article:

Continue reading

[Infographic] Geeks vs. Nerds

 

Stuck in a geeks world.. What does it mean? Actually there are “10” different characters that are not easy to seperate for the rest of the wolrd: Geeks and Nerds. But what’s the actual difference? An Infographic compiled by  http://www.mastersinit.org/ is explaining how to seperate them.

While Geeks are more likley to be found in positions like web developers or Entrepreneurs, Nerds are more often working as rocket scientists or reclusive professors. Both are likely to be IT professionals.

I don’t want to repeat all the figures, so just have a look to the infographic below: HostGator Promo Codes
Continue reading

[Infographic] What makes social games so popular?

 

Whenever I think of gaming, I think of board games, card game as well as computer and console games first. Most game involve more than just one character and even those who can be played on your own are more fun being played with a friend. Social interaction is a common element in almost all kinds of gaming, so it is obvious that social media should have a big impact on gaming.

Prism Casino took a look at Facebook user satisfaction scores to come up with a top ten list of favorite social games to compile an infographic. Casinos, hidden objects and role-playing games top the list of favorite styles, passing trivia games like “Trivial Pursuit,” word games like “Scrabble,” and strategy games like chess that are very popular offline.  The “Scrabble”-style game “Words With Friends” is on there, but in terms of actual usage, “FarmVille,” “Mafia Wars” and “Bejeweled Blitz” remain the top three social games played in the US and UK.

Continue reading

Udacity – how to build your own search engine over even a robotic car

 

Last year I successfully attended “Introduction to Artificial Intelligence” bay Sebastian Thrun and Peter Norvig. Sebastian and Peter are pioneers on the field of free online education and gave an awesome experience to a lot of online students.

A few days ago I received this Email from Sebastian asking to promote his latest venture udacity:

Hi Patrick,

Thank you for your interest in AI Class and congratulations to those who
successfully graduated. We were totally amazed that over 23,000 students
made it all the way to the end in a Stanford graduate-level class.

Due to popular demand, we are teaching a follow-up class: AI for Robotics at www.udacity.com . Also due to popular demand, we now have a programming environment, so you can develop and test software. Our
goal is to teach you to program a self-driving car in 7 weeks. This is a topic very close to my heart, and I am eager to share it with you. (This class builds on the concepts in ai-class, but ai-class is NOT required).

We are also launching an introduction to programming class, where students will learn to program a search engine, without any prior
knowledge of programming. This will be great for students new to computer science.

We are doing this with a new university: Udacity. In the next months, we will offer an entire computer science curriculum through Udacity, and offer certification services so that an entire degree can be obtained online.

I would love to see you in class again! I would also love if you could help us spread the word and recruit students. Udacity is an experiment in democratizing education, in making free education available for
everyone in the world. It can only succeed if you join us and help spread the word.

Sebastian

If you want to learn how to build your own search engine or how to build a robotic car, just register for the corresponing course on udacity.com.

Most expensive grafitti of all time through Facebook IPO

 

Usually graffiti artist are recognizedas vandals disturbing the world clean look with their Art. They are not known for being the smartest folks. But this view may change in a few days.

David Choe paintings at Facebooks first headquarter may be woth north of $200M in a few days without being sold. How this works?

The Artist took stock for paintings at the company’s headquarters instead of cash. His payout may be $200 million by Facebook IPO. Some other investors, especially the early ones, may even make billions of dollars.

Taking stocks may be one of the smartest move in terms of early art valuation in history. Other than regular artists of his guild do, the Choe had a bright foresight or may he just was the lucky winner of a smart bet.

When Google went to market with its $1.67 billion I.P.O. in 2004, hundreds of people joined the millionaire ranks, including secretaries, a company masseuse and a company chef. This time you can also count in a modern-day renegade artist who uses to put up party pics of himself spending enormous amounts of money on alcohol on his facebook page. Just recently he promoted photos of a $40.000 bottle of alcohol; a single shot is $888, much more than I sent on drinks for a whole party crowd usualy

Source:
http://www.nytimes.com/2012/02/02/technology/for-founders-to-decorators-facebook-riches.html

Facebook Hacker Cup 2012 – How to solve Alphabet Soup

 

Alphabet Soup was by far the easiest problem in the qualifiers. I am not talking implementation but about understanding the problem. In some cases the “problem designers” did a good job in confusing me for at least an hour by their style in description. In alphabet soup’s case the problem was formulated as follows:

Alfredo Spaghetti really likes soup, especially when it contains alphabet pasta. Every day he constructs a sentence from letters, places the letters into a bowl of broth and enjoys delicious alphabet soup.

Today, after constructing the sentence, Alfredo remembered that the Facebook Hacker Cup starts today! Thus, he decided to construct the phrase “HACKERCUP”. As he already added the letters to the broth, he is stuck with the letters he originally selected. Help Alfredo determine how many times he can place the word “HACKERCUP” side-by-side using the letters in his soup.

Input

The first line of the input file contains a single integer T: the number of test cases. T lines follow, each representing a single test case with a sequence of upper-case letters and spaces: the original sentence Alfredo constructed.

Output

Output T lines, one for each test case. For each case, output “Case #t: n”, where t is the test case number (starting from 1) and n is the number of times the word “HACKERCUP” can be placed side-by-side using the letters from the sentence.

Constraints

  • 1 < T ≤ 20
  • Sentences contain only the upper-case letters A-Z and the space character
  • Each sentence contains at least one letter, and contains at most 1000 characters, including spaces

To solve it, simply iterate through the characters in the string, counting how frequently each of them occurs.

Continue reading

Raditaz music streaming service – Pandora for free

 

More than 14,000,000 songs, no ads, unlimited skips, still working outside the US. How does this sound to you? Awesome?

That’s Raditaz.com, a new pandora competitor that is providing a streaming music servic. It allows you to discover songs on the go, discover new music and it allows you to tag and share music that you like. It’s more or less a service for building your own radio stations. These stations play songs you like or just songs that fit in the same genre or whatever pattern.

Continue reading

Hacking Contest by Google, Code Jam 2012

 

Get seated, ready, steady.. GO. There is another annual hacking cup coming. I already pointed to the Facebook Hacker Cup a few days ago. Now it is time to announce that also Google is doing it’s annual contest in 2012.

Google Code Jam 2012

The first round starts in March 2012, so maybe you already want to lock the door for practicing.

Last year over 30,000 coders competed, be the 30,001 hacker that gets the almighty title of Code Jam Champion, and a hefty $10,000 reward.

Continue reading