Path: csiph.com!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail
From: "Christian H. Kuhn" <qno-news@qno.de>
Newsgroups: de.comp.lang.java
Subject: Re: Rekursion bricht nicht ab
Date: Tue, 12 Apr 2016 15:46:14 +0200
Lines: 42
Message-ID: <dn4chpF3vqkU1@mid.individual.net>
References: <dmqm4qFkm0hU1@mid.individual.net> <neb2mi$m27$1@newsreader4.netcologne.de> <dmv3g8Fngq5U2@mid.individual.net> <neec9f$sgh$1@newsreader4.netcologne.de>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
X-Trace: individual.net CEA3hPpVSPfpccjJb9A+wAd/PQEQ6MBPLz/XLSqHkoupdAGZ0=
Cancel-Lock: sha1:lr6fpvMt3rKFE8hoxIkRnsdEEJg=
User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:38.0) Gecko/20100101 Thunderbird/38.7.2
In-Reply-To: <neec9f$sgh$1@newsreader4.netcologne.de>
Xref: csiph.com de.comp.lang.java:12927

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA256

Am 10.04.2016 um 22:15 schrieb Patrick Roemer:

> Also statt
> 
> [[a,b], [a,b], [b,a], [], []] => move b to empty [[b], [a,b],
> [b,a], [a], []]
> 
> sowas wie
> 
> {[a,b] -> 2, [b,a] -> 1, [] -> 2} => move b to empty {[a] -> 1, [b]
> -> 1, [a,b] -> 1, [b,a] -> 1, [] -> 1}

Ich hab inzwischen sowas ähnliches gemacht, aber ganz anders ;-) Ich
habe die Hashcode-Berechnung geändert. (a,b), (b,a), (), () hat jetzt
den gleichen Hashcode wie (), (b,a), (), (a,b). Das hat für die
Testfälle mit zwei Farben und zwei Bewohnern pro Glas die Rechenzeiten
in erträgliche Dimensionen gebracht. Für reelle Berechnungen reicht es
leider noch nicht.

lg
QNo

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v2

iQIcBAEBCAAGBQJXDPwjAAoJEGVI2lsCpSdTbVQP/0sydSsbSWY5rZEj3reR50us
xFu64oi1yvCDuo1ZT1Hmr4x4v1oG7fnONdf179VcsY+YYS5KpqSrfd9+3cZu9DY1
xDGBZBZXquEIyT7zzrolNfcohgKLymiCuZHAfAxneDwthTZuTx7uhwakRyIHCj+x
kNc+92WPz9bq6hGMLzero5wm4RJY5KLuxcYbTMQgP2jxXI20y1zkymbzBakdWBnF
LaKCnqCHz3eravEbUeBVCNsbi7H4Lzx/Sxu7QSZnMFyZAZNXSSROWonJuNmY8OFD
b+7cABlH9HCXLcoQnSVPqptyyNGQ6tI3BjgkphTJrovWhh0DXIIfbaP1W9ALL5X4
eFHK6+Y1ioYZHQ/VGpqRW8FdeYSa8anDETuMeT+l+dIuUUzCOeYFKsAxqK67yV8T
slkLVDDe81QixJOYYmmUmTqr1VoasldosG2wH4KrQSYn7WR6cOr4Tn6Akuxm/j2Z
XfGkS0QV4FxDkJ+96+HqYBcKNK1P6ZmJs1Q2PVdMPsEMb7rVXmnkU/sBGi6Xsp9m
gWsEio8WDkI2siR9maOSQflTT1ks/xq6aQ9diiCDcHJGgLlaSgmvWc8r4Jw6XUKj
Al7p3zJAqFu7slWCW8d6wuH53YUpxX5rMlc+AQb1qvPcGUGwtU7Jb+ifk7H0DMWG
9kpc0Ke+j/pIxXvixTXT
=idQL
-----END PGP SIGNATURE-----