VBSで便利なプログラムを作れスレ 2 (853ﾚｽ)
VBSで便利なプログラムを作れスレ 2 http://mevius.5ch.net/test/read.cgi/tech/1539439008/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
741: デフォルトの名無しさん [sage] 2019/08/16(金) 22:47:55.27 ID:D9VBDwVE 適度に飛ばして探索するけど、 最初の卵が割れると、残りの卵は1つになるので、 ミスれないため、順探索・総当たりになってしまう！ 例えば、20階飛ばしで、20階で割れなかった時、 飛ばして、40階で割れてしまうと、そこから21〜39階まで、順探索となる http://mevius.5ch.net/test/read.cgi/tech/1539439008/741
742: 741 [sage] 2019/08/16(金) 22:52:42.15 ID:D9VBDwVE 例えば、20階飛ばしで、 20, 40, 60, 80階で割れず、100階で割れるとき、 81〜99階まで順探索となる 5 + 19 = 24回 http://mevius.5ch.net/test/read.cgi/tech/1539439008/742
744: ピッコロ ◆YAZTByPXwc6o [] 2019/08/17(土) 01:12:33.94 ID:6zPYx3oD >>741 なるほど http://mevius.5ch.net/test/read.cgi/tech/1539439008/744
745: 741 [sage] 2019/08/17(土) 01:45:21.65 ID:fYRni8gj 例えば、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, 14, 21, 28, 35, 42, 49, 56, 63, 70, 77, 84, 91, 98階で割れるとき、 92〜97階まで順探索となる 14 + 6 = 20回 例えば、10階飛ばしで、 10, 20, 30, 40, 50, 60, 70, 80, 90階で割れず、100階で割れるとき、 91〜99階まで順探索となる 9 + 9 = 18回 http://mevius.5ch.net/test/read.cgi/tech/1539439008/745
746: 741 [sage] 2019/08/17(土) 01:55:16.93 ID:fYRni8gj 例えば、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回 例えば、9階飛ばしで、 9, 18, 27, 36, 45, 54, 63, 72, 81, 90, 99階で割れないとき、 100階をチェックして 11 + 1 = 12回 9, 18, 27, 36, 45, 54, 63, 72, 81, 90, 99階で割れるとき、 91〜98階まで順探索となる 11 + 8 = 19回 http://mevius.5ch.net/test/read.cgi/tech/1539439008/746
747: 741 [sage] 2019/08/17(土) 02:01:08.79 ID:fYRni8gj 例えば、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回 例えば、12階飛ばしで、 12, 24, 36, 48, 60, 72, 84, 96階で割れないとき、 97〜100階まで、4階で卵が2つある場合は、3回でわかる 8 + 3 = 11回 12, 24, 36, 48, 60, 72, 84, 96階で割れるとき、 85〜95階まで順探索となる 8 + 11 = 19回 http://mevius.5ch.net/test/read.cgi/tech/1539439008/747
748: 741 [sage] 2019/08/17(土) 02:09:51.98 ID:fYRni8gj 例えば、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回 例えば、14階飛ばしで、 14, 28, 42, 56, 70, 84, 98階で割れないとき、 99〜100階まで、2回でわかる 7 + 2 = 9回 14, 28, 42, 56, 70, 84, 98階で割れるとき、 85〜97階まで順探索となる 7 + 13 = 20回 http://mevius.5ch.net/test/read.cgi/tech/1539439008/748
749: 741 [sage] 2019/08/17(土) 02:15:23.87 ID:fYRni8gj 例えば、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回 例えば、16階飛ばしで、 16, 32, 48, 64, 80, 96階で割れないとき、 97〜100階まで、4階で卵が2つある場合は、3回でわかる 6 + 3 = 9回 16, 32, 48, 64, 80, 96階で割れるとき、 81〜95階まで順探索となる 6 + 15 = 21回 http://mevius.5ch.net/test/read.cgi/tech/1539439008/749
750: 741 [sage] 2019/08/17(土) 02:19:34.90 ID:fYRni8gj >>745 の、10階飛ばしが、最小かな？ 9 + 9 = 18回 平方根、√100 = 10 だから、10階が最小になるのかな？ http://mevius.5ch.net/test/read.cgi/tech/1539439008/750
779: 741 [sage] 2019/08/17(土) 23:28:26.44 ID:fYRni8gj >>745 の、10階飛ばしの、9 + 9 = 18回 が、最小かなと思ったが、 飛ばす階を変動すれば、もっと少なくできた。 飛ぶ階数を、1つずつ減らしていく 例えば、最初に17階へ飛んで、卵が割れるとき、 1〜16階まで順探索となる 1 + 16 = 17回 次に、17 + 16 = 33階へ飛んで、卵が割れるとき、 18〜32階まで順探索となる 2 + 15 = 17回 次に、33 + 15 = 48階へ飛んで、卵が割れるとき、 34〜47階まで順探索となる 3 + 14 = 17回 同様に、17〜14回までできた。 13回では無理だったので、14回が最小となる！ http://mevius.5ch.net/test/read.cgi/tech/1539439008/779
780: 741 [sage] 2019/08/17(土) 23:29:01.55 ID:fYRni8gj 例えば、最初に14階へ飛んで、卵が割れるとき、 1〜13階まで順探索となる 1 + 13 = 14回 次に、14 + 13 = 27階へ飛んで、卵が割れるとき、 15〜26階まで順探索となる 2 + 12 = 14回 次に、27 + 12 = 39階へ飛んで、卵が割れるとき、 28〜38階まで順探索となる 3 + 11 = 14回 14, 27, 39階以降、同様に飛ばしていく。 4回目 : 39 + 11 = 50階 5回目 : 50 + 10 = 60階 6回目 : 60 + 9 = 69階 7回目 : 69 + 8 = 77階 8回目 : 77 + 7 = 84階 9回目 : 84 + 6 = 90階 10回目 : 90 + 5 = 95階 11回目 : 95 + 4 = 99階 99階で割れないとき、100階から落とす 11 + 1 = 12回 つまり、14回が最小でした！ 13回では無理でした！ http://mevius.5ch.net/test/read.cgi/tech/1539439008/780
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.031s