プログラミングの為の数学と算数 vol.2at TECHプログラミングの為の数学と算数 vol.2 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞの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)のペースになるから駄目である。 っていう問題なのですが、何か良い探し法、アルゴリズムありますかね？ 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch