VBSで便利なプログラムを作れスレ 2 (853ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
745(2): 741 2019/08/17(土)01:45 ID:fYRni8gj(1/8) AAS
例えば、5階飛ばしで、
5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60, 65, 70, 75, 80, 85, 90, 95階で割れず、100階で割れるとき、
96〜99階まで順探索となる
20 + 4 = 24回
例えば、7階飛ばしで、
7, 14, 21, 28, 35, 42, 49, 56, 63, 70, 77, 84, 91, 98階で割れないとき、99〜100階まで順探索となる
14 + 2 = 16回
省7
746: 741 2019/08/17(土)01:55 ID:fYRni8gj(2/8) AAS
例えば、8階飛ばしで、
8, 16, 24, 32, 40, 48, 56, 64, 72, 80, 88, 96階で割れないとき、
97〜100階まで、4階で卵が2つある場合は、3回でわかる
12 + 3 = 15回
8, 16, 24, 32, 40, 48, 56, 64, 72, 80, 88, 96階で割れるとき、
89〜95階まで順探索となる
12 + 7 = 19回
省7
747: 741 2019/08/17(土)02:01 ID:fYRni8gj(3/8) AAS
例えば、11階飛ばしで、
11, 22, 33, 44, 55, 66, 77, 88, 99階で割れないとき、
100階をチェックして
9 + 1 = 10回
11, 22, 33, 44, 55, 66, 77, 88, 99階で割れるとき、
89〜98階まで順探索となる
9 + 10 = 19回
省7
748: 741 2019/08/17(土)02:09 ID:fYRni8gj(4/8) AAS
例えば、13階飛ばしで、
13, 26, 39, 52, 65, 78, 91階で割れないとき、
92〜100階まで、仮に順探索しても、9回でわかるので、下の19回よりも少なくなる
7 + 9 = 16回
13, 26, 39, 52, 65, 78, 91階で割れるとき、
79〜90階まで順探索となる
7 + 12 = 19回
省7
749: 741 2019/08/17(土)02:15 ID:fYRni8gj(5/8) AAS
例えば、15階飛ばしで、
15, 30, 45, 60, 75, 90階で割れないとき、
91〜100階まで、仮に順探索しても、10回でわかるので、下の20回よりも少なくなる
6 + 10 = 16回
15, 30, 45, 60, 75, 90階で割れるとき、
76〜89階まで順探索となる
6 + 14 = 20回
省7
750(5): 741 2019/08/17(土)02:19 ID:fYRni8gj(6/8) AAS
>>745
の、10階飛ばしが、最小かな？
9 + 9 = 18回
平方根、√100 = 10
だから、10階が最小になるのかな？
779(1): 741 2019/08/17(土)23:28 ID:fYRni8gj(7/8) AAS
>>745
の、10階飛ばしの、9 + 9 = 18回 が、最小かなと思ったが、
飛ばす階を変動すれば、もっと少なくできた。
飛ぶ階数を、1つずつ減らしていく
例えば、最初に17階へ飛んで、卵が割れるとき、
1〜16階まで順探索となる
1 + 16 = 17回
省8
780: 741 2019/08/17(土)23:29 ID:fYRni8gj(8/8) AAS
例えば、最初に14階へ飛んで、卵が割れるとき、
1〜13階まで順探索となる
1 + 13 = 14回
次に、14 + 13 = 27階へ飛んで、卵が割れるとき、
15〜26階まで順探索となる
2 + 12 = 14回
次に、27 + 12 = 39階へ飛んで、卵が割れるとき、
省15
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 1.596s*