[C++]Programmieraufgaben

[berlinermauer]

leute eure Sortierung is easy^^

move *.jpg Bilder\*.*
move *.gif Bilder\*.*
move *.mp3 Musik\*.*

als .bat speichern... total easy !

biete mich für vb.net und delpgi an. aber nichts mit cryptern und so.. bots mal sehen

[QpL]

http://paste.nn-d.de/503

Hmm meine C++ kenntnisse sind sehr schlecht geworden - was ist falsch?
(abgesehen davon, dass ich n bissl umständlich arbeite)

[noctem]

Du übergibst deinen Funktionen in main() keine Integer-Arrays. Genau das wollen sie aber.

[Tomo]

Schaffst du es? ist 6 Tage her seit deinem letzten Post^^

[-[RiDER]-]

Hi

Falls noch jemand was zum Knechten haben will, eine Aufgaben, die letztens im Usenet in der Gruppe de.comp.lang.c (und auch de.sci.mathematik, de.comp.lang.misc) gestellt wurde:

Angewandte Mathematik und Programmierung

Thema:
Integer-Partitionierung und Entscheidungs- bzw. Wertetabelle generieren.

Aufgabe:
Es ist programmatisch eine Entscheidungstabelle effizient zu generieren.
Es handelt sich durchweg nur um die Menge der natürlichen
Zahlen >= 0, also um Integerwerte.
Es geht darum, einen Wert (v) in einer Schleife (oder mehreren Schleifen)
in 6 Teile zu splitten (A,a,B,b,C,c; siehe unten) und alle möglichen
Kombinationen effizient zu ermitteln. D.h. es sollten unnötige
Schritte (insb. Schleifendurchläufe und Abfragen) nach Möglichkeit
vermieden bzw. minimiert werden.

Inputwerte (hier nur Beispielwerte):
k = 5 (k ist immer > 0)
v = 30 (v ist immer > k)

Die zu generierende Tabelle hat 8 Spalten:
A a B b C c D d <-- Spalten-Name
[0] [1] [2] [3] [4] [5] [6] [7] <-- Element-Index

Bei den Spalten mit den Kleinbuchstaben handelt es sich um boolsche Werte (0/1).

Die Regeln:
1.) A kann Werte 0 bis k haben
2.) a+b+c muss immer 1 ergeben
3.) Die Summe A+a+B+b+C+c muss v ergeben
Natürlich impliziert dies u.a. folgendes:
A=v-a-B-b-C-c
B=v-A-a-b-C-c
C=v-A-a-B-b-c
4.) D=A+B
5.) d=a+b

Man kann A+a+B+b (entspricht D+d) als Hauptgruppe ansehen
und C+c als die Restgruppe (von v).
Ziel ist alle Hauptgruppen zu ermitteln, wobei dann die Werte
der jeweiligen Restgruppe natürlich automatisch auch stimmen.

Das Ziel:
Alle möglichen Kombinationen, die diese Regeln erfüllen
in kleinstmöglicher Anzahl von Schritten (Schleifendurchläufen)
finden und tabellarisch auflisten, bzw. eine 2-dim array damit füllen.
Es dürfen natürlich keine Reihenduplikate vorkommen.
Die Methode muss für jedes gültige Inputpaar v,k funktionieren,
mindestens bis k=100 und v=500, wobei wie gesagt gilt 0<k<v,
oder anders gesagt v>k>0.

Zusatzoption:
Wenn es direkt machbar ist, so sollte die Tabelle implizit
nach den beiden Spalten D und d (als Einheit) aufsteigend
(oder absteigend) sortiert sein. Ansonsten muss man es
entsprechend sortieren durch einen, leider kostspieligen,
sort()-Aufruf. Also, nach Möglichkeit den sort()-Aufruf einsparen
und stattdessen versuchen die Tabelle entsprechend
irgendwie intelligent zu generieren.

Lösungsvorschläge:
Sollten in Standard-Pseudocode sein, wobei alles 0-basiert sein
sollte (d.h. Indices sollten bei Element 0 beginnen und nicht
wie in einigen Sprachen üblich bei 1).
Eine direkte Lösung in Standard C ist auch OK.
D.h. die Spalten kann man auch als Vektor-Element ansehen
und ansprechen; z.B. wäre Spalte b gleich Element 3 (vgl. oben).
ABER: es gibt meines Wissens keine Formel um die Anzahl
der gültigen Möglichkeiten vorweg auszurechnen (müsste man auch
noch ermitteln falls für die Lösung der Aufgabe unbedingt nötig).
Also, es muss nicht unbedingt in einem Vektor bzw. Array realisiert werden,
es kann auch einfach zeilenweise ausgeprinted werden.

Viel Spass

GreetZ RiDER

[DeCeN]

hab vor ner ewigkeit auch mal in c++ ein lottomod geschrieben. leider ohne gui. muss mal wieder ein bissl c++ lernen. hab damals in so nem anderen board so aufgaben gefundnen. hier is mal ein link falls es wen interessiert:
http://www.hackerboard.de/board.php?boardid=46

[Tomo]

Da ich im mom an totaler langweile fast eingehe hab ich mich entschieden doch mal Dr.Chaos aufgabe zu machen xD (jaja kommt aber früh wa^^)
Ich hab die letzten Tage bisschen aus C++ in 21 Tagen gelesen um die Unterschiede zu Konsolenprogrammen zu verstehen.
Da stand z.b. auch (nicht speziell für konsolenprogramme) dass wenn man eine Variable an eine Funktion per parameter weitergibt, diese lokal in der Funktion vorhanden ist. Aber in der Aufgabe soll z.b. tippen() keinen Wert zurückgeben. Wie kann die Funktion also den Array den man übergibt verändern, sodass dieser auch in anderen Funktionen verändert ist. (...des war jetz schwer zu schreiben )

Noob1233, hast du etwa aufgegeben?^^ Bist ja sonst noch aktiv im Forum...

[Dr.ChAoS]

Da sich jetzt ja schon mehrere an der Lösung des Lotto Programms versucht haben poste ich mal meine Lösung:
http://pastebin.com/f163e3f1c
Meiner Version läuft übrigens unter Linux und Windows^^
MfG
Dr.ChAoS

[Tomo]

Wäre nett, wenn du mir das trotzdem noch erklären könntest^^
Aus dem Quelltext allein versteh ich das leider nicht.

Added after 5 hours 1 minutes:

Also ich hab z.B. das hier:
http://pastebin.com/mc394f7e

Ausgabe:

1. Zahl: 0
2. Zahl: 1
3. Zahl: 2
4. Zahl: 3
5. Zahl: 4
6. Zahl: 5

1. Zahl: 9
2. Zahl: 9
3. Zahl: 9
4. Zahl: 9
5. Zahl: 9
6. Zahl: 9

Wieso funktioniert das? Laut "C++ in 21 Tagen" sollte das doch nicht funktionieren, oder? >.<

Edit: Alles klar, habe bereits eine Antwort: Man übergibt ja einen Zeiger und nicht den Array selbst^^