173
A única coisa realmente randômica são efeitos quânticos, como o decaimento radioativo (qual dos núcleos vai se partir agora?). E isso é meio complicado de se obter em computadores domésticos.
Vários desses algoritmos (em particular o rand() do C, que muitas linguagens usam) se baseiam em geradores pseudo-randômicos. Eles geram uma sequencia de números que ...
respondida 12/03/14 às 14:08
Guilherme Bernal
19,8mil11 medalhas de ouro4949 medalhas de prata9393 medalhas de bronze
113
Eis uma definição informal (e visual).
A ideia da notação Big-O é descrever o comportamento geral (também chamado de assintótico, pois é o comportamento no limite conforme os dados crescem) do algoritmo em termos do crescimento do número de operações conforme cresce o número de elementos processados (a quantidade de itens é descrita, genericamente, por n).
...
respondida 3/04/15 às 4:52
Luiz Vieira
33,5mil55 medalhas de ouro7979 medalhas de prata153153 medalhas de bronze
65
Os geradores clássicos de números pseudo aleatórios (PRNG) funcionam da seguinte forma (algoritmo LC):
x1 = (a . x0 + b) mod n
onde x0 é a "semente", ou número aleatório anterior, a e b são constantes escolhidas, e n é o maior número aleatório desejado. Lembrando que mod é a operação de resto da divisão.
Isto é utilizado com números inteiros, ...
55
Resposta curta
Isso ocorre por causa de uma imprecisão na conversão do valor 1067.11 para a
representação do número em memória... imprecisão esta, que é revelada ao
subtrair o valor 1000.
Resposta longa
Fatores da imprecisão
Imprecisões numéricas ocorrem por uma variedade de fatores,
que decorrem da forma com que tais números são representados pelo ...
respondida 1/04/14 às 19:27
Miguel Angelo
28,3mil33 medalhas de ouro7373 medalhas de prata111111 medalhas de bronze
51
A aleatoriedade está relacionada ao conceito de imprevisibilidade: dado um número (ou sequência de números) você ser incapaz de prever qual será o próximo número. Além disso, outros requisitos podem estar presentes, como a probabilidade de cada número dentro do domínio ser sorteado (que, em geral, deve ser a mesma).
Os computadores em geral são ...
respondida 24/03/14 às 20:37
mgibsonbr
79,3mil2121 medalhas de ouro168168 medalhas de prata312312 medalhas de bronze
47
Em C não existe um "eval" nem nada similar para executar código em runtime.
Sendo assim a única forma de executar uma expressão como essa é criando uma sub-linguagem. Você precisa definir uma gramática, escrever um parser e finalmente, criar um interpretador. No caso particular de expressões matemáticas, existe um atalho simples, que é o uso da notação ...
respondida 18/02/14 às 19:45
Guilherme Bernal
19,8mil11 medalhas de ouro4949 medalhas de prata9393 medalhas de bronze
45
A randomização feita pelo Math.random() retorna um valor positivo (maior ou igual a 0) do tipo Number, porém menor que 1, ele é escolhido randomicamente ou pseudo randomicamente com uma distribuição uniforme aproximadamente sobre este alcance, utilizando uma estratégia ou algoritmo dependente de implementação (implementation-dependent).
Aqui está a ...
respondida 12/03/14 às 14:10
Paulo Roberto Rosa
8.75966 medalhas de ouro3535 medalhas de prata7171 medalhas de bronze
44
Com o próprio Crivo de Eratóstenes eu consegui resultados bem satisfatórios. Vale lembrar que, como o crivo retorna a lista de todos os números primos menores que o valor de entrada, teremos que informar o maior valor primo que o programa aceitará. O enunciado fala que é garantido que não será solicitado um número após o 200.000°, então inicialmente devemos ...
respondida 23/08/17 às 20:54
Woss
70,7mil1111 medalhas de ouro103103 medalhas de prata189189 medalhas de bronze
40
A resposta está baseada nos conceitos de "semente aleatória" (ou "seed"), e "geradores de números pseudoaleatórios".
Por que "pseudo"? Porque os números aleatórios que estão aparecendo na sua chamada a Math.random() são na verdade "quase" aleatórios, já que eles se baseiam em uma "semente". Essa semente é uma "base" para a geração de um grupo de números que ...
38
Entendendo o código
Esse é o seu trecho de código:
for(int i = 1; i <= 1000 - Xpos; i += 1) {
// tempo do projétil, que é calculado em base do I
float t = i / (float) ((power + powerSalt[(int) power]) * Mathf.Cos(angle));
// altura do projétil, calculada com base no tempo
float Y = (float) (((power + powerSalt[(int) power]) * Mathf.Sin(...
respondida 30/06/16 às 12:53
Luiz Vieira
33,5mil55 medalhas de ouro7979 medalhas de prata153153 medalhas de bronze
36
Um conto grego
A assíntota de Aquiles é a tartaruga
Corolário do Paradoxo de Zeno
Um dia, Aquiles, o Herói, e uma tartaruga discutiram. A tartaruga afirmou para Aquiles que, se ela começasse na frente, ela iria vencer uma corrida de qualquer distância contra o Herói. Curioso, Aquiles perguntou
-Por que disso? Se eu sou mais rápido que você, eu irei ...
respondida 15/01/18 às 3:11
Jefferson Quesado
21,6mil33 medalhas de ouro4545 medalhas de prata121121 medalhas de bronze
35
Um dos algoritmos mais usados em números pseudo-aleatórios por computadores é o GCL também considerado um dos mais simples é o assim denominado gerador congruente linear (GCL), apresentado por D. H. Lehmer em 1949: considere números inteiros m, a, c e s tais que m > 0, 0 ≤ a < m, 0 ≤ a < m e 0 ≤ s < m. Colocando x0 = s, defina recursivamente para ...
34
Se você realmente quer precisão exata para operações com ponto flutuante, terá que utilizar uma biblioteca tal qual a GMP. O usuário @Maniero deu uma introdução razoável sobre aonde encontrar mais informações sobre ponto flutuante (que não é um problema da linguagem C em sí, e sim do modo como ponto flutuante é implementado dentro do processador).
A ...
respondida 25/10/14 às 16:59
Vinícius Gobbo A. de Oliveira
5.4951616 medalhas de prata2626 medalhas de bronze
32
Existem diversos posts sobre isto aqui no site (esse por exemplo). Você não consegue fazer isto em nenhuma linguagem com número com ponto flutuante binário que é o caso de float e double. Você precisa montar uma estrutura de dados ou tratar os dados de uma forma diferente. Normalmente é a forma decimal ou monetária. Comumente os números são tratados com se ...
respondida 25/10/14 às 16:28
29
Consideremos inicialmente um valor inteiro positivo de 5 dígitos que pode ser escrito como abcde. Da definição, temos que este valor será considerado um capicua se, e somente se, abcde for igual a edcba. Assim, temos a primeira condição que define nosso conjunto:
b, c e d pertencem ao conjunto dos números naturais, tal que 0 ≤ b, c, d ≤ 9;
a e e pertencem ...
respondida 22/09/17 às 13:36
Woss
70,7mil1111 medalhas de ouro103103 medalhas de prata189189 medalhas de bronze
28
A primeira coisa que você precisa é de uma biblioteca de manipulação de números decimais de precisão arbitrária. Um double (formato numérico usado por JavaScript para o tipo Number) tem precisão de no máximo umas 15 casas decimais (floor(log10(2^53))), de modo que se você precisa fazer qualquer conta envolvendo mais casas que isso, é necessário representar ...
respondida 23/02/15 às 4:01
mgibsonbr
79,3mil2121 medalhas de ouro168168 medalhas de prata312312 medalhas de bronze
27
Fonte:
http://www.guj.com.br/8905-problemas-no-calculo-com-javascript
O porquê disso é o seguinte.
O computador não trabalha bem com casas decimais. Como você sabe, os dados são representados internamente no formato binário.
O número 4, por exemplo, é representado pelo computador assim:
100 (onde 1x2^2 + 0x2^1 + 0x2^0 = 4)
Como é representado um ...
26
Olhando seus cálculos podemos ver que você tem duas maneiras de fazer isso, a fácil (mexendo diretamente na velocidade) e a correta que é criar uma força de resistência. E também pelo que se vê na sua imagem a alteração na altura não é causada pela alteração do angulo. Neste site você pode ver de maneira didática que consegue chegar no mesmo resultado de ...
respondida 26/05/16 às 20:26
pmargreff
2.28333 medalhas de ouro1919 medalhas de prata4141 medalhas de bronze
26
É só uma matemática básica, quantas horas tem um dia? Quantos minutos tem uma hora? Quantos segundos tem um minuto? Quanto milésimos tem um segundo? É só isso, achar o número de milésimos de segundo de um dia sem precisar decorar um número como 84.600.000 (viu? errei, o certo é 86.400.000). Em geral a precisão numérica de tempo é medida em milésimos de ...
respondida 22/01/19 às 11:42
25
Para um arredondamento simples use o método Math.Round que recebe um double (ou decimal) e arredonda pro inteiro mais próximo:
Math.Round(0.4); // 0
Math.Round(0.6); // 1
Entretanto, esse método tem um porém: se o número a ser arredondado está na metade do caminho entre um inteiro e outro (ex.: 0.5) ele sempre arredondará para o número par:
Math.Round(1.5)...
respondida 21/12/13 às 18:14
mgibsonbr
79,3mil2121 medalhas de ouro168168 medalhas de prata312312 medalhas de bronze
24
Basicamente é necessário inverter o número e checar se ele é igual à entrada original.
Essa implementação funciona pra números com qualquer quantidade de dígitos.
Implementação em C#:
using static System.Console;
public class Program
{
public static void Main()
{
int num;
int original = num = 51315;
int rev = 0;
...
respondida 21/09/17 às 18:36
LINQ
65,8mil1212 medalhas de ouro109109 medalhas de prata206206 medalhas de bronze
22
Depende da direção (ou posicão) do ponto que gera o vento. Veja nesse exemplo.Eu fiz um círculo com movimento retilíneo uniforme e uma fonte de vento numa região central do percurso. Perceba que durante o tempo do deslocamento o vento vai atuar, no início acelerando o movimento, em seguida retardando o movimento. Logo vc pode fazer uma função para ter vento ...
20
A complexidade de algoritmos é dado por uma função. Quando estamos tratando de problemas clássicos não recursivos, normalmente nos deparamos com polinômios.
TL;DR, a resposta do @Isac mostra de modo muito elegante os resultados necessários
TL;DR2, ótima resposta com ótimo rigor matemático sobre a pertinência de função à sua ordem de complexidade
Como dito ...
respondida 13/09/17 às 16:57
Jefferson Quesado
21,6mil33 medalhas de ouro4545 medalhas de prata121121 medalhas de bronze
20
Vou dar uma resposta curta e referente apenas á prova, apesar de o Jefferson já ter falado (e muito bem) de complexidades, domínios, notações associadas, etc.
Provar que uma função c.g(n) domina f(n) a partir de um determinado n e c.
Sendo f(n) uma função quadrática como o exemplo dado, 5n^2 + 3n, podemos formalmente defini-la como:
Então sabemos que ela ...
respondida 14/09/17 às 0:01
Isac
24mil33 medalhas de ouro2525 medalhas de prata4848 medalhas de bronze
19
No seu exemplo,
9/3.0001 ~ 2.99990000333322222592
Assim, a resposta arredondada a 3 casas decimais é de facto 3.000. O seu programa está correto, dentro dos limites de precisão que especificou. Se quiser o resultado com mais casas de precisão, deve indicá-lo no printf:
printf("%.9lf", num1); // com 9 casas de precisao
O tipo double tem precisão ...
19
Modus ponens e modus tollens são formas de se resolver implicações lógicas. Uma implicação lógica é uma cláusula na seguinte forma:
p → q
E ela significa:
Se p for verdadeiro, então q também é verdadeiro.
Modus ponens
O modus ponens ocorre quando temos isso:
p → q
p
O que significa:
Se p for verdadeiro, então q também é verdadeiro.
p é ...
respondida 26/06/16 às 15:38
Victor Stafusa
62,3mil88 medalhas de ouro104104 medalhas de prata173173 medalhas de bronze
19
Como explicado pelo @ramaral, você divide a porcentagem em faixas proporcionais.
Os primeiros 30% obviamente são uma bola azul.
Para saber se é uma vermelha, a lógica é ser maior do que 30, e menor ou igual a 30 + 10 (que é a porcentagem da vermelha).
Para saber se é uma dourada, aplicamos o mesmo raciocínio: o valor deve ser maior que 30 da azul, somado ...
respondida 18/08/16 às 22:55
19
Pela descrição do problema, creio estás a fazer algumas coisas escusadas, é mais simples do que parece.
O que é o paradoxo/problema do aniversário?
Video explicativo PT
Para simular isto podemos fazer assim:
Receber como input o número de pessoas (num_p) e número de testes/repetições (num_loops) a fazer;
Em cada teste geramos uma lista com num_p (número ...
respondida 4/04/18 às 19:13
Miguel
28,8mil55 medalhas de ouro3636 medalhas de prata7373 medalhas de bronze
19
É extremamente simples e eficiente porque a linguagem tem tudo o que precisa para fazer isto matematicamente. Não é nem questão de programação e sim solução de problema matemático.
Se você deseja que sempre mostre números com final 5 concorda que deve começar pelo 5?. E se quiser manter a distância entre eles sempre igual e mantendo o final 5 então temos uma ...
respondida 25/02/19 às 19:21
Apenas as respostas wiki não pertencentes à comunidade mais votadas e de um tamanho mínimo se qualificam
Tags relacionadas
matemática × 356c × 55
javascript × 50
python × 45
algoritmo × 39
java × 38
c# × 32
c++ × 26
php × 24
.net × 16
tipagem × 13
array × 12
lógica × 12
r × 10
operadores × 9
geometria × 9
python-3.x × 8
matriz × 8
matlab × 8
loop × 7
float × 7
complexidade-de-algoritmo × 7
desempenho × 6
ciência-da-computação × 6
cálculo × 5