perfektes Hashing
Kommentare
DownloadDas Programm liefert zu gegebenen Zeichenketten alle perfekten Hash-Funktionen.
perfektes Hashing bedeutet, dass für diese Zeichenketten keine Kollisionen in der Hash-Tabelle auftreten. Die Größe der Hash-Tabelle ist dabei fix und kann im Programm-Code angepasst werden....
Liste
Eine einfache generische Klasse (als Template) zur Verwaltung einer Liste. An Funktionen wurden die folgenden Implementiert:
- add - O(1)
- remove - O(n)
- clear - O(n)
- isEmpty - O(1)
- reverse - O(n) und Platzbedarf O(1)
[*]hasNext - weiteres Element in...den kompletten Text anzeigen...
Berechnung der k-ten Wurzel mit Heron / Newton
Das Programm berechnet die k-te Wurzel mittels einer Verallgemeinerung des Heron-Verfahrens.
Eine Herleitung der Iterationsvorschrift ist in den Tipps & Tricks zu finden.
Zum kompilieren muss die math Library mit eingebunden werden (sqrt wird natürlich nicht verwendet 
):
Raytracer
Ein Raytracer, der verschieden farbige Kugeln rendert. Dafür wurde das Phong Modell zur Beleuchtung eingesetzt. Für einen etwas realistischeren Eindruck wurden Schatten berechnet, auf Reflektionen habe ich allerdings verzichtet....
den kompletten Text anzeigen...Register Machine
Simulator für eine Register Maschine, die den C Präprozessor ausnutzt.
Der Befehlssatz ist recht gering, kann aber nach belieben in der regm.h erweitert werden:
In der main.c befinden sich 3 Beispielprogramme:
Multiplizieren zweier Zahlen (regm_01)
Fakultät einer Zahl (regm_02/regm_03)...den kompletten Text anzeigen...
Calculator
Ein Taschenrechner für beliebig große Zahlen (nur ganze Zahlen). Der Taschenrechner versteht +, -, *, /, ^ (hoch) und ! (Fakultät). Außerdem kann über den Befehl put und putln Text ausgegeben werden. Über den Befehl get können Werte eingelesen werden. Weiter lassen sich Variablen und Funktionen definieren.
Eingegeben werden können die...
Open CD
Dieses Programm öffnet/schließt das erste CD-ROM Laufwerk nach einem druck auf F12. Es bleibt während der Laufzeit im System Tray aktiv. (Compiliert mit CBuilder 6)...
den kompletten Text anzeigen...Snaky
Der Spieler steuert einen "Schlangenkopf" durch einen Raum. Das Ziel ist dabei einfach nur möglichst viele Äpfel einzusammeln. Der Spieler kann zwischen 6 Geschwindigkeitsstufen auswählen und zwischen 3 Modi, die die Geschwindigkeit automatisch steigen lassen....
den kompletten Text anzeigen...