2021-11-01から1ヶ月間の記事一覧
問題の要約 1,2,...,Nの番号のついたN人に合計K枚のカードを配る。 番号Aから始めて、1枚ずつ順番にカードを配る。 最後のカードは誰に配られるでしょう。制約 1<=N,K<=1000 1<=A<=N入力 N K A 考え方 1,まず人の番号を1ずつずらす。 1,2,...,N => 0,1,...,N…
//木の同型性判定プログラム//"Explanation for Tree isomorphism talk"と"木を隠すなら森の中"を参考にプログラミングしてみました。//ソースコードはC++//入力:頂点数n、(辺数n-1)、の二つの根なし無向木T1とT2//出力:T1とT2が同型ならば"Yes"、そうでない…
//グラフの平面性テストのプログラムです。//Ulrik BrandesのThe Left-Right Planarity Testを参考にしてプログラミングしてみました。//Embeddingのところは未完成なので参考程度にどうぞ。//ソースコードはC++です。//入力:頂点数n、辺数mの単純無向グラフ…