[PYTHON] Betreff: Wettbewerbsfähiges Programmierleben ab Null Kapitel 1.3 "Beilagentee"

Lernbericht

ABC154 Ich war voller Teilnahme, aber ich hatte diese Woche keinen Orz Also werde ich auch diesmal die vergangenen Fragen lösen !!

Das letzte Mal habe ich das B-Problem gelöst, und das nächste war das C-Problem, aber es war unerwartet schwierig, und in den letzten 5 Tagen habe ich versucht, die Probleme bis A-C zu lösen.

Unterwegs bemerkte ich, dass es entsprechend der Schwierigkeit des Problems (langsam) gefärbt war. Wenn Sie sich die Farbe ansehen, ist das Problem, dass ich mich über AC gefreut habe, grau ()

Mit anderen Worten, meine derzeitige Fähigkeit ist grau ...

Lösen wir das Teeproblem !!!!

Fordern Sie Tee heraus

Hier ist also das Problem, das dieses Mal gelöst werden muss image.png

Das ist braun ... meine Finger bewegen sich nicht. Schauen wir uns vorerst ein Ausgabebeispiel an. image.png

Ich verstehe !! Sobald Sie die Zahl in dieser Wahrscheinlichkeitsformel durch eine geeignete Variable ersetzen (i für den Wurf, j für die Häufigkeit, mit der Sie die Münze schwingen),

1/i*(0.5**j)

Wenn Sie diese Formel in einem Satz wiederholen und addieren, werden Sie um eine Antwort gebeten !!

N,K = map(int,input().split())
ans = 0
for i in range(1,N+1):
  j = 0
  point = i
  while point < K:
    point *= 2
    j += 1
  ans += (1/N)*(0.5**j)
print(ans)

Du hast AC damit !!

Ich habe es kurz in dem Artikel geschrieben, aber es dauerte eine Stunde, um es zu lösen. Ich muss mehr nachdenken und den Code schreiben ... Es scheint auch, dass Sie verschiedene Dinge wie Dichotomie und dynamische Planung wissen müssen, um Probleme mit höheren Schwierigkeitsgraden zu lösen, also werde ich das auch lernen. Kopfpunktion ()

Danke fürs Lesen. Das nächste Update wird wahrscheinlich nach ABC154 sein, aber bitte lesen Sie es noch einmal, wenn Sie möchten.

Recommended Posts

Betreff: Wettbewerbsfähiges Programmierleben ab Null Kapitel 1.3 "Beilagentee"
Betreff: Wettbewerbsfähiges Programmierleben ab Null Kapitel 1.2 "Python der Tränen"
Betreff: Wettbewerbsfähige Programmierlebensdauer ab Null Kapitel 1 1 "Nur C ++ kann verwendet werden"
Betreff: Wettbewerbsfähiges Programmierleben von vorne anfangen Damit Anfänger noch etwas mehr Leistung erzielen ~ ABC154 ~ 156 mit Impressionen ~
ChIP-seq-Analyse ab Null
[Für Anfänger] Re: Genetischer Algorithmus ab Null [Künstliche Intelligenz]
Re: Heroku Leben von Grund auf neu mit Flask ~ PhantomJS bis Heroku ~
Deep Learning / Deep Learning von Grund auf neu 2 Kapitel 4 Memo
Deep Learning / Deep Learning von Grund auf neu Kapitel 3 Memo
Deep Learning / Deep Learning von Null 2 Kapitel 5 Memo
Code Wars Kata ab Null
Deep Learning / Deep Learning von Null 2 Kapitel 7 Memo
Deep Learning / Deep Learning von Null 2 Kapitel 8 Memo
Deep Learning / Deep Learning von Grund auf neu Kapitel 5 Memo
Deep Learning / Deep Learning von Grund auf neu Kapitel 4 Memo
Deep Learning / Deep Learning von Grund auf neu 2 Kapitel 3 Memo
Deep Learning / Deep Learning von Null 2 Kapitel 6 Memo
Re: Heroku Leben von vorne anfangen mit Flask ~ Selenium & PhantomJS & Beautifulsoup ~
Re: Heroku Leben beginnt mit Flask von Null - Umwelt und Hallo Welt -
"Python AI Programmierung" ab 0 für Windows