117
votos
Aceito
Algoritmo para detectar nudez com boa precisão
TL;DR
Mais de 90% de acurácia, como a biblioteca que você já usa aparentemente obtém (de acordo com o artigo que ela cita), é uma ótima precisão. Mais do que isso é pouquíssimo provável de se ...
46
votos
Aceito
Qual é a diferença entre erro sintático e semântico?
Assim como na linguagem natural, nas linguagens de programação se espera que os diversos símbolos sejam dispostos de uma forma lógica uns em relação aos outros, tal como as palavras se juntam para ...
40
votos
Aceito
Como funciona uma rede neural artificial?
Breve Revisão
Você deve se lembrar das aulas de álgebra e geometria do colégio onde estudou sobre funções lineares (em que as variáveis - x, principalmente - estão sempre no primeiro grau) e também ...
36
votos
Aceito
O que é um Teste de Mesa? Como aplicá-lo?
O que é o Teste de Mesa?
O Teste de Mesa é um processo manual que é utilizado para validar a lógica de um determinado algoritmo. Ele é utilizado principalmente em algoritmos quando a linguagem ...
34
votos
Algoritmo para detectar nudez com boa precisão
Para complementar a resposta do @LuizVieira no quesito Machine Learning para classificar imagens.
Em Machine Learning, em primeiro lugar, você precisará de um grande número de imagens previamente ...
32
votos
Determinar se todos os dígitos são iguais
Obtenha o número de casas decimais de um dado número original O usando a fórmula Floor(Log10(numero)) + 1
Exemplo:
O = 99999
X = floor(log10(99999)) + 1 = 5
Gere um número N que possua o ...
31
votos
Aceito
Determinar se todos os dígitos são iguais
Uma resposta em C#, utilizando o método de comparar os caracteres de uma string:
public bool TodosIguais( int num ) {
char comparar = num.ToString()[0];
foreach( var n in num.ToString() ) {
...
28
votos
Determinar se todos os dígitos são iguais
Seja X o número original.
Divida X por 10 e obtenha o resto, chame-o de R1.
Repita enquanto X for maior que zero:
3.1. Atribua a R2 o resto da divisão de X por 10.
3.2. Se R1 for diferente de R2, ...
27
votos
Determinar se todos os dígitos são iguais
Brincando às charadas de magia negra:
1) Um comando perl que lê da STDIN e escreve OK se for tudo números iguais
perl -E 'say "OK" if <> =~ /^(\d)\1*$/'
2) um algoritmo:
f(a) = int((a*9+10)/...
26
votos
Aceito
O que é um Algoritmo Guloso?
Algoritmo Guloso é uma solução comum para problemas de otimização onde:
Realiza a escolha que parece ser a melhor no momento na esperança de que
a mesma acarrete em uma solução ou prevenção de ...
25
votos
Qual é a diferença entre erro sintático e semântico?
[Sei que esta é uma pergunta antiga, mas não me dou por satisfeito com nenhuma das respostas existentes.]
Os compiladores da maioria das linguagens de programação são divididos em várias etapas:
...
23
votos
Determinar se todos os dígitos são iguais
Implementação em javascript da fórmula provida na resposta do JJoao.
Também inclui os testes.
function digitosIguais(a) {
return a === 0 || Math.floor((a * 9 + 10) / 10) % Math.pow(10, Math....
Wiki da comunidade
23
votos
Aceito
Qual é a função do vetor (array)?
Um vetor costuma ser uma variável que pode conter vários valores (pode ser apenas um objeto não armazenado em variável).
Você usa ele quando precisa armazenar na memória uma sequência de valores. Em ...
23
votos
Aceito
Geometria Computacional: Determinar vizinho mais próximo
Sim, existem alguns.
Possibilidade 1
A possibilidade mais simples e direta é você calcular as distâncias de k a cada um dos pontos no conjunto, ordenar esses valores em ordem crescente, e então ...
23
votos
Aceito
Como provar a ordem assintótica de um algoritmo?
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) ...
23
votos
Aceito
Por que aprender algoritmos diferentes que resolvem o mesmo problema?
Porque eles resolvem o mesmo problema de maneiras diferentes. Cada um tem um compromisso diferente. Uns usam mais memória, outros são mais lentos dependendo das circunstâncias. Podemos ver esses ...
22
votos
Determinar se todos os dígitos são iguais
Com expressões regulares
Usando expressões regulares é fácil implementar essa idéia em qualquer linguagem: ^(\d)\1*$
Explicando
^ marco o início da string
(\d) obtenho um dígito numérico
\1 o ...
22
votos
O que é um Teste de Mesa? Como aplicá-lo?
Existem basicamente duas formas de fazer verificação se um algoritmo está fazendo o que se espera. Um deles é o método formal onde se "prova" matematicamente que ele faz o que deseja.
Também ...
21
votos
Aceito
O que é um algoritmo determinístico e não determinístico?
Algoritmo determinístico é o que sempre produz o mesmo resultado dadas determinadas entradas de dados.
A maioria dos algoritmos são determinísticos. Ainda bem :)
Por isso nem sempre os algoritmos ...
21
votos
Como provar a ordem assintótica de um algoritmo?
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 ...
20
votos
Determinar se todos os dígitos são iguais
Java 8 com chars stream
Em Java 8 fica fácil com streams:
boolean digitosIguais(Long numero) {
return numero.toString().chars().distinct().count() == 1;
}
Loop tradicional nod dígitos
Ou, se ...
20
votos
Aceito
O que é e para que serve um checksum?
Em poucas palavras, o checksum serve para verificar, por exemplo, se um arquivo é exatamente o mesmo arquivo depois de uma transferência. Para verificar se não foi alterado por terceiros ou se não ...
20
votos
O que é um Teste de Mesa? Como aplicá-lo?
O que é o Teste de Mesa?
O Teste de Mesa ou Trace Table como pode ser chamado. É uma técnica usada para testar algoritmos ou programas de computador, com o intuito de checar se há algum erro na ...
19
votos
Determinar se todos os dígitos são iguais
Algoritmos implementados usando Javascript.
Algoritmo #1
function digitosIguais(valor) {
valor = valor.toString();
for (i = 1; i < valor.length; i++)
if (valor[0] != ...
19
votos
Aceito
O que são algoritmos genéticos?
Darwinismo
Começando a resposta com a frase clássica de Charles Darwin, que pode ser encontrada em seu livro "A Origem das Espécies" (1859):
Quanto melhor um indivíduo se adaptar ao seu meio ...
19
votos
Aceito
Imprimir intervalos de números com final 5
É 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 ...
18
votos
O que define um algoritmo de ordenação estável?
Um algoritmo de ordenação é considerado estável quando consegue preservar a ordem de registro de chaves iguais, em outras palavras se os registros aparecem na sequencia ordenada na mesma ordem em que ...
17
votos
Aceito
Problema ao utilizar Switch Case no Python 3
Atualização 2020:
Está sendo considerada para inclusão no Python 3.10 (~outubro de 2021) a funcionalidade de "pattern matching" com os comandos match e case. O propósito principal permitir &...
17
votos
Aceito
Como encontrar "Números Felizes" dentro de um intervalo?
Uma outra forma de fazer, é quebrando a string e utilizando Math.pow em cada um dos "pedaços", por exemplo:
function beHappy(value) {
let repeat = [];
/**
* Verifica se o valor é ...
17
votos
O que faz a invalidação de cache ser uma solução difícil?
Esta resposta é baseada na minha experiência pessoal, no que aprendi na prática, e inclui inferências conceituais a partir dessa experiência. Veja exemplos detalhados ponto a ponto na resposta do ...
Only top scored, non community-wiki answers of a minimum length are eligible
Tags relacionadas
algoritmo × 758c × 143
python × 112
java × 89
javascript × 67
array × 49
matemática × 44
complexidade-de-algoritmo × 41
c# × 39
visualg × 38
python-3.x × 37
c++ × 33
string × 29
php × 26
classificação × 26
lógica × 25
portugol × 25
.net × 21
estrutura-de-dados × 20
loop × 18
matriz × 18
lista × 17
while × 16
terminologia × 14
grafo × 14