CS に関する記事一覧

【公式】組み合わせと順列の違い・見分け方【重複度を使う計算方法】

前回、置換・順列を解説しました。こちらは「順序を考える」並べ方でした。この置換・順列は「並べ方はどうでもよくて、パターンだけ知りたいよ〜」…なときは使えません。今回は「順序を考えない」並べ方である「組み合わせ」について解説します!
Read More

【和の法則】植木算問題解説!モレとダブリがない数え方【積の法則】

物を普通に数えると、人間はしばしば数え間違いを起こします。しかし、数えたい物の性質・構造を理解して「数えるルール」を作れば間違いを防げます。今回は「植木算」と「和の法則・積の法則」を学び、初歩的な「物の数え方」について学習しましょう。
Read More

【基底】数学的帰納法とは?無数の主張を証明する方法を解説【帰納】

ループ処理を作るとき、インクリメントされていく 0 以上の整数を使った処理が常に「真」になるか?それを数式で証明することはできますか?今回、0 以上のすべての整数についての主張を作ることができる証明方法「数学的帰納法」について解説します。
Read More

【偶数奇数】パリティビットとは?クイズで意味解説【parity】

余剰で偶数・奇数を求めることができますが、偶奇によってデータが壊れていないか?実行可能か?「目印」としてチェックすることができます。これをパリティといいます。今回は偶奇 (パリティ) の意味・その判定方法について解説します。
Read More

【初心者】競技プログラミングおすすめサイト2選【これだけでOK】

「競技プログラミング」に挑戦することは大事です。効率的で高速なアルゴリズムを考えられるようになる、企業のコーディング試験対策になるからです。エンジニア能力を測る指標といえるでしょう。今回、勉強にオススメのサイトを 2 つ紹介します。
Read More