Respostas interessantes marcadas com a tag

38 votos
Aceito

Menor número de movimentos de um cavalo até uma dada casa no Xadrez

Dado o tamanho do tabuleiro, o caminho mais curto de Dijkstra não traz vantagens significativas em relação a um Breadth-first search, que é simplesmente uma busca que parte da raíz, e depois vai ...
Square Obama's user avatar
  • 93,3mil
30 votos

Como identificar números "capicua" que possuem 5 dígitos?

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 ...
Woss's user avatar
  • 76,5mil
27 votos
Aceito

O que é lógica difusa?

Lógica Fuzzy é uma lógica que difere da booleana pelo fato de trabalhar com uma escala de valores e não apenas com a escala binária true e false. Essa escala de valores determina o grau de pertinência ...
Giuliana Bezerra's user avatar
25 votos

Menor número de movimentos de um cavalo até uma dada casa no Xadrez

Um possível algoritmo envolve a minimização da distância entre o cavalo e a peça-alvo até capturá-lo. Tente fazer assim: Na posição atual, o cavalo tem apenas um número limitado de casas para as ...
Luiz Vieira's user avatar
  • 34,5mil
25 votos

Como identificar números "capicua" que possuem 5 dígitos?

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 ...
Jéf Bueno's user avatar
  • 69,4mil
23 votos
Aceito

Desafio NSA - "Treze homens e um carregamento"

Você consegue fazer isso com apenas um laço de repetição. Considerando que eles possuem N moedas, quando é dividido entre 13 piratas, sobram 3 moedas, o que significa que N-3 é múltiplo de 13 e, ...
Woss's user avatar
  • 76,5mil
22 votos
Aceito

O que é e para que serve uma "tabela verdade"?

É como se fosse uma tabela de tabuada, mas em outro contexto. Ela demonstra os resultados de operações de álgebra booleana. Por ter só dois valores de entrada e dois resultados possíveis sempre é ...
Maniero's user avatar
  • 480mil
20 votos

Qual a diferença entre Modus Ponens e Modus Tollens?

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 é ...
Victor Stafusa - BozoNaCadeia's user avatar
16 votos
Aceito

O que é e para que serve o mapa de Karnaugh?

É difícil resumir muito pois são muitos conceitos que precisam ser dominados para entender corretamente o mapa de Karnaugh. Abaixo tentarei simplificar ao máximo sem deixar detalhes importantes de ...
Woss's user avatar
  • 76,5mil
16 votos

Como identificar números "capicua" que possuem 5 dígitos?

Para ser capicua, basta separar todos os dígitos e comparar o dígito d_a com seu complemento d_(5-a+1). Note que o dígito do meio é ignorado porque ele é igual a ele mesmo. Considere // a operação de ...
Jefferson Quesado's user avatar
15 votos

Menor número de movimentos de um cavalo até uma dada casa no Xadrez

Estratégia proposta: ver este problema como procurar caminho num grafo: nós = posições no tabuleiro; ramos = saltos do cavalo; calcular a lista de todos os saltos de cavalo (=ramos) -- lista em ...
JJoao's user avatar
  • 5.164
13 votos
Aceito

Tabuleiro de Galton - Teorema do limite central

Fiz com isso: <?php function cai_bolinha($linhas) { $sorteio = mt_rand() % (1 << $linhas); return substr_count(decbin($sorteio), '1'); } $linhas = 15; $...
Victor Stafusa - BozoNaCadeia's user avatar
12 votos

Qual a diferença entre Implicação Lógica e Equivalência Lógica?

Implicação lógica Partindo da minha resposta na sua outra pergunta. Temos que 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 ...
Victor Stafusa - BozoNaCadeia's user avatar
12 votos

Como identificar números "capicua" que possuem 5 dígitos?

Eu posso definir uma palavra como sendo um conjunto de tuplas formadas por caracter/posição. Assim, a palavra banana teria a seguinte representação matemática: { ('b',0), ('a',1), ('n',2), ('...
Jefferson Quesado's user avatar
11 votos
Aceito

Como funciona o XOR para dois binários com mais de um dígito?

O sistema de numeração binário não funciona diferente do sistema decimal. Assim como a soma ou multiplicação funciona igual, os operadores lógicos também. Portanto o XOR é feito bit a bit, como você ...
Maniero's user avatar
  • 480mil
11 votos
Aceito

Por que não existe "logical XOR" no C++?

Existe sim, olha só, dá o resultado que deseja, ele só não chama logical XOR porque já tem um nome mais simples, ele é chamado de diferente, porque é isso que ele é, ele dá true quando os operandos ...
Maniero's user avatar
  • 480mil
10 votos
Aceito

Questão de concurso: erro de lógica e erro de semântica?

Eu marcaria resposta A e depois entraria com recurso primeiro para tentar aceitar a minha resposta, e se não for possível para impugnar a questão. A não ser, claro, que alguém justificasse ...
Maniero's user avatar
  • 480mil
10 votos
Aceito

Por que está sobrando um asterisco?

Eu não vou nem tentar resolver o problema nesse código porque ele é confuso demais e talvez o problema tenha nascido da confusão. Quanto mais simples puder fazer, melhor. Mesmo que queira aprender ...
Maniero's user avatar
  • 480mil
10 votos
Aceito

É possível condicionar um operador += em um ternário?

Operadores desse tipo, como o +=, fazem duas coisas: Efetuam uma operação aritmética (no caso, a operação de adição), e: Atribuem o resultado da opração de volta à variável. Para saber mais, ...
Luiz Felipe's user avatar
  • 36,1mil
10 votos
Aceito

Por que x += y soma os valores em uma iteração?

r += v não soma valores em uma iteração. É uma expressão que acumula valor. Não importa onde foi usada. Se estiver dentro de uma interação então o acúmulo é feito ali dentro. O operador += é chamado ...
Maniero's user avatar
  • 480mil
9 votos

Qual a diferença entre Tautologia, Contradições e Contingências?

Tautologia Tautologia é uma proposição cujo valor lógico é sempre verdadeiro. Exemplo : A proposição p ∨ (~p) é uma tautologia, pois o seu valor lógico é sempre V, conforme a tabela-verdade. A ...
Falion's user avatar
  • 1.913
9 votos

Bogosort - o que é isto?

O bogosort é um algoritmo que consiste no seguinte: O array está ordenado? Se sim, então excelente, fim do algoritmo. Se não, embaralhe ele aleatoriamente e volte para o começo. Este algoritmo é ...
Victor Stafusa - BozoNaCadeia's user avatar
9 votos
Aceito

Quem é quem no uso de funções?

function funcao(parametro) { var variavel = 1; return parametro + variavel * 2; } var x = 4; console.log(funcao(x + 3)); Fiz em JS só porque é o mais fácil de postar aqui. Vale para ...
Maniero's user avatar
  • 480mil
9 votos
Aceito

Código para calcular equação de 2º grau retorna "NaN" como raízes

Você não está considerando o discriminante negativo (raízes complexas) no seu código. Quando o valor do discriminante (delta) é negativo (e isto é comum em uma equação quadrática), a função Math.sqrt ...
Square Obama's user avatar
  • 93,3mil
9 votos

O que é e para que serve uma "tabela verdade"?

Primeiro, vamos começar com uma pergunta mais simples: O que é uma tabuada? Uma tabuada é uma tábua que lista vários valores possíveis de uma conta a ser realizada. Por exemplo, na tabuada do 3, ...
Victor Stafusa - BozoNaCadeia's user avatar
9 votos

Como identificar números "capicua" que possuem 5 dígitos?

É possível obter-se uma estimativa de quantos dígitos há em um número usando o logaritmo na base 10: O logaritmo é uma função estritamente crescente. Assim sendo, se arredondarmos para baixo o seu ...
Victor Stafusa - BozoNaCadeia's user avatar
9 votos
Aceito

Por que dividir essa operação em duas causa mudança no resultado?

Tem diferença. Quando na mesma linha, ambos os valores serão atualizados concomitantemente, enquanto em linhas diferentes não. Como a começa em zero e b em um, quando você faz a, b = b, a+b, a ...
Woss's user avatar
  • 76,5mil
9 votos

Função para checar palíndromo

Podes reverter a string e comparar assim: str === str.split('').reverse().join('') const testes = ["reviver", "luz azul", "radar", "manhã"]; const checkPalindrome = str => str === str.split(''...
Sergio's user avatar
  • 135mil
8 votos

SQL Select Where

Você pode usar a função MAX do SQL na sua condição SELECT * FROM <tabela> WHERE DATA = (SELECT MAX(DATA) FROM <tabela>)
carlosfigueira's user avatar
8 votos

Qual a diferença entre Implicação Lógica e Equivalência Lógica?

A "Implicação Lógica" é estabelecida entre dois conceitos ou proposições, de tal forma que a afirmação da verdade de um deles conduz à inferência necessária da veracidade do outro. Ela indica que uma ...
MagicHat's user avatar
  • 12,5mil

Only top scored, non community-wiki answers of a minimum length are eligible