分からない問題はここに書いてね462at MATH分からない問題はここに書いてね462 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このスレッドのURL■項目テキスト1035:132人目の素数さん 20/09/11 08:59:33.10 aUr/mGiS.net 距離2未満の2点とってその2点通るようにクルクル回すのもあるね 1036:132人目の素数さん 20/09/11 09:07:54.34 hs1QHGjt.net >>973 キャッシュは普通、ユーザが使うブラウザやアプリに持たせるもの サーバが全ユーザ分のキャッシュを保持するのは非現実的だが… 問題の通りの条件で、かつ1分ごとのページの更新が判別できるなら 戦略はおおむね>>975でOK アクセス1分に2回の条件が毎分0秒にリセットと決まっているなら 分割探索で前半が確定すれば、最後の結果と次回の1回目の結果も60秒未満で 比較可能となるので、次回は前半を3分割、後半を2分割とできる 分割数は2の累乗より大きくでき、1、2、5、13、…と フィボナッチ数を1つ飛ばしにした値になる 分割のタイミングは、黄金比 φ=1.618… を用いて 2分割は φ:1、3分割は φ:φ:1 とすれば最適化できる 1037:132人目の素数さん 20/09/11 09:18:53.15 hs1QHGjt.net >>985の続き >>974で更新時刻は判別不可とあるが、現実的には 「配布中」⇔「配布されていません」 の画面の違いが長期的にみると出現するので利用できる この場合は、断続的に2分探索を行うので>>975がそのまま使える これを無視して、画面の更新を戦略に使わないとすれば 1分2回のアクセスをランダムに割り振るのが最善 キャッシュがランダムではなく、最初のアクセスから60秒であれば ユーザも60秒ごとにアクセスするのが最善 早いもの勝ちのポイントサイトというと ガッチャモールのローソン無料商品券配布祭りとかがあったな 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch