How do Bitmasks work?

Assembly Code - Thumbnail

What are Bitmasks? In computer science, a mask is data that is used for bitwise operations. Essentially it is a variable. They are very often used in C programs. Bit operators These are the bit operators: ~ Bitwise NOT (not to be confused with Logical NOT ‘!’) & Bitwise AND (not to be confused with [...]

How to visualize Graph algorithms with LaTeX

LaTeX Logo

Tkiz is a very powerful TeX package. You can easily create visualizations of graphs and graph algorithms (if you have a template ). I recently found a great animation of Prim’s algorithm done by Kjell Magne Fauske. I’ve edited his source files to show an eulerian path. This is how it looks like: This animation [...]

How to create UML class diagrams

UML thumb

Dia Creating UML diagrams with Dia works like a charm! It provides some default tools. You should simply try it. Dia is a free tool. Take a look at these screenshots: LaTeX I only know MetaUML for creating class diagrams entirely in LaTeX. Does anybody know something different? Of course, you can include a diagram [...]

Google Code Jam 2012 – Round 1C 2012

Google Code Jam Logo Thumbnail

4230 tried the first problem, but only 3189 people are listed in the scoreboard. Problem 1 (Diamond Inheritance): Small Set: 3077/4230 users (73%) Large Set: 2387/3044 users (78%) Problem 2 (Out of Gas): Small Set: 471/766 users (61%) Large Set: 73/253 users (29%) Problem 3 (Box Factory): Small Set: 1071/1810 users (59%) Large Set: 308/788 [...]

Google Code Jam 2012 – Round 1B 2012

Google Code Jam Logo Thumbnail

5614 tried the first problem, but only 3281 people are listed in the scoreboard. So quite a lot tried to solve a problem, but couldn’t even solve one. I think these problems were much harder than the ones from Round 1A 2012. Problem 1 (Safety in Numbers): Small Set: 2695/5614 users (48%) Large Set: 2016/2686 [...]

How to print Source Code with LaTeX

LaTeX Logo

I often need to print source code. Some years ago for a German competition called “Bundeswettbewerb Informatik”, now for projects at my university. If you use LaTeX, you can simply include the source code into your document! Here are three examples with listings and minted. I’ve also included example PDF files. listings Minimal example Here [...]

Google Code Jam 2012 – Round 1A 2012

Google Code Jam Logo Thumbnail

3691 people are listed in the scoreboard, but 3851 tried the first problem. So I guess the number of contestants might even be higher. Problem 1 (Password Problem): Small Set: 3511/3851 users (91%) Large Set: 2329/3376 users (69%) Problem 2 (Kingdom Rush): Small Set: 1912/3466 users (55%) Large Set: 1617/1848 users (88%) Problem 3 (Cruise [...]