＜集大成＞アルゴリズム大辞典

1:06/03 23:18 [sage]
どこにもない強固なスレにしたい

557:11/13(金) 12:42 [sage]
>>556
2の平方根が1とかって意味あんのか？

558:11/14(土) 23:12 [sage]
>>557
なんで無いと思うんだ？

559:11/15(日) 09:52 [sage]
>>558
>>548-550
>>556-557

560:11/15(日) 10:20 [sage]
>>557
いや、そういう仕様だし。
これを平方根だというから誤解が生じるんであって、
「(int)floor(sqrt(x)) の値を float 介さず求める関数を作れ」でしょ。

561:11/16(月) 23:15 [sage]
単に開平法をさせたいだけじゃないの？

562:11/16(月) 23:33 [sage]
いやいや、ちゃんと >>542 読めよ。
「実数の平方根を超えない最大の整数を返すものとします」

563:11/17(火) 23:52 [sage]
高速 sqrt 整数でググったらおもしろいの見つけた
整数なら各ビット毎に収束させる事で必要ビット数の半分のループ（32bitなら16)で解がでるのね

564:11/18(水) 02:02 [sage]
>>563
事実上>>545の亜種のような気がするが…

565:11/18(水) 12:28 [sage]
亜種と言うかまんま

566:11/18(水) 12:43 [sage]
unsigned int isqrt(unsigned int x)
{
unsigned int s, t;

if (x == 0) return 0;
s = 1; t = x; 省15