たのしい工学

プログラミングを学んで、モノをつくりたいひと、効率的に仕事をしたい人のための硬派なブログになりました

「 コンピュータサイエンス 」 一覧

code

[解説] C++ 文字列リテラル ポインタ

C++で配列を文字列リテラルで初期化するには const char* anyar …

code

[ステータスコード 種類] とりあえず400番台と500番台は覚えよう

ステータスコードとはWebの処理結果の概要を把握するものです。1xx〜5xxが存 …

code

[分割統治法 例] 競技プログラミングっぽい問題を解いてみる

アルゴリズムの適用フレームワークとして下記のような図があることを以前ご紹介しまし …

code

[ナップサック問題 解説] 貪欲法による分数ナップサック問題

ナップサック問題はNP困難な組み合わせ最適化問題として知られているので、今回は品 …

algorithm fremework

[貪欲法 欠点]コインの問題と最適解が約束されていないことの証明

先日は「部分問題を最適化して問題を解く」のが貪欲法のポイントであると紹介しました …

algorithm flowchart

[貪欲法 考え方] 部分問題の最適化を繰り返して大きな問題を解く

プログラムはとある現実の問題を解くために書くものです。問題に対して適切なプログラ …

kruskal vs prims

[最小全域木を求めるアルゴリズム] クラスカル法とプリム法の違い

最小全域木のまえに全域木(Spanning Tree)がどういうものなのかを確認 …

code

[ALDS_1_11_D] 深さ優先探索アルゴリズムの隣接リストパターンはスタックで

AOJのALDS1_11_D: Connected Componentsの問題を …

code

プライベートIPアドレスについて

Internet Engineering Task Force(IETF)および …

コード

値型と参照型と値渡しと参照渡しについて

C#の記述を例に参照型について説明します。たとえばクラスからインスタンスを作成す …