Matroids Matheplanet Forum Index
Moderiert von matroid
Informatik » Algorithmen / Datenstrukturen » Optimierung der Folge A002849
Druckversion
Druckversion
Antworten
Antworten
Autor
Universität/Hochschule Optimierung der Folge A002849
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 1172
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2020-05-02


StrgAltEntf hat schon so viel zur Zahlenfolge A002849
{1, 1, 1, 2, 4, 6, 3, 10, 25, 12, 42, 8, 40, 204, 21, 135,...}
gesammelt und mehrere Mitglieder haben auch unter Das kaputte (¼) Osterei vieles zur Folge A108235 beigetragen.
Um die beiden Zahlenfolgen nicht noch weiter zu vermischen und den "1/4 Osterei Beitrag" nicht zu überfrachten, wird ein neuer extra Beitrag unumgänglich.

Für ganzzahlige Argumente gilt:
"(n == floor(n))AND(A108235[n] > 0)"
A002849[3*n] = A108235[n]


Beitrag A002849(43) = 16.852.166.906 (Dauer: 13,2 Std)

Erste Geschwindigkeitsvergleiche zum Pari/GP-Code, den man auf der OEIS-Seite findet:
Pari/GP
nxyz(v, t)=local(n, r, x2); r=0; if(t==0, return(1)); for(i3=3*t, #v, n=v[i3]; for(i1=1, i3-2, x2=n-v[i1]; if(x2<=v[i1], break); for(i2=i1+1, i3-1, if(v[i2]>=x2, if(v[i2]==x2, r+=nxyz(vector(i3-3, k, v[if(k<i1, k, if(k<i2-1, k+1, k+2))]), t-1)); break)))); r
A002849(n)=nxyz(vector(n, k, k), n\3-(n%12==6 || n%12==9))

... verglichen mit unseren c- & cpp-Code Optimierungen:
Geschwindigkeitsvergleiche
 CPU + exe   |A002849[30]|A002849[39]|A002849[41]|A002849[43]|A002849(44)
-------------+-----------+-----------+-----------+-----------+-----------
Pari/GP      | 548   s   |           |           |           |
StrgAltEntf  |  25   s   |           |           |13,2 h     |
gcc   i7     |  21   s   |           |           |           |
VC2017  i9   |  20,4 s   |           |           |           |
VC2017 i9opt |  14,8 s   | 120,63 s  | 10 h      |           |129,3 h
Ixx + N3i9opt|   -       |  94,8  s  |  -        |  -        |

Das ist also schon mal 548/14,8 = 37 mal schneller!

Folgende Werte, die unter fehlen, haben wir zusammen berechnet:
n  | A002849[n]
---+-------------
43 |  16852166906 StrgAltEntf
44 | 270947059160 hyperG      2³×5×23×29×167×60811
45 |
...|
48 | 142664107305 StrgAltEntf, gonz, hyperG
...|
51 |1836652173363 hyperG, pzktupel
...



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 1172
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1, vom Themenstarter, eingetragen 2020-05-03


Parallel zu A002849[44] habe ich mal A002849[41]
zur Überprüfung von "Übereinstimmung" & Geschwindigkeit laufen lassen:
DreierA002849.exe 41
No. 23900000000 (1 36 37) (2 33 35) (3 26 29) (4 28 32) (5 15 20) (6 13 19) (7 18 25) (8 23 31) (9 30 39) (10 14 24) (11 16 27) (12 22 34) (17 21 38)
No. 23905000000 (1 37 38) (2 34 36) (3 30 33) (4 23 27) (5 15 20) (6 22 28) (7 17 24) (8 10 18) (9 26 35) (11 21 32) (12 19 31) (13 16 29) (14 25 39)
A002849(41) = 23909761856 in 10h

10 Stunden war mehr als ich dachte.
Andererseits aber logisch, da er 1,42 mal größer als A002849(43) ist.
(Geschwindigkeitstabelle im Themenstart angepasst.)



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 1172
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.2, vom Themenstarter, eingetragen 2020-05-12


Heureka, Berechnungen fertig:
cpp
DreierA002849.exe 44
No. 1000000 (2 5 7) (4 29 33) (6 32 38) (8 16 24) (9 25 34) (10 27 37) (11 31 42) (12 28 40) (13 30 43) (14 22 36) (15 26 41) (17 18 35) (19 20 39) (21 23 44)
No. 2000000 (2 6 8) (4 32 36) (5 24 29) (7 34 41) (9 19 28) (10 27 37) (11 31 42) (12 26 38) (13 30 43) (14 25 39) (15 20 35) (16 17 33) (18 22 40) (21 23 44)
No. 3000000 (2 7 9) (4 33 37) (5 27 32) (6 30 36) (8 34 42) (10 25 35) (11 18 29) (12 16 28) (13 31 44) (14 24 38) (15 26 41) (17 22 39) (19 21 40) (20 23 43)
No. 4000000 (2 8 10) (4 33 37) (5 26 31) (6 22 28) (7 32 39) (9 35 44) (11 27 38) (12 24 36) (13 17 30) (14 29 43) (15 25 40) (16 18 34) (19 23 42) (20 21 41)
No. 5000000 (2 9 11) (4 31 35) (5 32 37) (6 23 29) (7 21 28) (8 33 41) (10 34 44) (12 27 39) (13 17 30) (14 22 36) (15 25 40) (16 26 42) (18 20 38) (19 24 43)
...
No. 270941000000 (1 40 41) (2 35 37) (3 25 28) (4 23 27) (5 26 31) (6 10 16) (7 29 36) (8 13 21) (9 34 43) (11 19 30) (12 20 32) (14 24 38) (15 18 33) (17 22 39)
No. 270942000000 (1 40 41) (2 35 37) (3 33 36) (4 21 25) (5 26 31) (6 9 15) (7 23 30) (8 14 22) (10 24 34) (11 28 39) (12 17 29) (13 19 32) (16 27 43) (18 20 38)
No. 270943000000 (1 40 41) (2 36 38) (3 20 23) (4 30 34) (5 26 31) (6 37 43) (7 21 28) (8 25 33) (9 10 19) (11 16 27) (12 17 29) (13 22 35) (14 18 32) (15 24 39)
No. 270944000000 (1 40 41) (2 36 38) (3 29 32) (4 10 14) (5 16 21) (6 28 34) (7 23 30) (8 25 33) (9 22 31) (11 13 24) (12 27 39) (15 20 35) (17 26 43) (18 19 37)
No. 270945000000 (1 40 41) (2 37 39) (3 14 17) (4 19 23) (5 26 31) (6 30 36) (7 25 32) (8 13 21) (9 20 29) (10 28 38) (11 24 35) (12 22 34) (15 18 33) (16 27 43)
No. 270946000000 (1 40 41) (2 37 39) (3 26 29) (4 34 38) (5 22 27) (6 11 17) (7 24 31) (8 25 33) (9 12 21) (10 20 30) (13 23 36) (14 18 32) (15 28 43) (16 19 35)
No. 270947000000 (1 40 41) (2 37 39) (3 35 38) (4 24 28) (5 14 19) (6 15 21) (7 29 36) (8 26 34) (9 22 31) (10 23 33) (11 16 27) (12 20 32) (13 17 30) (18 25 43)
A002849(44) = 270947059160 in 129,3 h (mit Ruhemodus-Nächte: 239 h)

Tabellen im Themenstart werden angepasst...



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
StrgAltEntf
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 19.01.2013
Mitteilungen: 6236
Aus: Milchstraße
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.3, eingetragen 2020-05-12


Wow, bin begeistert!

Werde das dann mal einreichen. Vielleicht wird dann irgendwann auch a(43) reviewed und veröffentlicht.

Bei a(45) wird dann aber wohl auch bei dir Schicht im Schacht sein ... es sei denn es findet jemand noch eine tolle Abkürzung.



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 1172
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.4, vom Themenstarter, eingetragen 2020-05-13


Also
hier ist A002849[43]
bereits online.



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
StrgAltEntf
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 19.01.2013
Mitteilungen: 6236
Aus: Milchstraße
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.5, eingetragen 2020-06-06


Heute habe ich endlich die Benachrichtigung erhalten, dass a(43) im b-File aufgenommen wurde. Es fehlt aber weiterhin a(44). Ich habe erneut eine Benachrichtigung mit der Bitte um Aufnahme an OEIS geschrieben.



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 1172
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.6, vom Themenstarter, eingetragen 2020-06-06


Danke für die Rückinfo.



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 8086
Aus: Cuxhaven-Sahlenburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.7, eingetragen 2020-06-06


Sehr schön! Von solchem Engagement lebt die OEIS.

Gruß, Slash


-----------------
Bound to be disappointing so why wait?



Eine Notiz zu diese Forumbeitrag schreiben Notiz   Profil  Quote  Link auf diesen Beitrag Link
hyperG hat die Antworten auf ihre/seine Frage gesehen.
Neues Thema [Neues Thema] Antworten [Antworten]    Druckversion [Druckversion]

 


Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2020 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]