Josephus’ Problem

Long time no see… We’ve been pretty busy with some homework and didn’t have much time to blog, you know B trees and stuff (We’ll blog about that later) but today I’m going to give you a look on some past projects, earlier this semester we had to simulate the Josephus’ Problem in Data Structure Subject to learn how Circular Abstract Data Types work.

When the Jewish-Roman war was near to a finish, 41 Jewish rebels were trapped by the Romans, but they preferred suicide to defeat so they put themselves into a circle and started killing each other every third person. Josephus didn’t like the idea, so he found the position where he would be the last man alive.

And that’s it, now let’s talk about our program the Abstract Data Type is pretty simple it’s just a Type that defines how should it be handled in our case we are talking about a circular list, in which the last item references the first. Everything is programmed in C# using Visual C# Express.

You can download below all the versions of this programm (Well as soon as the other programmers put their versions up) either the executables or if you want to see the what’s going on and you don’t trust our exes (It’s OK we understand) then you can download the Source Code and compile it yourself. I have to apologize that the variables are mostly in Spanish tough, if enough people request it (2) I can make a translation of the source later.

Mario’s Version:

Executable

Source (As a Visual Studio/Visual C# Solution)

Note: I still don’t think it’s perfect, you can report bugs and leave feedback in the comments.

Physics, Pulley System Introduction

Ok, so on to our first project displayed in this blog. This one will be about physics, so not much groundbreaking programming algorithms. It’s a working pulley system where three tasks must be done by combining the pulleys, weights, cables, different friction surfaces, and some other things.

Like I said, it’s not a hard task to do because you only need to follow all the formulas and procedures. Here is a wikipedia explanation of a pulley system if you’re a little confused.

So you first need a set of four formulas for the weights and surfaces. These are the four cases:

1. A weight with no friction and an horizontal Force.
2. A weight with friction greater than zero and an horizontal Force.
3. A weight with no friction and a Force with an angle different from 180º or 0º.
4. A weight with friction greater than zero and a Force with an angle different from 180º or 0º.

Here is some graphic and formula representation I made:

Now, we need the formulas for the pulleys, which are more complicated. I’ll leave that to a future update.

And so we start…

By sinisterff.

This thing working?… *tap,tap,tap*

Ehem, So we start with this blog I was going to start posting the intentions of the blog, but it felt redundant having the about page already, it’s okay go and see it, I’ll wait….

And so we begin!, we hope you enjoy your stay, to keep yourself updated with the news of the BLfC team, subscribe to the RSS feed with your favorite RSS Reader (Google reader for example)… or press F5 like mad.