treffen:problemsolving:001_ps

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
treffen:problemsolving:001_ps [2021/05/05 06:59]
max
treffen:problemsolving:001_ps [2021/05/21 09:34] (aktuell)
max
Zeile 5: Zeile 5:
 ====== 001: Rummy Numbers ====== ====== 001: Rummy Numbers ======
  
-von [[user:nopx|nopx]]+| Serie | [[treffen:problemsolving|treffen:problemsolving]] |  
 +| Von | [[user:nopx|nopx]] 
 +| Datum | 29.April 2021 | 
 +| Download | {{ :treffen:001_problemsolving_rummy_numbers_v1.pdf |Aufgabenbeschreibung [pdf]}} | 
 +| Schwierigkeit | {{:treffen:problemsolving:progress3.png?nolink&160 |}} | 
  
-Datum: 29.April 2021 
  
-Download{{ :treffen:001_problemsolving_rummy_numbers_v1.pdf |Aufgabenbeschreibung [pdf]}}+===== Weitere Informationen ===== 
 +  * [[https://arxiv.org/pdf/1604.07553.pdf]]
  
 ===== Lösungen ===== ===== Lösungen =====
 +{{:treffen:problemsolving:spoileralert.png?200|}}
 +==== nopx ====
 +{{ :treffen:problemsolving:001_problemsolving_rummy_numbers_solution_.pdf |Mein Lösung. Spoiler Alert! [pdf]}}
 +<code Python>
 +import sys
 +import numpy as np
  
 +def solve():
 +    n = np.array(sys.argv[1:], dtype=int)
 +    assert(len(n) == 13)
  
 +    for i in range(13):
 +        minl = min(n[(i-1) % 13], n[(i-2) % 13])
 +        minr = min(n[(i+1) % 13], n[(i+2) % 13])
 +        if n[i % 13] - minl - minr > min(n[(i-1) % 13]-minl, n[(i+1) % 13]-minr):
 +            return 1
  
 +    return 0
 +</code>
  
 ~~DISCUSSION~~ ~~DISCUSSION~~
  • treffen/problemsolving/001_ps.1620197979.txt.gz
  • Zuletzt geändert: 2021/05/05 06:59
  • von max