@pq: war nen typo, no offence.
hab nen fehler gemacht, bei $a braucht man nich, bei @a schon, wie DS schon richtig anmerkte.
interessant ist aber, dass man $. sowie @. nich per my initialisieren kann, da das anscheinend globals sind. weiterhin interessant ist, dass nur $. in perlvar auftaucht, @. aber nicht.
daher hatte ich eigendlich angenommen, dass das auch bei $a so ist. muss mal wieder mehr testen.\n\n

<!--EDIT|Taulmarill|1090241428-->

@DS, betterworld: geniale loesung! :-) ich habs auch mit durchzaehlen probiert, bin aber auf keinen gruenen zweig gekommen.
dass es dann so einfach geht, haette ich nie gedacht.

frohlocket. halleluja :)

[quote=Taulmarill,19.07.2004, 13:48]@betterworld: also, ich als mathe/informatik nicht-student frage mich, wie man auf so eine lösung kommt.
ich meine, ich hab den algorythmus nachvollzogen und verstanden, aber wie findet man so einen ansatz? muss man das einfach schon mal gesehen haben, oder sich mehr mit bitmasken beschäftigen, oder was?[/quote]
Ich muss zugeben, dass ich glaube, dass ich vielleicht nicht darauf gekommen waere, wenn ich nicht Potenzmengen an der Uni durchgekaut haette.

[quote=Taulmarill,19.07.2004, 14:48]@pq: war nen typo, no offence.
[/quote]
hab ich auch nicht so aufgefasst =)

Quote

hab nen fehler gemacht, bei $a braucht man nich, bei @a schon, wie DS schon richtig anmerkte.
interessant ist aber, dass man $. sowie @. nich per my initialisieren kann, da das anscheinend globals sind. weiterhin interessant ist, dass nur $. in perlvar auftaucht, @. aber nicht.
daher hatte ich eigendlich angenommen, dass das auch bei $a so ist. muss mal wieder mehr testen.

perlvar.pod:
  Perl identifiers that begin with digits, control charac-
      ters, or punctuation characters are exempt from the
      effects of the "package" declaration and are always forced
      to be in package "main"; they are also exempt from "strict
      'vars'" errors.
diese variablen, also $., @., %., $&, @& etc sind immer package-variablen.
alle anderen müssen deklariert werden, es sei senn, sie stehen ausdrücklich
in perlvar.

Irgendwann weiter oben hab ich's vorausgesagt ...
die Lösung dieses 'Rätsels für Perl-Anfänger' ist für den 'Perl-Anfänger' nicht lesbar. :(

[quote=Troll,19.07.2004, 16:48]Irgendwann weiter oben hab ich's vorausgesagt ...
die Lösung dieses 'Rätsels für Perl-Anfänger' ist für den 'Perl-Anfänger' nicht lesbar. :([/quote]
"die Lösung"? Ich sehe mehrere Lösungen, davon einige mit sehr vielen Kommentaren...\n\n

<!--EDIT|renee|1090846812-->

@Troll: Ja, aber nur die Lösungen der Golfspieler. Ich glaube die ausführlicheren Lösungen kann jeder lesen (der zumindest weiß was Skalare und Arrays sind).

Ich werde zum Test mal so ein Quellcode einer Praktikantin bei uns geben. Sie programmiert erst zwei Wochen mit Perl. Wenn sie es versteht, dann dürften auch andere Anfänger wenig Probleme damit haben...\n\n

<!--EDIT|renee|1090846854-->

[quote=pq,19.07.2004, 16:33]perlvar.pod:
Perl identifiers that begin with digits, control charac-
ters, or punctuation characters are exempt from the
effects of the "package" declaration and are always forced
to be in package "main"; they are also exempt from "strict
'vars'" errors.
diese variablen, also $., @., %., $&, @& etc sind immer package-variablen.[/quote]
jo, verdamt, da stehts ja, und ich habs überlesen.
danke für den hinweis, jetzt bin ich wieder ein bischen schlauer.

[quote=renee,19.07.2004, 16:52]
Ich werde zum Test mal so ein Quellcode einer Praktikantin bei uns geben. Sie programmiert erst zwei Wochen mit Perl. Wenn sie es versteht, dann dürften auch andere Anfänger wenig Probleme damit haben...[/quote]
Gute Idee ...

je mehr ich über die lösung nachdenke desto toller finde ich sie.

mein ansatz war zunächst, die teilmengen nach ihrer anzahl von elementen (=: mächtigkeit) zu gruppieren, also zuerst die leere menge, dann alle mit einem element, dann alle mit zweien, ..., zum schluß noch die menge selbst.

das geht für die leere menge, für die einelementigen teilmengen und für die menge selbst ziemlich einfach ;-)
problematisch wirds dann bei zwei- bis (n-1) elementigen teilmengen. da bräuchte ich dann einen generator der mir alle "n über k" möglichkeiten für k in (2, ..., n-1) ausspuckt - und das ist genau der ansatzpunkt der durchzähllösung. einfach herrlich. die macht genau das -- halt nicht in so ner schönen reihenfolge wie ich es wollte, aber sie tut, und das zählt.

OT rant gelöscht
warum gibts eigentlich immer OT rant? :-) ich will mich da selbst nicht ausnehmen, ist ne ernste frage. ;-)