https://wiki.brdoom.org/index.php?action=history&feed=atom&title=Sqrt 2026-04-15T15:39:05Z Histórico de revisões para esta página neste wiki MediaWiki 1.45.1 https://wiki.brdoom.org/index.php?title=Sqrt&diff=202&oldid=prev 2026-03-06T18:47:40Z

<p>Criou página com &#039;int &#039;&#039;&#039;Sqrt&#039;&#039;&#039; (int &#039;&#039;number&#039;&#039;) fixed &#039;&#039;&#039;FixedSqrt&#039;&#039;&#039; (fixed &#039;&#039;number&#039;&#039;) == Uso == Retorna a raiz quadrada de um número inteiro ou de ponto fixo. === Parâmetros === * &#039;&#039;number&#039;&#039;: Valor do qual obter a raiz quadrada. === Valor de retorno === Ou a raiz quadrada arredondada do número como inteiro, ou como ponto fixo. == Cálculo manual == Em versões antigas do ZDoom, a função não é embutida no ACS, então aqui estão várias que funcionam bem. Note que, pa...&#039;</p> <p><b>Página nova</b></p><div>int &#039;&#039;&#039;Sqrt&#039;&#039;&#039; (int &#039;&#039;number&#039;&#039;) <br /> <br /> fixed &#039;&#039;&#039;FixedSqrt&#039;&#039;&#039; (fixed &#039;&#039;number&#039;&#039;) <br /> <br /> == Uso ==<br /> <br /> Retorna a raiz quadrada de um número inteiro ou de ponto fixo.<br /> <br /> === Parâmetros ===<br /> <br /> * &#039;&#039;number&#039;&#039;: Valor do qual obter a raiz quadrada.<br /> <br /> === Valor de retorno ===<br /> <br /> Ou a raiz quadrada arredondada do número como inteiro, ou como ponto fixo.<br /> <br /> == Cálculo manual ==<br /> Em versões antigas do ZDoom, a função não é embutida no ACS, então aqui estão várias que funcionam bem. Note que, para a distância entre dois objetos, a função [[distance]] pode ser mais rápida.<br /> <br /> Esta versão usa o método de Newton, em que a solução converge quadraticamente a partir do chute inicial. Esta função foi comparada com as duas seguintes e é pelo menos 5 a 10 vezes mais rápida em uso normal.<br /> function int sqrt(int number)<br /> {<br /> if(number &lt;= 3) { return number &gt; 0; }<br /> <br /> int oldAns = number &gt;&gt; 1, // chute inicial<br /> newAns = (oldAns + number / oldAns) &gt;&gt; 1; // primeira iteração<br /> <br /> // método iterativo principal<br /> while(newAns &lt; oldAns)<br /> {<br /> oldAns = newAns;<br /> newAns = (oldAns + number / oldAns) &gt;&gt; 1;<br /> }<br /> <br /> return oldAns;<br /> }<br /> <br /> Esta é uma versão mais simples, porém mais lenta, de uma função de raiz quadrada. Ela arredonda a raiz para cima ou para baixo.<br /> <br /> function int sqrt (int x)<br /> {<br /> int r;<br /> x = x + 1 &gt;&gt; 1;<br /> while (x &gt; r)<br /> x -= r++;<br /> return r;<br /> }<br /> <br /> Se você precisar de uma função que arredonde para baixo, esta funcionará. Baseada em [http://snippets.dzone.com/posts/show/2715 este algoritmo].<br /> function int isqrt (int n)<br /> {<br /> int a;<br /> for (a=0;n&gt;=(2*a)+1;n-=(2*a++)+1);<br /> return a;<br /> }<br /> <br /> <br /> Esta fórmula baseada em amostragem processa valores fixos e retorna um resultado fixo cuja precisão é definida pelo inteiro &#039;&#039;samples&#039;&#039;, e retorna zero se o número de entrada for negativo.<br /> function int sqrt(int number) <br /> { <br /> int samples=15; // Amostras para precisão<br /> <br /> if (number == 1.0) return 1.0; <br /> if (number &lt;= 0) return 0;<br /> int val = samples&lt;&lt;17 + samples&lt;&lt;19; //x*10 = x&lt;&lt;1 + x&lt;&lt;3<br /> for (int i=0; i&lt;samples; i++) <br /> val = (val + FixedDiv(number, val)) &gt;&gt; 1;<br /> <br /> return val; <br /> }<br /> <br /> Este é o mesmo de cima, mas otimizado para 15 amostras<br /> function int sqrt(int number) <br /> {<br /> if (number == 1.0) return 1.0; <br /> if (number &lt;= 0) return 0;<br /> int val = 150.0;<br /> for (int i=0; i&lt;15; i++) <br /> val = (val + FixedDiv(number, val)) &gt;&gt; 1;<br /> <br /> return val; <br /> }<br /> <br /> [[category:Sample ACS functions]]<br /> [[category:ACS Math functions]]</div>

MegaManx3