プログラミングの為の ..
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞの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) っぽくならない？
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5374日前に更新/259 KB
担当:undef