Travelling Salesman Problem

An der Schule belege ich das Wahlkursfach Informatik. Kürzlich wählte/bekam ich den Auftrag einen Vortrag über einen Algorithmus für das “Travelling Salesman Problem” oder auf Deutsch “Problem des Handlungsreisenden” vorzustellen. Doch ich konnte nicht einfach einen “normalen” Brute-Force Algorithmus wählen sondern musste das Problem mit Hilfe Dynamischer Programmierung lösen, was die Aufgabe um einiges erschwerte. Denn als bald ich mich dann hinter das Problem machte, musste ich feststellen, dass ich das Dynamische Programmieren immer noch nicht wirklich beherrschte und auch kein fertiger Algorithmus ausser in Pseudocode im Internet zu finden ist.

Kompletten Beitrag lesen

Blog-Update: Syntax Highlighter

Zur späten Abendstunde, oder wohl eher frühen Morgenstunde, habe ich meinen Blog nun um ein schönes und stolzes Plug-In erweitert!

Syntax Highlighter and Code Colorizer for WordPressDownload Version 2.1.364

Leider ist die offizielle Seite LastEngine irgendwie in Wartungsarbeiten oder erlebt gerade sonstige Störungen, deshalb müsst ihr euch mit der Plug-In-Seite von WordPress selbst begnügen… Ganz toll ist auch, dass diese bei ihrem WordPress das Plug-In ebenfalls installiert haben und deshalb das Beispiel ungewollt ausgeführt und man die Information, wie es nun anzuwenden ist, nicht erkennen kann. Doch zum Glück gibt es noch die tollen ReadMe.txt Dateien und dort drin steht dann:

== Examples ==

Just surround your code like this:

1.<pre class="brush:[code-alias]"> ... Your Code Here </pre>

replace the "[code-alias]" segment with the type of code you have.
See all the available brush aliases. For Example, PHP would be like this:

1.<pre class="brush:php"> ... Your PHP Code Here</pre>

Und um dem Ganze noch ein bisschen Ausdruck zu verleihen hier ein kleines Beispiel:

<?php
 echo "Hello World!";
?>
#include <iostream>
int main()
{
 cout << "Hello World!";
 return 0;
}

Die nächsten Einträge mit Codeinhalt werden in Zukunft sicherlich etwas mehr an Qualität gewinnen! 🙂

Kommentare [0]
Geschrieben am 23.09.2010 von admin in MyGate, Web
 Tags: , , , , ,

Computer Einrichtung

Nach einer kleinen Pause mit vielen Umstellungen und Ereignissen im “realen Leben”, nehme ich mir nun die Zeit einen kleinen Blogeintrag anzufertigen.
Der Eintrag kommt nicht einfach zufällig jetzt, sondern steht eng mit dem Blogeintrag von “Cashy” in Verbindung. Der Stadt-Bremerhaven-Blog ist mittlerweile ein sehr, sehr gut besuchter Computertechnik Blog, welcher über viele Aktualitäten im IT-Bereich informiert und auch immer wieder sehr gute Tipps und Gewinnspiele hat.

So genug der Werbung und weiter zum eigentlichen Inhalt, nämlich meiner Computer Einrichtung.IMG_6062

Wie man erkennen kann verwende ich ein DELL Notebook als PC, einen externen LG Bildschirm als komfortablere und grössere Arbeitsfläche, eine Kabellose Logitech Tastatur, eine USB ROCCAT Gaming-Maus, ein 5.1 ROCCAT Headset, eine externe 5.1 CREATIVE Soundkarte und zwei kleine Sony Boxen. Nicht zu sehen sind die drei externen Harddisks und das riesen Kabelchaos. Zusätzlich ist noch eine elektronische Yamaha Orgel per MIDI-to-USB Kabel am Computer angeschlossen und ein weiteres MIDI-Keyboard von CME mit USB-Anschluss befindet sich noch auf der anderen Seite.

Ich bin mit meiner Ausstattung sehr zu frieden, da alles so funktioniert wie ich es möchte und ich meinen Hobbys Programmieren und Audiodesign vergnügt nachgehen kann. Der einzige Punkt, welcher mich immer wieder einmal nervt, ist die schwache Grafikkarte. An neuste Computerspiel muss ich erst gar nicht denken, jedoch gibt die Karte auch schon bei Spielen auf, welche bereits 6 Jahre alt sind…

Jetzt noch die detaillierten technischen Daten dazu:

Kompletten Beitrag lesen

Kommentare [2]
Geschrieben am 13.09.2010 von admin in Computer, Reallife
 Tags: , , ,