Forum: Algorithmen, Datenstrukturen und Klassendesign
by Valle,
4. Jul 2013
Coool, danke! :thumb:
Mein Ansatz war auch ein rekursiver, er funktioniert auch, hat allerdings viele Lösungen mehrfach gefunden...
Hier dein Code nach Anpassungen, Vereinfachungen und "Pythonifizierung":
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
soll =
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Valle,
4. Jul 2013
Hi, :hi:
@Uwe: Vielen Dank für deine Antwort. Dein Post hilft mir wirklich weiter. Ich versuche gerade, deine Schritte in einen Algorithmus umzusetzen. Allerdings fällt mir dabei auf, dass ich die Regeln in denen du diese Listen durchgehst nicht zu verstehen scheine. Möglicherweise hat sich dort aber auch ein Fehler eingeschlichen. Beispielsweise wird die Kombination L1+L3 gar nicht...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Valle,
3. Jul 2013
Hallo Volker,
ich habe jetzt 'ne ganze Weile versucht mit der Lösung weiter zu kommen, konnte damit aber höchstens das Problem in kleinere Probleme zerschlagen, die ich zwar alle lösen könnte, allerdings alles nicht schön.
Problem scheint zu sein, dass es sich nicht um ein überbestimmtes, sondern um ein unterbestimmtes Gleichungssystem handelt. Das algorithmisch zu lösen ist nicht mehr...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Valle,
3. Jul 2013
Das klingt klasse! :-) Vielen Dank, damit kann ich denke ich arbeiten! :thumb:
Das wird in der Realität vermutlich nicht vorkommen. Falls doch hätte es für meine Anwendung dann keine Relevanz, welche Lösung genommen würde.
Will ich auch gar nicht. Selbst denken macht mehr Spaß. :cyclops:
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Valle,
3. Jul 2013
Hi DPler, :hi:
ich hab hier ein algorithmisches Problem. Vorschläge zur Verbesserung des Thread-Titels sind aber auch willkommen. :stupid:
Gegeben ist eine Liste, die zum Beispiel so aussieht:
Außerdem ist eine Liste solcher Listen gegeben, zum Beispiel so:
, Kosten 10
, Kosten 5