d.y.d - instanceof

21:40 06/01/31 修論 第一稿submit！やほー！学科内発表も最終稿締め切りもまだまだ先に控えてますが、 だいぶ気が楽になりました。 塔 Re: Block Tower。 同じ直方体を2度通らないという制約が、簡単そうに見えてなかなか厄介に思えます。 普通のダイクストラ法なら各頂点でそこまでの最短経路さえ覚えとけば済むんですけど、 同じ直方体を２度使わないようにするためには、各頂点ごとに 「ある直方体Xを通う最短経路」「使わない最短経路」を両方計算しておく必要が あって、それを計算するには「直方体X,Yをどっちも使わない経路」やらなにやら、 理論的には最終的に全ての頂点集合2n個について、それを使わない 最短経路が入用になったりと。 あーでも、実際にはほとんどの「使わない経路」は共有できるからうまくやれば行けるかな？ 本 古くから、風が吹くと桶屋が儲かるとは申しますが、それと

[takanori_is]

「あるクラスが別のクラスの派生クラスかどうか実行時に判定するための効率的な実装の話。ダウンキャスト／クロスキャストが安全にできるかのチェック」

[todesking]

実行時型識別（RTTI）の代表的なアルゴリズム各種。PQ-encodingが高速だって話。

[nanakoso]

あるクラスが別のクラスの派生クラスかどうか実行時に判定するための効率的な実装の話

[Felio]

[toread]

[akkun_choi]

あるクラスが別のクラスの派生クラスかどうか実行時に判定するための効率的な実装の話

[takef]

「あるクラスが別のクラスの派生クラスかどうか実行時に判定するための効率的な実装の話」

[another]

「博士の異常な数式」。

[uronim1]

あるクラスが別のクラスの派生クラスかどうか実行時に判定するための効率的な実装の話

[sshi]

うわこれ、クラスチェックの話にみせかけて、まんま レンジラベリングの話じゃないか。PQ-Treeっていったいなんだ？要チェック。