2024-06-01から1ヶ月間の記事一覧

整数のビット表現を0から説明してみた

こんにちは。つい先日、炭化水素を頑張って数え上げる記事を投稿しました。その際、隣接行列をビットを使って表現するといった手法を使いました。このあたりで一度基礎に立ち返って、プログラムで整数を扱うときにどのようにビット表現されているか?につい…

炭化水素を列挙してみた(もっと高速化)

この記事は以下の記事の続編です。もし読んでいない方は先に前回をお読みください。 smooth-pudding.hatenablog.com前回「やり切ったぜ~」的なことを言ってたんですが、引き続きいじっていたら結構速くなりました。約3倍です。 前回↓ 今回↓ 本当にいろいろ…

炭化水素を列挙してみた(多重結合を含む)

この記事は以下の記事の続編です。もし読んでいない方は先に前回をお読みください。 smooth-pudding.hatenablog.com前回は、単結合のみを含む炭化水素を列挙する問題に取り組んでみました。今回は、これらの炭化水素に脱水素を施して、二重結合や三重結合を…

炭化水素を列挙してみた(単結合のみ)

つい先日、技術書典16のオフライン会場に立ち寄りました。 techbookfest.org前回の記事でも宣伝しましたが、同イベントで私も書籍を出しているので、ぜひご購入ください。 techbookfest.orgさて、そのイベント会場で、以下の書籍『炭素と水素による構造式』…