「逆辺を追加する」とは何だったのか？Ford-Fulkerson法（最大流）でつまずいたポイントを整理する

はじめに競技プログラミングなどで最大流問題を解くとき、最初に学ぶのが「Ford-Fulkerson法（フォード・フォルカーソン法）」というアルゴリズムです。原論文によると、!グラフ G を「頂点と弧からなる有限1次元複体 (finite, 1-dimensional co

有名な「狼と山羊とキャベツパズル」をpythonで解いてみる

グラフ理論の練習として、有名な「狼と山羊とキャベツパズル」をPythonで解いてみます。 狼と山羊とキャベツパズルとは川の片岸に、人と狼、山羊、キャベツがあります。人は船を使って、一度に1つだけ荷物（または動物）を運ぶことができます。ただし、人がいない岸において、以下の

1枚1円以下！？Gemini APIを活用して名刺を取り込んでみた

世の中の名刺管理サービスを使っていたとき、「シンプルな機能なら、わざわざ月額料金を払わなくても、自分でサクッと作れるんじゃないか？」というアイデアが閃きました。そこで、話題のGemini APIに名刺を読み込んでもらって、名前、会社名等を自動でリスト化する仕組みをDIY（Do

競プロで学ぶリファクタリング

はじめに今回は、AtCoder の問題 ABC083 B を例に、愚直なコードから読みやすいコードへのリファクタリングを紹介します。競技プログラミングでは、正解するコードを書くことが最優先になりがちです。しかし、ほんの少しの工夫で、動くだけのコードが読めるコードに進化します

エンジニアがUI/UX力を高めるには？

はじめに「この画面は如何にもプログラマーが作ったって感じだね」これは、先日私が作成した画面を知人に紹介した際に、ポロッとこぼれた言葉です。自分でも薄々は感じていましたが、改めて言葉にされるとどうしたら良いものかと頭を悩ませました。機能的には十分、しかし使いづらく、見づらい