プログラミング

システム

グラフ理論を理解する(2) 典型的な問題を解く

グラフ理論に関する典型的な問題をChatGPTに作成してもらった。問題:秘密ネットワークの検出問題文ある国では、都市と都市を結ぶ秘密の通信回線が存在します。これらの回線は一方向のみ使えるため、一方通行のグラフと考えられます。政府は、「どの都...
システム

グラフ理論を理解する(1) DFS / BFS

競技プログラミングをしていると、グラフ理論をきちんと理解していないと、計算時間がかかってしまい、正解できないケースが散見された。私は情報学科出身ではないため、きちんとした理論は理解してない。そのため、どうしても超えられない壁が存在していたた...
プログラミング

競技プログラミングについて

趣味でPAIZAのプログラミングコンペに参加している。このコンペは、プログラマーを募集している企業と連携しており、高得点を出すとスカウトが届く仕組みになっている。実際に自分の実力を可視化できる上、評価結果がそのまま就職・転職活動にもつながる...