2023-02-22から1日間の記事一覧
連続部分列 連続した列の部分。例えばL=[1,2,3]だと(1),(2),(3),(1,2),(2,3),(1,2,3)となる。(1,3)は連続していないので入らない。 木 頂点がN個、頂点を結ぶ線がN-1個のグラフのこと(閉路がない)。 また木の直径とは頂点と頂点の間の最大の距離をいう。 次…
連続部分列 連続した列の部分。例えばL=[1,2,3]だと(1),(2),(3),(1,2),(2,3),(1,2,3)となる。(1,3)は連続していないので入らない。 木 頂点がN個、頂点を結ぶ線がN-1個のグラフのこと(閉路がない)。 また木の直径とは頂点と頂点の間の最大の距離をいう。 次…