プログラミングの為の ..
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
454:デフォルトの名無しさん 06/03/10 22:27:09 今一状況がわかんないんだけど、divの定義見た? あんなの使う気にならないんだけど。 455:434 06/03/10 22:34:07 >>454 だったらインラインアセンブラでやるといいよ。 cだけで書くなら x+=y/2; int r=x/y; if( (x % y)<0) r--; return r; 456:434 06/03/10 22:54:48 >>451 原理としては、 余りが負数にならないように巧くオフセットを加えてるわけだよね 巧い方法だけど、 a b が大きい時にオーバフローの問題が起きるね。 abs*a ではなくて aよりも少しだけ大きい bの倍数 を計算させた方がいいのでは？ この場合 >>436 のように座標計算に使うのだから、 マッピングモード設定 時に予め計算させておけばいい 457:434 06/03/10 22:56:56 ああボケてるな マッピングモード設定 時にはaが判らないのだから予め計算出来る筈がない 458:デフォルトの名無しさん 06/03/10 23:12:33 学校の宿題なのですが、 廊下にたっていて、向かい側の壁にはたくさんの開くドア又は開かないドアA,B,C。。。。が無限にあって、 それを開くかどうか確認したい。 スタートはAとーAの間にいる。 。。。｜D｜C｜B｜A｜−A｜−B｜ーC｜−D｜。。。っとドアが続く 最初に地点から一番近い、開くドアを見つけたいが、動く距離をｘとして、 距離の総和がO(x)ペースになるように探したい。 例えば、A,−A,B,−B,C,ーCの順番で探していくと、 動く距離が、１、２、３、４、５,...nとなり、距離の総和は1/2*(n)*(n-1)となり、 O(X^2)のペースになるから駄目である。 っていう問題なのですが、何か良い探し法、アルゴリズムありますかね？
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5374日前に更新/259 KB
担当:undef