アルゴリズム？について解説お願いして( ^ω^ ) (4ﾚｽ)
アルゴリズム？について解説お願いして( ^ω^ ) http://rio2016.5ch.net/test/read.cgi/informatics/1690742368/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
3: 名無しさん＠お腹いっぱい。 [sage] 2023/08/01(火) 20:24:48.35 ID:eyoW4v8N0 まず、可能なnの値を考えると、操作の後、次の2つの結果が得られます： 1. コップが1つだけ上向き 2. コップが1つだけ下向き したがって、最初のステップはすべてのコップを下向きにすることです。これは、コップが1つだけ上向きの状態で、残りのコップを選んで反転させることで実現できます。その後、目標はすべてのコップを上向きにすることです。 数学的には、 n が2のときにのみ、この操作を使ってすべてのコップを上向きにすることはできません。なぜなら、どちらのコップも同時に反転するため、すべてのコップを上向きまたは下向きにすることはできないからです。 したがって、可能な nの値は2以外のすべての正の整数です。 アルゴリズムの概略： 1. コップが1つだけ上向きになるように選択して反転する。 2. その後、上向きのコップを除いて残りのコップを選択して反転する。これにより、すべてのコップが上向きになります。 最小の操作回数： 最適な戦略を使用すると、2回の操作ですべてのコップを上向きにすることができますn≠2の場合）。 http://rio2016.5ch.net/test/read.cgi/informatics/1690742368/3
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.003s