Resultat für verschiedene Teilmengen
2 verfasser
Seite 1 von 1
Resultat für verschiedene Teilmengen
- 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
Re: Resultat für verschiedene Teilmengen
Nach Beseitigung des Speicherharakiris ergeben sich folgende neue Lösungen:
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.
- 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
Re: Resultat für verschiedene Teilmengen
für n = 8 hab ich mal bis an=48 alles ohne Erfolg durchgetestet.
Re: Resultat für verschiedene Teilmengen
Neue Variante (rekursiv, mit der Baum-Struktur ähnlich Reverse-Search):
Allerdings hat die alte Implementierung auch gerade eine Lösung gefunden (nach mehrern Tagen rechnen) und zwar
- 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 }
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
hecan- Anzahl der Beiträge : 12
Punkte : 18
Anmeldedatum : 17.03.10
Re: Resultat für verschiedene Teilmengen
15 minuten, kewl
bist du da bei 49 eingestiegen oder von neu los?
bist du da bei 49 eingestiegen oder von neu los?
Seite 1 von 1
Befugnisse in diesem Forum
Sie können in diesem Forum nicht antworten
|
|