Preguntas con la etiqueta [algoritmos]
En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi) es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad.
316
preguntas
-4
votos
0respuestas
131 vistas
necesito ayuda con un algoritmo de pseint es urgente [cerrada]
Se le ha pedido desarrollar un algoritmo que a partir de una muestra de N
estudiantes de la UNAD permita clasificarlos en dos grupos de la siguiente
manera:
Grupo A: Estudiante de la UNAD matriculado ...
0
votos
0respuestas
12 vistas
Derivada simbólica a numércia [cerrada]
¿Cómo incluir una matriz de variables y un vector de coeficientes a una matriz de derivadas calculadas simbólicamente en Sympy?
0
votos
0respuestas
38 vistas
Newton Raphson modelo Logit
Tengo el siguiente programa en el que trato de usar Sympy para hacer el gradiente y el Hessiano de un modelo Logit:
import numpy as np
import pandas as pd
import sympy as sy
from sympy import *
from ...
0
votos
0respuestas
44 vistas
Algoritmos Genéticos | problema mochila en otras mochilas
Partiendo de lo que nos dice el famoso "problema de la mochila", se le hace una modificación de tal forma que solamente trabajamos con una lista de los pesos de los objetos y un número "k".
Hay que ...
4
votos
1respuesta
35 vistas
Buscando la complejidad de countig sort linea por linea
Saludos a todos ustedes.
Tengo un trabajo y es encontrar la complejidad del algoritmo counting sort línea por línea para finalmente encontrar la T(n). La verdad es que ha sido un tema bastante ...
1
voto
2respuestas
48 vistas
Como cargar una imagen base64 a un input tipo file?
Tengo un input:
<input id="imagen" name="imagen[]" type="file" multiple class="file-loading" onchange="">
Y tengo un boton scannear
<button type="button" class="btn btn-success" onclick="...
3
votos
1respuesta
60 vistas
Problemas de velocidad funcion O(n) con unshift()
Estaba haciendo un problema que dado una entrada de un arreglo arr regresar la suma acumulada de sus elementos en los indices posteriores... Es esto:
Input: arr= [0, 1, 3, 6, 10]
Ouput: arr = [...
2
votos
1respuesta
21 vistas
Reemplazar numero de array por una x si encuentra coincidencia con un random en javascript
Tengo un array con 5 numeros, genero un numero random y si esta dentro del array debo reemplazarlo por una x, consigo hacer esto, pero a la siguiente vez se me borro la x antes conseguida.O sea no ...
0
votos
0respuestas
15 vistas
Como implementar AES_ENCRYPT Y AES_DECRYPT 256 Bits en Base de Datos Mysql
Muy buen día a todos!
He estado tratando de implementar el encriptado y desencriptado AES_ENCRYPT y AES_DECRYPT a 256 bits en mi base de datos habiendome basando en estas publicaciones que fui ...
4
votos
2respuestas
73 vistas
mejorar velocidad de O(n^2) en for anidado para búsqueda de combinaciones
Estaba haciendo este problema que consiste en dadas unas entradas de un arreglo de enteros y un numero n.. encontrar todos los pares de elementos en el arreglo que sumados sean iguales a n y de ...
2
votos
1respuesta
34 vistas
Como parsear correctamente un json en php
Tengo el siguiente código que testea una dirección url, este me retorna un objeto JSON pero no puedo acceder a sus datos. Deseo acceder al dato listaMesa especificamente, y mostrar solo los datos que ...
8
votos
5respuestas
193 vistas
Ordenar una lista de numeros en tiempo O(n)
Esta es una pregunta de Codign Interview.. Como ordenar una lista de n números únicos(1,2,3) con tiempo O(n)... esto es lo principal y el plus es hacerlo de modo que el tamaño del arreglo sea siempre ...
1
voto
1respuesta
36 vistas
Dividir por numero iguales
quiero obtener una matriz de vectores con contenidos iguales: por ejemplo
tengo esta entrada: [1,1,2,2,2,3,4,5,5,6] el resultado esperado que quiero es: [[1,1],[2,2,2],[3],[4],[5,5],[6]]
let arr =...
1
voto
2respuestas
40 vistas
Crear objeto dinámico
Tengo un array:
funciones = ['paciente.hospital', 'paciente.enfermad', 'paciente.documento'];
y una cadena:
const parametro = '72476675';
Lo que quiero lograr hacer es crear un objeto dinamico a ...
0
votos
1respuesta
35 vistas
“Acomoda el número” OmegaUp
estoy aprendiendo a programar y me he topado con un problema que no he podido resolver: Enlace
He tenido varios intentos, donde excedo el limite de tiempo
Este es mi código:
#include <iostream&...
0
votos
1respuesta
18 vistas
Error de lógica (casos no contemplados)
que tal? Tengo un problema, estoy aprendiendo a programar y estoy resolviendo este problema en Omegaup: Enlaces
Este es mi codigo:
#include <iostream>
int main()
{
int inicial, final, ...
13
votos
3respuestas
218 vistas
Funcion de Pentabonacci
Estoy haciendo esta funcion "Pentabonaci" que es casi lo mismo que la de fibonaci pero en vez de llamar n=f(n-1)+f(n-2) hace lo mismo hasta 5...(n=f(n-1)+f(n-2)+...+ f(n-5)) luego cuenta la cantidad ...
3
votos
2respuestas
92 vistas
Problema con modulo de numeros grandes [duplicada]
Hice una funcion que sustituye el * por todos los numeros del 0 al 9 y luego filtra todos los que son divisibles por 6 y los debe regresar como strings.. ver en: is divisible by 6 funcionaba bastante ...
0
votos
2respuestas
36 vistas
Concatenar elementos de un arreglo
Estoy tratando de concatenar un arreglo de strings:
const funcNames = ['paciente.obtener', 'paciente.buscar', 'paciente.contiene']
Este arreglo puede seguir creciendo...
Cada uno representa una ...
3
votos
2respuestas
41 vistas
Sumar máximas rachas de resultados en apuestas ganadas, perdidas o empatadas
Tengo un sistema de pronósticos para apuestas, consiste en acertar, fallar o empatar, los datos los almaceno en una tabla con el campo "resultado" en MySQL con el siguiente formato:
Donde 0 = fallar, ...
2
votos
2respuestas
49 vistas
Selección mediante ruleta en un algoritmo genético
Estoy tratando de escribir el código de una ruleta para un algorítmo genético.Supongamos que tenemos 20 número aleatorios del intervalo (0,1). Tenemos también las 20 probabilidades acumuladas ...
2
votos
1respuesta
50 vistas
Algoritmo Cambio de monedas en PHP
No acabo de ver como hacerlo.
Si tengo monedas de 2€, billetes de 5€ y de 10€ infinitos, ¿Cómo puedo sacar cuál es la mejor manera de dar el cambio?, lo he buscado por intenret cómo hacerlo con ...
0
votos
0respuestas
39 vistas
Orden asintótico
tengo un problema para hacer un análisis del orden asintótico de un algoritmo de ordenamiento, este algoritmo usa buble sort para ordenar la mitad del arreglo y quick sort para la otra mitad, sabemos ...
2
votos
2respuestas
49 vistas
Porque utilizar chunk en laravel?
Tengo una gran cantidad de datos retornados por una consulta, 3297387229 datos para ser exactos.
En laravel me recomiendan utilizar chunk para recorrer los datos, ya que los recorro de forma "normal"...
1
voto
1respuesta
41 vistas
Expected: 'n', instead got: '\'n\''
Esta funcion busca el numero que mas se repite en un arreglo, el problema es que el numero que me retorna al final como string(en este caso 12) me dice lo siguiente: Expected: '12', instead got: '\'12\...
4
votos
1respuesta
98 vistas
Implementar método heurístico para el problema del viajante
El objetivo de este problema es crear un camino el cual sea la distancia más corta, el cual consiste en:
Las ciudades a visitar empiezan desde el nodo 0.
Elegir la distancia mas corta del nodo 0 ...
8
votos
4respuestas
177 vistas
Mejorar tiempo de esta función para hallar el siguiente mayor número entero con los mismos dígitos
Hice una función que dado un número n, toma sus dígitos y busca el siguiente número mayor que él que se puede formar con ellos.
Ejemplos:
n = 513 => debe devolver 531
n = 9219 => debe ...
1
voto
2respuestas
67 vistas
Buscar y pintar texto de una pagina como Google Chrome
Tengo el siguiente código que realiza la búsqueda de palabras en un sector de mi pagina, una vez encontrado la palabra pinta toda su etiqueta a de color verde:
$(document).ready(function(){
...
1
voto
1respuesta
54 vistas
El cálculo de números primos sólo devuelve el primer número
Estoy haciendo un programa que calcula los números primos hasta un máximo (20 en el ejemplo) y devuelve los primos, el problema es que mi algoritmo solo devuelve un número.
#include <cmath>
#...
1
voto
2respuestas
33 vistas
Funcion que calcule el factorial de los numeros pares en Haskell
Funcion que calcule el factorial de los numero pares.
-- por ejemplo;
funparesfact 8;
regresa [2,24,720,40320]
Código:
factorial:: Integer -> Integer
factorial 0 = 1
factorial n = product[...
2
votos
1respuesta
102 vistas
Optimizar función para determinar si un numero es primo Javascript
Estaba haciendo la función para determinar si un numero es primo o no en una pagina de problemas. probé varias soluciones pero mis funciones no pasaban el test de velocidad. probé con una función mas ...
0
votos
0respuestas
64 vistas
Resolver problemas con matrices bidimensionales (Algoritmos)
En una librería se lleva el stock de libros, de cada libro se tiene: titulo, autor, categoría, stock y precio unitario. Se pide:
1) Mostrar todos los libros de la autora Ágatha Cristie, mostrar además ...
10
votos
5respuestas
602 vistas
Como Desordenar, Mezclar, Barajar un Array en Java
En otros lenguajes existen funciones para mezclar de forma aleatoria los elementos de un array (como la función shuffle de PHP), en el caso de Java desconozco si existe alguna función semejante, por ...
0
votos
0respuestas
31 vistas
Error al validar los campos de un registro (no funciona correctamente el bordeado de error)
Me gustaría saber la manera de hacer, para poder cargar todo el documento Jquery de 1, ya que lo que hace es de arriba a bajo, y cuando por ejemplo , hago la validación de unos campos, al hacer submit,...
4
votos
1respuesta
52 vistas
Obtener la mayor multiplicacion posible de la descomposicion de un numero javascript
El problema es el siguiente; dado un numero n (entero positivo <100) este se descompone en números no iguales que sumados den como resultado n y cuya multiplicación sea la mayor posible.
Ejemplos:
...
0
votos
1respuesta
85 vistas
como podria realizar este ejercicio?
he intentado realizar este ejercicio pero la verdad es que no le he hallado la forma de resolverlo,creo qeu voy bien hasta donde empieza el segundo ciclo for pero de ahi no se que sigue el ejercicio ...
3
votos
2respuestas
145 vistas
Descomponer un factorial en sus factores primos con javascript
Estoy resolviendo un problema que consiste en descomponer el factorial de un numero en sus factores primos.
function decomp(n) {
let multiplicadores = ''
let factorial = 1;
for (...
0
votos
1respuesta
41 vistas
¿Como puedo optimizar este algoritmo?
Soy nueva en programación y el profe nos dejó de tarea un algoritmo voraz que devuelva y/o desglose una cantidad de dinero en monedas, por ejemplo:
$25 = 2 monedas de $10
1 monedas de $5
y ...
5
votos
4respuestas
184 vistas
Hallar la sumatoria de los números pares hasta un número x javascript
Necesito hacer una función tome como parámetro un numero X y que devuelva el total de la suma de todos los números que son pares del 0 al X.
Esto hace 0+2+4+6+8+10+.....X.
Pero no se que mas me ...
5
votos
2respuestas
63 vistas
Convertir una fracción a número mixto javascript
El objetivo de la función es convertir de fracción a número mixto. Hasta el momento puedo obtener la parte entera pero tengo problemas al simplificar el dividendo y el divisor del numero (por ejemplo ...
10
votos
3respuestas
106 vistas
Siguiente numero sin digitos repetidos
Estoy haciendo esta funcion en la cual se pasa un numero por parametro; si este tiene algun digito repetido entonces busca el siguiente numero mas cercano mayor que no tenga digitos iguales.
Ej: ...
6
votos
4respuestas
106 vistas
Generador de colores vivos en Javascript
Estoy creando gráficos pastel con chart.js, al momento de crear el gráfico genero colores aleatorios con la siguiente función:
getRandomColor() {
var letters = '0123456789ABCDEF'.split('');
...
3
votos
3respuestas
138 vistas
Separar con guiones los dígitos impares de un número
Estoy intentando hacer una función en javascript que dado un numero n separe sus dígitos impares de los pares con el caracter '-'.. si son 2 pares consecutivos no se separan, impares consecutivos se ...
3
votos
1respuesta
52 vistas
Funcion de peleadores en javascript con do while
Estoy haciendo una funcion de 2 peleadores que se enfrentan y en base a su ataque y vida se declara un ganador... lo que sucede es que si la vida de ambos es negativa declaro el ganador a partir del ...
-1
votos
1respuesta
63 vistas
¿Qué NOMBRE se le da al típico algoritmo para generar NÚMEROS RANDOM? [cerrada]
Por ejemplo en JavaScript para generar un número random sería:
var random_desde_a_hasta_b = Math.round(Math.random() * (b - a + 1) + a)
¿Algún nombre oficial para este algoritmo?
¿Existen otros?
...
6
votos
4respuestas
311 vistas
Contar la cantidad de caracteres en un string en javascript
Quiero hacer una funcion que dado un string me cuente la cantidad de apariciones de cada uno de sus caracteres.. con mi funcion de abajo contarCaracteresV1() podia contar un caracter del string pero ...
8
votos
4respuestas
106 vistas
Multiplicacion de numeros de un arreglo, n veces
Quiero hacer una funcion que multiplique los digitos de un numero hasta que estos den un resultado menor que 10 y me devuelva la cantidad de multiplicaciones de los digitos del numero pasado por ...
4
votos
4respuestas
83 vistas
Eliminar números de un arreglo si se repiten
Estoy haciendo una función que elimine los números repetidos de un arreglo (los elimine por completo y solo me devuelva aquel que no se repite).. esta es mi función que esta haciendo lo contrario.. ...
6
votos
1respuesta
44 vistas
Como insertar caracteres a un elemento de un arreglo?
Resolviendo un problema tengo q hacer un arbol de * que quede de la forma:
[
' * ',
' *** ',
'*****'
]
[
' * ',
' *** ',
' ***** ',
' ******* ',
' *******...
4
votos
4respuestas
272 vistas
Eliminar caracteres repetidos en un string con javascript
Estaba realizando una función que dados 2 strings de caracteres, mostrara el mayor string de caracteres no repetidos ordenados. Estuve buscando información en la página y no encontré para javascript ...