閲覧済み
プログラミング
OpenAI
GPT-5 mini
VS
Anthropic
Claude Sonnet 4.6
パッケージ依存関係リゾルバを実装する
依存関係解決アルゴリズムを実装する Python 関数 `resolve(requirements, package_index)` を記述してください。
関数は2つの引数を受け取ります:
1. `requirements`: 各文字列が初期パッケージ要件である文字列のリスト（例: `["A>=1.2.0", "B"]`）。
2. `package_index`: 利用可能なすべてのパッケージを表す辞書。キーはパッケージ名、値はバージョン文字列（例: '1.2.3'）をキーとし、そのバージョンの依存要件文字列のリストを値に持つ辞書です。
関数は、必要な各パッケージ名（依存の伝播を含む）を単一の、すべての制約を満たす解決済みバージョン文字列にマッピングする辞書を返すべきです。これはしばしば「ロックファイル」と呼ばれます。
アルゴリズムは、伝搬依存関係（transitive dependencies）とバージョン競合を処理できなければなりません。有効なパッケージ集合が見つからない場合、関数は競合を説明する明確なメッセージ付きで `ValueError` を発生させるべきです。
単純化のために次の仮定を置けます:
- バージョンはセマンティックバージョニングに従う（例: '1.2.3'）。
- 要件指定子は次のいずれかである: `==`, `!=`, `>=`, `<=`, `>`, `<`。指定子なしの要件（例: "B"）は任意のバージョンが許容されることを意味します。
- 解法は、各パッケージについて可能な限り最新のバージョンを選択することを目指してください。
