プログラミングの為の数学と算数 vol.2at TECHプログラミングの為の数学と算数 vol.2 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト459:434 06/03/10 23:13:40 aよりも少しだけ大きい bの倍数 だけど ( abs(a/b)+1)*b でどうだろ？ 除算が遅いなら | b|をシフトしていって |a| を超えた所でもいいか 460:434 06/03/10 23:21:43 >>458 で、開いてるか開いていないかの確率はどの程度なの？ というか確率を仮定して 右方に N1内で調べてみてなければ右側にN2個調べて 見つかる確率を求めてみたら？ 右側で M番目に開けば左側でM番目まで調べ調べればいいでしょ 461:デフォルトの名無しさん 06/03/10 23:29:11 確率は問題には確定されてないです。 それも考えたのですが、例えば、3つずつの固まりで調べていくとして、 C,B,A,-C,-B,-A, F,E,D,－F,－E,－D 距離を考えていくと、 （３＋１＋１）＋（３＋１＋１）＋ （６＋１＋１）＋（９＋１＋１）＋、、、 となって、総和はどうなるのでしょう。。。 462:デフォルトの名無しさん 06/03/10 23:40:17 初期位置より右側を線形探索形に (-A,-B,-C,...) するようにして 初期位置より左側を A , C , E と２個おきに移動 して末端 n で（奇数個偶数個で微調整か？） .... F D B と戻ってくれば O(x) っぽくならない？ 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch