プログラミングの為の ..
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
463:434 06/03/10 23:47:52 だいたいこういうのは2倍づつ調べるのを増やすんだろうけどなあ 464:デフォルトの名無しさん 06/03/10 23:51:11 >>458 左の方を一つ探す「A」 右の方を二つ探す「-A, -B」 左の方を四つ探す「B, C, D, E」 右の方を八つ探す「-C, -D, -E, -F, -G, -H, -I, -J」 この要領でいけないかな。 465:デフォルトの名無しさん 06/03/10 23:55:52 >>458 ＞A,−A,B,−B,C,ーCの順番で探していくと、 ＞動く距離が、１、２、３、４、５,...nとなり、距離の総和は1/2*(n)*(n-1)となり、 ＞O(X^2)のペースになるから駄目である。 「調べないけど移動してる」に オーダーのコストかかってる？ 466:デフォルトの名無しさん 06/03/11 00:06:37 ＞＞４６４ そうすると、kブロックに区切って、 (1)+(1+1)+(3+1+1+1)+(7+1+1+1+1+1+1+1)+(15+1+1+1+1+1+...)+ = 1+1*2+3*2+7*2+15*2+....+? 467:デフォルトの名無しさん 06/03/11 00:08:01 立ち止まる＝調べる、 動く距離＝そこで調べるの意味だと思います。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5375日前に更新/259 KB
担当:undef