サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
大谷翔平
misteer.hatenablog.com
この記事は以下に移植されました。 tiramister.net
長いこと「拡張ユークリッドの互除法」の実装を飲み込めていないため、いい加減理解しようと思い立ってパパっと書きました。 内容はあくまで実装がメインなので、理論的な話はけんちょんさんの記事を読むのが一番確実かと思います。 また本記事は「自分にとっての分かりやすさ」を最優先に書いているので、普段より分かりにくい記事になっていると思われます。ご了承下さい。 目次 目次 拡張ユークリッドの互除法とは? ユークリッドの互除法 拡張ユークリッドの互除法の実装 型 遷移 終端条件 実装例 最後に 拡張ユークリッドの互除法とは? そもそも「拡張ユークリッドの互除法」とは、に対して、 なる を両方とも求めるアルゴリズムを指す。ここでは「との最大公約数(Greatest Common Divisor)」である。 1つ目は「ユークリッドの互除法」そのものである。求め方もユークリッドの互除法とほとんど同じとなる。
先々週のAtCoder Regular Contest 098で念願の青Coderになれて、競プロモチベが止まらないMisterです。 プログラミング歴1年半、こと競プロ歴に関しては半年弱の私が今まで何をやってきたのか、いい機会なので振り返ってみます。 目次 目次 AtCoder編 ABC-A,B及びARC-A ABC-C ABC-D、ARC-B AGC-A,B バイリンガルへの道? 解説記事 今後の話 AtCoder編 私がメインで取り組んでいるコンテストサイトは、もちろん「AtCoder」である。 無論一番多くの問題を解いているのもAtCoderであり、青になった時点で大体500問解いていた。 そこで、私がどのような過程を踏んでAtCoderの問題を解いていったのかを振り返ってみようと思う。 ABC-A,B及びARC-A ABC-A,Bのように「今の実力なら瞬殺できる」ような問題を大量
このページを最初にブックマークしてみませんか?
『misteer.hatenablog.com』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く