Matroids Matheplanet Forum Index
Moderiert von matroid
Informatik » Algorithmen / Datenstrukturen » Optimierung der Folge A002849
Autor
Universität/Hochschule Optimierung der Folge A002849
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 1553
  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: \sourceon "(n == floor(n))AND(A108235[n] > 0)" A002849[3*n] = A108235[n] \sourceoff Beitrag A002849(43) = 16.852.166.906 (Dauer: 13,2 Std) Erste Geschwindigkeitsvergleiche zum Pari/GP-Code, den man auf der OEIS-Seite findet: \sourceon 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


   Profil
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 1553
  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: \sourceon nameDerSprache 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 \sourceoff 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.)


   Profil
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 1553
  Beitrag No.2, vom Themenstarter, eingetragen 2020-05-12

Heureka, Berechnungen fertig: \sourceon 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) \sourceoff Tabellen im Themenstart werden angepasst...


   Profil
StrgAltEntf
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 19.01.2013
Mitteilungen: 7282
Wohnort: Milchstraße
  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.


   Profil
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 1553
  Beitrag No.4, vom Themenstarter, eingetragen 2020-05-13

Also hier ist A002849[43] bereits online.


   Profil
StrgAltEntf
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 19.01.2013
Mitteilungen: 7282
Wohnort: Milchstraße
  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.


   Profil
hyperG
Senior Letzter Besuch: in der letzten Woche
Dabei seit: 03.02.2017
Mitteilungen: 1553
  Beitrag No.6, vom Themenstarter, eingetragen 2020-06-06

Danke für die Rückinfo.


   Profil
Slash
Aktiv Letzter Besuch: in der letzten Woche
Dabei seit: 23.03.2005
Mitteilungen: 8602
Wohnort: Sahlenburg (Cuxhaven)
  Beitrag No.7, eingetragen 2020-06-06

Sehr schön! Von solchem Engagement lebt die OEIS. Gruß, Slash


   Profil
hyperG hat die Antworten auf ihre/seine Frage gesehen.

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-2021 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]