C言語

C言語

[C言語]横系探索(幅優先探索)のアルゴリズムの解説とキューを用いた実装[コード付き]

どうもー前回に引き続いてグラフの探索をやっていきましょう。今回は横系探索です!幅優先探索とも言いますね。頑張りましょう!! ⬆︎前回の縦系探索(深さ優先探索)の記事です!!グラフの探索や、状態遷移図、隣接行...
C言語

[C言語]縦系探索(深さ優先探索)のアルゴリズムの解説と隣接行列を用いた実装[コード付き]

どうもー シュモクザメです。今回からグラフの探索の実装の記事を書いてこうかなーって思ってます。とりあえず第一弾は縦系探索です!今回は簡単さを優先で、スタックなどを考えずに実装してみました!! グラフの探索って? とりあえず迷路...
C言語

[C言語]シェルソートを分かりやすく説明して実装してみた[コード付]

どうも〜 シュモクザメです。今回はシェルソートを実装していきたいと思います。全体のコードは一番下に貼ってあるので是非参考にしてください!!またこちらでクイックソートを解説しているのでそちらもよければ是非 シェルソートのア...
C言語

[C言語]クイックソートをわかりやすく解説して実装[コード付]

どうも〜 シュモクザメです。今日はソートの一種であるクイックソートを実装していきます。かなり有名なソートで課題などにもよく出てくると思うので是非参考にしてください。全体のコードは一番下に貼ってあります。 クイックソートのアルゴリズム...
C言語

[C言語]ファイル操作関数で読み書きの関数の作成[コード付]

どうもシュモクザメです。今回は僕の記事でかなりの頻度で現れるファイルの読み書き関数の紹介をしていこうと思います。具体的には主なファイル操作の標準関数である fopenfclosefscanffprintf をファイル読み書き関...
C言語

[C言語]高速フーリエ変換の実装(周波数間引き型FFT)[コード付き]

どうもこんにちは〜 シュモクザメです。前に離散フーリエ変換をC言語で実装する記事を書いたのですが、今回は離散高速フーリエ変換を実装していきます!高速フーリエ変換自体の仕組みというよりは、コードを組む方に重きを置いているので注意してください...
C言語コード

[C言語]構造体を用いて複素数の割り算を計算するプログラム[コード付き]

今回は複素数の割り算を実装します。なお和、差、積については以前の記事で実装してます今回使う複素数の構造体と積の関数はこちらで実装したものなのでぜひご覧ください。 コードの実装 はい作っていきましょう複素数の割り算は...
C言語

[C言語]よく構造体の宣言についているtypedefとは?

はいどうも、シュモクザメです。参考書や講義の資料で構造体を勉強していると、 typedef struct node{ int a; int b; }node; ちょくちょくtypedefっていう文字見ますよね...
C言語

[入試数学]京大2020理系大問4をC言語で解いてみた

問題内容 京大 2020 理系 大問4 です今回は整数の問題です。本当は色々場合分けしたり、modを使ったりとめんどくさいんでしょうねまあ僕にはC言語があるのでガン無視して全探索でやっていきます。最大の探索数が30*30=9...
C言語

[入試数学]阪大2017理系大問2をC言語で解いてみた

問題内容 阪大 2017 理系 大問2 です複素数と確率の複合問題ですね。普通に解いたらむずそう。(3)だけ解きます。 コード #include <stdio.h> #include <math...
タイトルとURLをコピーしました