ECA gewichtete Teilsummen
Würden Sie gerne auf diese Nachricht reagieren? Erstellen Sie einen Account in wenigen Klicks oder loggen Sie sich ein, um fortzufahren.

Resultat für verschiedene Teilmengen

2 verfasser

Nach unten

Resultat für verschiedene Teilmengen Empty Resultat für verschiedene Teilmengen

Beitrag  hecan So März 21, 2010 9:24 pm

Code:
Testing for n = 1
Solution found for set { 1 }
Testing for n = 2
Solution found for set { 1 2 }
Testing for n = 3
Solution found for set { 1 2 3 }
Testing for n = 4
Solution found for set { 1 2 3 5 }
Testing for n = 5
Solution found for set { 1 4 6 7 8 }
Testing for n = 6
Solution found for set { 1 7 11 12 13 15 }

Danach ging mir schon die Geduld aus. Implementierung ist aber noch ziemlich ineffizient und vielleicht auch sowieso falsch ;-)
Link zur Sequenz 1,2,3,5,8,15 in der Sloane's Database.

hecan

Anzahl der Beiträge : 12
Punkte : 18
Anmeldedatum : 17.03.10

Nach oben Nach unten

Resultat für verschiedene Teilmengen Empty Re: Resultat für verschiedene Teilmengen

Beitrag  hecan Mo März 22, 2010 10:24 pm

Nach Beseitigung des Speicherharakiris ergeben sich folgende neue Lösungen:

Code:
Testing for n = 6
Solution found for set { 1 7 10 11 13 15 }
Testing for n = 7
Solution found for set { 1 19 22 25 24 26 13 }

Die Lösungs-Set für 6 ist nun anders - da das größte Element aber gleich bleibt passt alles. Lösung für n = 7 ist 26, die Einträge in der Sloane's Database reduzieren sich damit auf 6.

hecan

Anzahl der Beiträge : 12
Punkte : 18
Anmeldedatum : 17.03.10

Nach oben Nach unten

Resultat für verschiedene Teilmengen Empty Re: Resultat für verschiedene Teilmengen

Beitrag  Paul Glößl Sa Mai 15, 2010 7:22 pm

für n = 8 hab ich mal bis an=48 alles ohne Erfolg durchgetestet.

Paul Glößl
Admin

Anzahl der Beiträge : 20
Punkte : 46
Anmeldedatum : 16.03.10

https://eca-subsum.forenverzeichnis.com

Nach oben Nach unten

Resultat für verschiedene Teilmengen Empty Re: Resultat für verschiedene Teilmengen

Beitrag  hecan Mo Mai 17, 2010 9:26 pm

Neue Variante (rekursiv, mit der Baum-Struktur ähnlich Reverse-Search):
Code:
Solving for different sub sets.
{ 1 2 }
{ 1 2 3 }
{ 1 2 3 5 }
{ 1 4 6 7 8 }
{ 1 7 10 11 13 15 }
{ 1 13 19 22 24 25 26 }
{ 1 23 35 38 41 45 47 49 }
Rechenzeit ca. 15 Minuten auf einem Core, Speicher vermutlich O(n) und noch einiges an Optimierungspotenzial.

Allerdings hat die alte Implementierung auch gerade eine Lösung gefunden (nach mehrern Tagen rechnen) und zwar
Code:
Solution found for set { 3 23 35 42 43 44 46 49 }
Solution for n = 8 is 49
Number of sets tested: 52314925
Time in milliseconds: 419559637
also kann es doch Lösungssets geben die keine 1 enthalten! Das wird im neuen Code noch nicht berücksichtigt, sollte aber kein Problem sein.

hecan

Anzahl der Beiträge : 12
Punkte : 18
Anmeldedatum : 17.03.10

Nach oben Nach unten

Resultat für verschiedene Teilmengen Empty Re: Resultat für verschiedene Teilmengen

Beitrag  Paul Glößl Mo Mai 17, 2010 11:27 pm

15 minuten, kewl Very Happy

bist du da bei 49 eingestiegen oder von neu los?

Paul Glößl
Admin

Anzahl der Beiträge : 20
Punkte : 46
Anmeldedatum : 16.03.10

https://eca-subsum.forenverzeichnis.com

Nach oben Nach unten

Resultat für verschiedene Teilmengen Empty Re: Resultat für verschiedene Teilmengen

Beitrag  Gesponserte Inhalte


Gesponserte Inhalte


Nach oben Nach unten

Nach oben

- Ähnliche Themen

 
Befugnisse in diesem Forum
Sie können in diesem Forum nicht antworten