問題タブ [disjoint-union]

すべての A が AorB であり、すべての B が AorB であり、これらがすべて AorB であるように、クラス AorB を定義したいと考えています。もちろん、A と B は AorB のサブクラスでなければなりません。問題は、AorB.__init__私が自分自身を納得させることができないとき、それは別のものであるべきです。AorB ファクトリを定義することはできますが、できれば AorB コンストラクタを使用したいと考えています。

ここでは自己への割り当てが機能しないことは知っていますが、意図を示したかっただけです。AorB私が言ったように、工場 (from_par) は正常に動作します。 asではなく asと呼びたいだけですAorB.from_par。

PS。私は知っています、__init__おそらく手遅れです、自己のタイプはすでに決定されています。回答にメタクラスを自由に使用してください。それらについて何か役立つことを学ぶ時が来ました。:-)

ユニオン検索を行うために、ばらばらなデータ構造を実装しています。ウィキペディアで次のような記述を見つけました。

... 同じランク r の 2 つのツリーを結合すると、結果のランクは r+1 になります。

ツリーが同じランクであるのに、結合されたツリーのランクを 1 つだけ上げる必要があるのはなぜですか? 単純に 2 つのランク (つまり2*r) を加算するとどうなりますか?

2 つのリストがあり、2 つのリストの互いに素な和集合であるリストを取得したいと考えています。つまり、どちらかのリストに含まれていて、両方には含まれていないすべての項目です。

この投稿には、私のものとほぼ同じクエリがありますが、Disjoint Union: Disjoint Union in LINQによって少し異なる意味を持っています。

このコード スニペットの何が問題になっていますか?

型変換の問題が発生しています

問題へのリンクは次のとおりです。

以下は私の実装です。私は彼らのサンプルテストケースと他の複数のテストケースを試しましたが、それらはすべて正しい答えを出します。しかし、送信すると、間違った回答が返ってきます。この前に、これをベクトルのベクトルで実装しましたが、「時間制限を超えました」というメッセージが表示されました。コードの何が問題なのかわかりません。誰かが私のソリューションが失敗しているテストケースを特定するのを手伝ってくれれば幸いです。