競技プログラミング総合スレ 66 (478ﾚｽ)
競技プログラミング総合スレ 66 http://mevius.5ch.net/test/read.cgi/tech/1679465982/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
296: デフォルトの名無しさん (ﾜｯﾁｮｲ 9f55-hzXf) [] 2023/05/03(水) 17:06:24.93 ID:aKUbjdKi0 n次元直方体とは I = [a_1, b_1] × [a_2, b_2] × … × [a_n, b_n] の形の集合である。 n次元空間 R^n の部分集合 B で、有限個のn次元直方体の和集合であるようなもの全体の集合を C とする。 B1, B2 ∈ C であるときに、 B1 = B2 であるかそうでないかを判定してください。 ↑自作の問題です。 この問題って効率的なアルゴリズムが存在しますか？ http://mevius.5ch.net/test/read.cgi/tech/1679465982/296
299: デフォルトの名無しさん (ﾜｯﾁｮｲ 9f55-hzXf) [sage] 2023/05/03(水) 19:40:48.41 ID:aKUbjdKi0 B1 が1個のn次元直方体からなる集合とします。 それを2つに分けた2つのn次元直方体の和集合を B2 とします。 B1 を構成する直方体の数は 1 です。 B2 を構成する直方体の数は 2 です。 ですが、B1 = B2 です。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/299
300: デフォルトの名無しさん (ﾜｯﾁｮｲ 9f55-hzXf) [] 2023/05/03(水) 19:43:42.25 ID:aKUbjdKi0 B1 = [0, 1] × [0, 1] B2 = [0, 1/2] × [0, 1/2] ∪ [1/2, 1] × [0, 1/2] ∪ [0, 1/2] × [1/2, 1] ∪ [1/2, 1] × [1/2, 1] が入力として与えられた場合、 B1 = B2 です。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/300
301: デフォルトの名無しさん (ﾜｯﾁｮｲ 9f55-hzXf) [] 2023/05/03(水) 19:48:56.95 ID:aKUbjdKi0 B1 = [0, 5] × [0, 5] B2 = [0, 2] × [0, 1] ∪ [1, 4] × [2, 3] ∪ [2, 4] × [3, 4] ∪ [0, 1] × [2, 4] ∪ [2, 4] × [0, 2] ∪ [0, 2] × [1, 2] B1 ≠ B2 です。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/301
302: デフォルトの名無しさん (ﾜｯﾁｮｲ 9f55-hzXf) [] 2023/05/03(水) 19:49:22.48 ID:aKUbjdKi0 >>301 訂正します： B1 = [0, 4] × [0, 4] B2 = [0, 2] × [0, 1] ∪ [1, 4] × [2, 3] ∪ [2, 4] × [3, 4] ∪ [0, 1] × [2, 4] ∪ [2, 4] × [0, 2] ∪ [0, 2] × [1, 2] B1 ≠ B2 です。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/302
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.019s