質問一覧
このコンテストの問題に関する質問が表示されます。
公開されている質問と自分が出した質問のみ表示されます。
| 問題 / 質問ID | 質問日時 / 質問者 | 質問 | 回答 | 回答日時 / 回答者 |
|---|---|---|---|---|
|
ケーキカット #444 |
2019-08-09 22:00:45 noshi91
|
10000
01000 00000 00000 00000 これは連結ですか 連結でないとしたら、切り離されているような「あるi行j列目のケーキ部分に辺で接する隣り合うケーキ部分」はどこに該当しますか |
これは点で接することになるのでこの問題での辺の連結ではありません。
以下のようであれば連結です。 11000 01000 00000 00000 00000 |
2019-08-09 22:02:27 nmnmnmnmnmnmnm
|
|
ケーキカット #442 |
2019-08-09 21:54:48noshi91
|
「辺で接する隣り合うケーキ」とは何を指していますか
「ケーキの部分集合に対して、その集合内で隣接するような 2 つのピースの間が切断されていないようなもの」を連結と定義しているように読みとりましたが、正しいですか |
質問の通りだと思いますが、正確にお答えしたいのでケーキカットの例を貼ってください。
例） 00000 01110 01110 01110 00000 |
2019-08-09 21:58:08nmnmnmnmnmnmnm
|
|
ケーキカット #443 |
2019-08-09 21:55:23 uwi
|
00000
01110 01110 01110 00000 のような切り分け方も可能ですか？ |
できます。それはサンプル2の例です。 |
2019-08-09 21:56:19nmnmnmnmnmnmnm
|
|
ケーキカット #441 |
2019-08-09 21:48:21noshi91
|
連結の説明が理解できませんでした
例えば 00 と 11 を切り取った場合、これらは「辺で隣り合っていない」ため説明されている条件を満たしているように思われますが、一般的な連結の定義からは離れているように思います |
ケーキが
0 0 1 1 の時 0と0、1と1は連結で2つの部位に分かれていると考えます。 そう意味で無ければ再度質問ください。 |
2019-08-09 21:51:59nmnmnmnmnmnmnm
|