アルゴリズム

• 2022年10月18日
• 2023年3月16日

【図解】bit全探索の動きをみていく

今回はbit全探索についてまとめます。2進数やbit演算に関する知識も浅く復習しますが、このページだけではすべてを伝えきれないので平行して調べていただけたらと思います。 bit全探索とは？ ズバリ、いくつかの候補の中から、それぞれ「選ぶ・選ばない」の2択を選択をしていき、その組み合わせを全列挙するこ […]

• 2022年9月1日
• 2023年3月16日

【C言語】Dining Philosophersの簡単な解法

はじめに Dining Philosophers Problemについて、C言語を用いた簡単な解法を書いてみます。 Dining Philosophers Problem とは 日本語では「食事する哲学者の問題」と呼ばれています。設定はこうです。 円卓に哲学者が5人が座っている 哲学者の間にフォーク […]