Resultat für verschiedene Teilmengen

Vorheriges Thema anzeigen Nächstes Thema anzeigen Nach unten

Resultat für verschiedene Teilmengen

Beitrag  hecan am 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

Benutzerprofil anzeigen

Nach oben Nach unten

Re: Resultat für verschiedene Teilmengen

Beitrag  hecan am 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

Benutzerprofil anzeigen

Nach oben Nach unten

Re: Resultat für verschiedene Teilmengen

Beitrag  Paul Glößl am 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

Benutzerprofil anzeigen http://eca-subsum.teamconvention.com

Nach oben Nach unten

Re: Resultat für verschiedene Teilmengen

Beitrag  hecan am 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

Benutzerprofil anzeigen

Nach oben Nach unten

Re: Resultat für verschiedene Teilmengen

Beitrag  Paul Glößl am 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

Benutzerprofil anzeigen http://eca-subsum.teamconvention.com

Nach oben Nach unten

Re: Resultat für verschiedene Teilmengen

Beitrag  Gesponserte Inhalte


Gesponserte Inhalte


Nach oben Nach unten

Vorheriges Thema anzeigen Nächstes Thema anzeigen Nach oben

- Ähnliche Themen

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