マガジンのカバー画像

プログラミング/アルゴリズム

3
講義系の記事(情報系)
運営しているクリエイター

記事一覧

bit全探索をゆるくマスター

bit全探索をゆるくマスター

競技プログラミングをやっているとC問題で出てくる【bit全探索】。「bitが出てきて分からなくなる。」「コードを読んでも何をしているのかよくわからない。」といった声が出てくるアルゴリズムだと思います。

そんな比較的習得が難しいbit全探索ですが、できるようになると非常に良いです。気持ちがいいです。なので頑張って取得しましょう。

Ⅰ:bit全探索とはまず”全探索”についてですが、これは考えられる

もっとみる
【C言語】「動的メモリ」「malloc関数」←なにこれ?

【C言語】「動的メモリ」「malloc関数」←なにこれ?

動的メモリやmalloc関数。この二つを始めてみたとき僕はよくわかりませんでした。大きな壁にぶつかったような感覚でした。

そしてこれは僕に限った話ではないと思います。動的メモリやmalloc関数の扱い方は、C言語を学ぶ過程で、多くの人が挫折する内容の一つだと思います。このことからこの記事を書こうと思いました。

①”動的”メモリとは?動的メモリを語る際に触れておきたいメモリが一つあります。「静的

もっとみる
計算量(O記法)の考え方まとめ

計算量(O記法)の考え方まとめ

2024年も半年が経ちました。
外も暑くなり、夏の訪れを感じる人も増えてきたのではないでしょうか。

夏といえばお祭りです。
ということで、今日は 計算量祭りをやろうと思います。

*この記事は夏に実施される編入学試験の対策も兼ねています

この記事でわかること

この記事は、「計算量?なにそれおいしいの??」状態の人向けです。この人たちが読むと

・計算量は食べ物ではないことがわかる
・プログラ

もっとみる