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 ...
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 ...
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 ...
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 ...
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 ...
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, ...
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 é ...
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 é ...
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 ...
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 ...
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 ...
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;
$...
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 ...
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),
('...
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ê ...
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 ...
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 ...
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 ...
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, ...
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 ...
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 ...
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 é ...
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 ...
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 ...
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, ...
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 ...
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 ...
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(''...
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>)
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 ...
Only top scored, non community-wiki answers of a minimum length are eligible
Tags relacionadas
lógica × 413javascript × 76
php × 68
c × 52
python × 47
java × 37
array × 28
c# × 25
algoritmo × 25
c++ × 21
python-3.x × 16
loop × 16
mysql × 15
sql × 14
for × 14
if × 13
matemática × 13
banco-de-dados × 11
orientação-a-objetos × 11
jquery × 10
funções × 9
html × 8
codeigniter × 7
matriz × 6
while × 6