【Python入門】ユークリッドの互除法とはどんなアルゴリズムか？ - 感謝のプログラミング
概要 紀元前300年頃にギリシァで考案された ユークリッドの互除法は2つの整数 𝑎 と 𝑏 の最大公約数を求めるアルゴリズムである 人類最古のアルゴリズムだが、今現在でも最先端で使われている 最大公約数を求める上で最も効率の良いアルゴリズムである どんなアルゴリズムか 𝑥 に 𝑎 を代入する 変数 𝑦 に 𝑏 を代入する./li> 𝑦 ≠ 0 である間は 4 ～ 7を繰り返す 𝑥 を 𝑦 で割ったときの商を 𝑞 とする 𝑥 を 𝑦 で割ったときの余りを 𝑟 とする 𝑥 に 𝑦 の値を代入する 𝑦 に 𝑟 の値を代入する 𝑛 に 𝑥 の値を代入する Pythonで実装してみる "2つの整数 a = 240, b = 144 の最大公約数をユークリッドの互除法で求める" #!/usr/bin/env python # -*- coding: utf-8 -
CodeIQについてのお知らせ
2018年4月25日をもちまして、 『CodeIQ』のプログラミング腕試しサービス、年収確約スカウトサービスは、 ITエンジニアのための年収確約スカウトサービス『moffers by CodeIQ』https://moffers.jp/ へ一本化いたしました。 これまで多くのITエンジニアの方に『CodeIQ』をご利用いただきまして、 改めて心より深く御礼申し上げます。 また、エンジニアのためのWebマガジン「CodeIQ MAGAZINE」は、 リクナビNEXTジャーナル( https://next.rikunabi.com/journal/ )に一部の記事の移行を予定しております。 今後は『moffers by CodeIQ』にて、 ITエンジニアの皆様のより良い転職をサポートするために、より一層努めてまいりますので、 引き続きご愛顧のほど何卒よろしくお願い申し上げます。 また、Cod
100分の1の確率でアタリが出るくじを100回引いたとき、100回すべてがハズレになる確率を求めよ。
100分の1の確率でアタリが出るくじを100回引いたとき、100回すべてがハズレになる確率を求めよ。 問題 \(100\)分の\(1\)の確率でアタリが出るくじを\(100\)回引いたとき、\(100\)回すべてがハズレになる確率を求めよ。 解答 \(1\)回目で、ハズレになる確率は、 \[ 0.99 \] である。 \(1\)回目でハズレになり、さらに\(2\)回目でもハズレになる確率は、 \[ 0.99 \times 0.99 = 0.99^2 = 0.9801 \] である（前提：毎回の試行の独立性）。 \(1\)回目から\(100\)回目までずっとハズレ続ける確率は、 \[ \underbrace{0.99 \times 0.99 \times \cdots \times 0.99}_{\text{$100$個の積}} = 0.99^{100} = 0.3660\cdots \]
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
