Sven

About Sven

This author has not yet filled in any details.
So far Sven has created 3 blog entries.

Matchmaking

You are developing a matchmaking system for your online game and you prioritize that strangers play against each other. This means that if two players $a$ and $b$ are not friends, then they should be in opposite teams. Since you want some diversity you'll allow that friends are grouped in different teams (So two strangers are always in different teams while two friends might be). Develop an algorithm that determines wheter such a grouping is possible given the needed friendship informations.

Matchmaking2020-08-29T11:48:06+00:00

Toppling Dominoes

You are dealing with a domino set, in which the tiles are of different height. Given an arrangement of tiles, determine how many dominoes will fall after toppling the first (left-most) domino.

Toppling Dominoes2020-08-22T11:59:31+00:00