「 コンピュータサイエンス 」 一覧
-
-
[解説] C++ 文字列リテラル ポインタ
2021/04/08 コンピュータサイエンス C++, ポインタ
C++で配列を文字列リテラルで初期化するには const char* anyar …
-
-
[ステータスコード 種類] とりあえず400番台と500番台は覚えよう
2021/03/16 コンピュータサイエンス, プログラミング系 WebAPI, REST
ステータスコードとはWebの処理結果の概要を把握するものです。1xx〜5xxが存 …
-
-
[分割統治法 例] 競技プログラミングっぽい問題を解いてみる
2021/03/12 コンピュータサイエンス, アルゴリズム 分割統治法, 競技プログラミング
アルゴリズムの適用フレームワークとして下記のような図があることを以前ご紹介しまし …
-
-
[ナップサック問題 解説] 貪欲法による分数ナップサック問題
2021/03/11 コンピュータサイエンス, アルゴリズム 競プロ, 貪欲法, アルゴリズム
ナップサック問題はNP困難な組み合わせ最適化問題として知られているので、今回は品 …
-
-
[貪欲法 欠点]コインの問題と最適解が約束されていないことの証明
2021/03/10 アルゴリズム, コンピュータサイエンス
先日は「部分問題を最適化して問題を解く」のが貪欲法のポイントであると紹介しました …
-
-
[貪欲法 考え方] 部分問題の最適化を繰り返して大きな問題を解く
2021/03/09 コンピュータサイエンス, アルゴリズム 貪欲法
プログラムはとある現実の問題を解くために書くものです。問題に対して適切なプログラ …
-
-
[最小全域木を求めるアルゴリズム] クラスカル法とプリム法の違い
2021/03/08 コンピュータサイエンス, アルゴリズム 競プロ
最小全域木のまえに全域木（Spanning Tree）がどういうものなのかを確認 …
-
-
[ALDS_1_11_D] 深さ優先探索アルゴリズムの隣接リストパターンはスタックで
2021/02/22 コンピュータサイエンス, アルゴリズム
AOJのALDS１＿１１＿D: Connected Componentsの問題を …
-
-
プライベートIPアドレスについて
2020/09/02 コンピュータサイエンス ネットワーク
Internet Engineering Task Force（IETF）および …
-
-
値型と参照型と値渡しと参照渡しについて
2020/04/26 コンピュータサイエンス ポインター, オブジェクト指向
C#の記述を例に参照型について説明します。たとえばクラスからインスタンスを作成す …