34
votos
Aceptado
¿Cómo organizar una lista de colores de forma eficiente?
Nota el código que presento en esta respuesta no pretende ser una solución, sino sólo servir para explorar algunas ideas.
Idea inicial
Lo primero que se me ocurrió fue convertir cada color RGB a la ...
27
votos
Aceptado
Numeros primos en javascript
Código
var c = 100;
var j = 2;
var numerosPrimos = [];
for (; j < c; j++) {
if (primo(j)) {
numerosPrimos.push(j);
}
}
console.log(numerosPrimos);
function primo(...
26
votos
Aceptado
Funcion de Pentabonacci
Vamos a usar Memoization para implementar una solución. Esto va a requerir crear una estructura para almacenar los datos pre calculados y así optimizar el tiempo de respuesta.
RECURSIÓN: "para ...
25
votos
Eliminar elementos repetidos de un array
Si tu "engine" soporta ECMAScript 2015 (6th Edition, ECMA-262), como es el caso de los navegadores modernos, como se sugiere en la respuesta de Fernando, usa Set, en caso contrario, sigue leyendo.
...
24
votos
¿Cómo organizar una lista de colores de forma eficiente?
Tu problema es más simple de resolver de lo que parece a simple vista si entiendes un par de cosas primero.
Ordenar colores es una tarea imposible pero tu no estás intentando ordenar todos los ...
22
votos
Cómo dibujar un corazón: (el algoritmo del corazón)
Cómo dibujar un corazón explicado con primitivas, Saludos
function clearDash(el) {
var pathLength = el.getTotalLength() || el.node().getTotalLength();
el.setAttribute('stroke-dasharray', ...
18
votos
Eliminar elementos repetidos de un array
Quizás te interese conocer algo sobre el objeto Set, que te permite almacenar los valores únicos de cualquier tipo.
De esta forma, en una línea, sin tu programar las iteraciones ni nada extraño, ...
16
votos
Aceptado
Calcular el área de un triángulo
PROBLEMA
Tu problema está en que asumes erróneamente que la altura de tu triángulo pasa por el punto medio de lo que estableces como la base. Tu lógica se cumple sólo para triángulos isósceles y ...
16
votos
Aceptado
Contar números y letras de una cadena con javascript
Para obtener la longitud de una cadena sin los espacios, basta con eliminarlos y obtener la longitud de la cadena resultante:
function lenWithoutSpaces( str ) {
return str.replace( /\s/g, '' )....
15
votos
Numeros primos en javascript
El cálculo de números primos siempre ha sido un tema muy apasionante desde el punto de vista de la eficiencia, ya que entre algunas de las aplicaciones prácticas que requieren números primos muy ...
15
votos
Aceptado
Eliminar las vocales de un string en Javascript
Estabas muy cerca, aunque no necesitas un arreglo, con una expresión regular sencilla lo resuelves, ojo solo con las que no tiene tildes para este ejemplo.
function eliminarVocales(str) {
...
14
votos
Aceptado
Que significa la operación ^=
El operador ^ es el operador binario del OR exclusivo. En el caso de comparación entre enteros (como el tuyo) compara bit a bit los valores y devuelve 0 si los bits son iguales o 1 si son diferentes. ...
14
votos
Aceptado
Cómo dibujar un corazón: (el algoritmo del corazón)
En R hay varias formas que se pueden ver aquí, la que mas me convence es la que usa una ecuación parámetrica en particular para construir un "cardioide":
t <- seq(0, 2*pi, by=0.1)
x <- 16*sin(t)...
13
votos
Aceptado
¿Que es tail-recursion?
Tail recursion (o recursividad de cola?) es un tipo específico de recursión. En particular, se dice que una función recursiva usa tail recursion si la llamada a sí misma ocurre como la última acción ...
13
votos
Aceptado
Cuál es la complejidad algorítmica de este programa?
Teoría
La complejidad es una medida del número de operaciones que el código tiene que hacer para una entrada de datos de tamaño N.
Por ejemplo, para extraer el elemento 0 de una lista de N elementos, ...
12
votos
Aceptado
Problema con Problema de la mochila
Est es más simple de lo que parece: Lo que te falta es una relación precio/peso porque lo que hacés es que la función proceso_valor te devuelve solo un dato de la ecuación ¿Dónde dejas el peso?. si lo ...
12
votos
Cómo dibujar un corazón: (el algoritmo del corazón)
Otra opción es el path con Bezier Curve de Ricardo Cabello en uno de sus demos de como crear shapes con THREE.js.
Aquí un demo que hice usando esa figura agregándole algo de extrude para darle ...
11
votos
Cómo dibujar un corazón: (el algoritmo del corazón)
Dejo mi aporte de un corazón con brillo en SVG jeje
body{
background: #333;
}
<svg width="200" height="200">
<radialGradient id="grad" cx="50%" cy="50%" r="50%" fx="50%" fy="50%"&...
10
votos
Cómo puedo separar una string, cada n caracteres?
Realmente si quisieras que siguiera un patrón, por ejemplo que se divida cada n caracteres, tu última palabra (estás) tiene un carácter más, por lo que te aparecerá en un nuevo campo del array.
Para ...
10
votos
Multiplicar elementos de un Array
Usando reduce() es realmente corto:
const producto = [1,4,7];
const res = producto.reduce((p,c)=>p*c);
console.log(res);
La documentación de MDN con ejemplos aquí.
Básicamnete ...
10
votos
Aceptado
Siguiente numero sin digitos repetidos
Te falta un return al hacer la llamada recursiva que rompa (salga de) el doble bucle:
function proximoSinRepetidos(numero){
numero = (numero+1).toString().split('')
for(let i=0; i<...
9
votos
Aceptado
¿Cómo invierto los dígitos de cualquier número?
Muy sencillo, sustituye las llamadas fijas que estás haciendo por un bucle:
Multiplicas el numero final por 10
Sacas el digito menos significativo del numero a invertir
Añades ese digito al numero ...
9
votos
Aceptado
como recorrer atributos de una clase en C#?
Para obtener los nombres y los tipos de cada campo en tu clase, solo necesitas utilizar el operador typeof y una que otra cosilla.
Los ejemplos que pondré ahora, hacen uso de la clase System.Console ...
9
votos
Aceptado
Multiplicar elementos de un Array
Tienes 3 errores:
Tienes un typo en length
Necesitas inicializar la variable total a 1
No necesitas sumar el total en cada iteracion
Quedaria asi:
var total = 1;
var producto = [1,4,7];
...
9
votos
Funcion de Pentabonacci
Para calcular el valor para n = 7 tienes que calcular el valor de los 5 anteriores, con lo que haces 5 llamadas recursivas, pero cada una de estas llamadas hará otras 5, con lo que para el valor de n=...
8
votos
¿Cómo pasar de decimal a binario en Java?
¿Cómo pasar de decimal a binario en Java?
No me rompo la cabeza con algoritmos si no necesito hacerlo. Simplemente uso lo que ya está disponible en la librería estándar.
Decimal --> Binario: Integer....
8
votos
Aceptado
Porque no usar if dentro de un ciclo for
Un if no debe ir dentro de un for porque no estas entendiendo la esencia del for y para compensarlo pusiste el if, lo que deberías poner es un while.
Una respuesta demasiado genérica para ser cierta.
...
8
votos
Aceptado
Métodos A* y Best First Search en grafo de ciudades
Primero me gustaría definir algunos conceptos generales para usar en la respuesta:
Estado: representación finita del dominio para un momento dado, expresada en algún formalismo (puede considerarse ...
8
votos
Convertir decimal a fracción
Te están diciendo que no tiene más de 4 dígitos... multiplicas el número por diez mil para que el número tenga únicamente parte entera.
Tras el paso anterior empiezas con la fracción X/10000
Sabiendo ...
Only top scored, non community-wiki answers of a minimum length are eligible
Etiquetas relacionadas
algoritmos × 475python × 89
javascript × 83
java × 77
array × 40
python-3.x × 39
c × 39
c++ × 37
matemáticas × 24
php × 22
matrices × 20
c# × 18
estructuras-de-datos × 18
ordenamiento × 18
funciones × 16
bucles × 15
recursión × 13
pseint × 13
lista × 12
pseudocódigo × 12
r × 11
condiciones × 11
optimización × 10
poo × 9
complejidad × 9