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.
464
preguntas
0
votos
0
respuestas
30
vistas
¿Por que este comparador no me compara?
Hice un algoritmo con un metodo de ordenamiento llamado burbuja donde estoy organizando valores al azar de menor a mayor. En mi codigo mi comparador(>) no me quiere comparar la matriz, el programa ...
0
votos
0
respuestas
14
vistas
SQL Server algoritmo para calculo con saldo
buenas tardes,
Tengo que resolver con una función o un SP la siguiente situación:
Tengo una tabla con los siguientes datos:
Articulo
ID_cmp
cantidad
ART 1
1
50
ART 1
2
100
ART 2
3
100
Y en una ...
-2
votos
1
respuesta
42
vistas
Funcion recursiva en arbol binario php
Estoy resolviendo un ejercicio de algoritmos y estructura de datos donde se me pide que devuelva el valor máximo, mínimo y el promedio de valores de un árbol binario, con una función recursiva. Ya ...
2
votos
1
respuesta
51
vistas
Eliminar palabra de una cadena c++
Quiero convertir este programa que elimina un caracter de una cadena, pero que ahora en vez de eliminar solo un caracter elimine una palabra las veces que aparezca en la cadena. Gracias por la ayuda.
#...
0
votos
0
respuestas
22
vistas
Problema con algoritmo de sumatorias en Pseint
sumar x cantidad de números, dicha suma no rebase al número 30, decir cuántos números se sumaron en pseint.
necesito ayuda nose como realizar este algoritmo
para i=0 Hasta x hacer
...
2
votos
2
respuestas
48
vistas
¿Qué es exactamente un algoritmo y diagrama de flujo?
¿Qué es un algoritmo? He visto que es una serie de pasos a seguir, pero lo que me confunde es que le llamen algoritmo a un código y a unos pasos, por ejemplo:
for(byte i = 0; i < 5; i++){
...
2
votos
1
respuesta
54
vistas
Sucesión alícuota para un numero en C
Trato de resolver este problema:
Leer un numero entero N y generar e imprimir la sucesión alícuota para el número: esta es la sucesión de números que resultan de la suma de los divisores propios del ...
3
votos
2
respuestas
80
vistas
¿Como puedo mostrar texto random en un div con un evento onclick sin que se repita?
Mi idea era hacer un juego de cartas de preguntas y respuestas donde al clickear en un botón te salga una pregunta al azar en un modal, hasta ahí funciona todo. Mi pregunta es ¿Como puedo hacer para ...
0
votos
1
respuesta
49
vistas
Análisis de Algoritmo
en mi clase de Análisis de algoritmos nos han dado el siguiente código
sum = 0;
for (i=1; i<=n; i++)
for (j=0; j<i; j++)
sum++;
Nos dicen de calcular las veces que se ejecuta la OB(...
0
votos
0
respuestas
9
vistas
Validar opción dentro del rango
Cómo válido una opción dentro de un rango
Me piden hacer un algoritmo dónde le permita al usuario configurar un menú con los valores mínimo y máximo de un rango. Y luego que le dé a elegir una opción ...
0
votos
0
respuestas
21
vistas
Como pasar de numero a palabra en rust?
quería saber como abordar el siguiente enunciado, no estoy seguro de alguna manera eficiente de hacerlo. Debo hacerlo en el lenguaje Rust.
Se requiere que al ingresar un numero por pantalla entre 1 y ...
0
votos
0
respuestas
34
vistas
¿COMO LOGRO CORRER MI ALGORITMO? NO IDENTIFICO EL ERROR
NECESITO SACAR HIPOTENUSA Y ANGULOS AGUDOS INTERNOS DE UN TRIANGULO RECTANGULO, SOLO CON EL VALOR DE LOS CATETOS, NO SE COMO ALINEAR LA FORMULA DE TANGENTE, ADJUNTO IMAGENES
0
votos
0
respuestas
13
vistas
Quiero generar un long de un String y que ese long sea unico y si quiero generarlo de nuevo con el mismo String me de el mismo numero. En java
Tengo una app que me llega un String, necesito generar un long, pero no puedo usar algo aleatoreo, necesito que para el mismo String me del el mismo long siempre, poque el String me llega varias veces ...
3
votos
1
respuesta
36
vistas
Algoritmo matematico que me retorna nan y inf
Estoy intentando hacer una función de seno, mediante las series de Taylor.
Este algoritmo funciona en Java y python sin embargo en c++ me produce errores ya que al calcular con n términos grandes el ...
0
votos
1
respuesta
38
vistas
como no repetir números aleatorios en el algoritmo burbuja
muy buenas como están si me pueden ayudar les agradecería mucho ocurre y pasa que es algo urgente bueno tengo el método de no repetir los números pero no me funciona si me pueden colaborar la idea es ...
0
votos
1
respuesta
81
vistas
Algoritmo rango de vision en javascript
espero me puedan ayudar con este algoritmo:
dado un numero entero por ejemplo 342213
el algoritmo trata del rango de visión de los números, es decir el primer número de izquierda a derecha (3) solo ...
0
votos
1
respuesta
536
vistas
Algoritmo Pseint sobre separar una cadena y sumar los números
Este es mi primera vez aquí en StackOverflow y de verdad que estoy desesperado.
Resulta que me piden un algoritmo en Pseint, donde un usuario debe introducir una cadena, pero esta cadena debe estar ...
0
votos
0
respuestas
55
vistas
Cómo podría hacer un contador de cada palabra de un string en php?
<?php
function Clearstring(string $string) {
$cadena = strtolower($string);
$cadena = preg_replace('/[,.!;?]/',"",$cadena);
return $cadena;
}
function CountString($...
0
votos
1
respuesta
61
vistas
Insertar intervalo entre los límites y no solapar con los intervalos existentes
Mi problema es encontrar una manera eficiente de encajar un intervalo con un determinado peso en cualquier lugar dentro de dos límites y que no se superponga con los otros intervalos en el interior. ...
0
votos
1
respuesta
75
vistas
Buscar número coincidente con su posición en un array mediante divide y vencerás
Estoy haciendo un método que usa el algoritmo divide y venderás. Este método consiste en que si el número del array coincide con su posición, el método devuelve ese mismo número.
El array debe estar ...
0
votos
0
respuestas
46
vistas
¿Cuál es la complejidad asintótica del siguiente algoritmo de backtracking?
Llevo horas buscando e intentando calcular la complejidad asintótica para este algoritmo, pero yo y mi compañero no sabemos muy bien como plantearlo para sacar la complejidad asintótica a través de OE....
0
votos
1
respuesta
451
vistas
REGEX de cadena alfanumérica que no permita SOLO numeros
Tengo un problema a la hora de crear una expresión regular de una cadena alfanumérica de máximo 99 caracteres, pero que no la valide si esa cadena son solo números.
He estado probando con varias ...
0
votos
3
respuestas
282
vistas
obtener el entero positivo menor que no este dentro del array
Hola estoy resolviendo el siguiente algortimo:
debo retornar el entero positivo mas pequeño que no se encuentre en el array el 0 no es tomado en cuenta ya que no se considera un entero positivo...
...
0
votos
1
respuesta
41
vistas
Ordenar los colores en base a el arcoiris con quicksort
Hola tengo un problema que estoy tratando de resolver pero me confundí el problema es que tengo que ordenar los colores por la posición del arcoiris (rojo, naranja, amarillo, verde, índigo, violeta y ...
0
votos
0
respuestas
30
vistas
¿Cómo se puede cambiar el color de un elemento dinámico sin DOM? Javascript
Hola buenas necesito ayuda porque me encuentro trabado con el código, estoy haciendo un trabajo práctico y necesito que las canciones ingresadas se acumulen y si la duración de una canción es mayor a ...
1
voto
4
respuestas
151
vistas
Como ordenar y filtrar arreglo de forma decreciente según información de otro arreglo?
Tengo 3 arreglos, uno de ventas, uno de vendedores y otro de productos, cada uno con información necesaria. El de ventas contiene los id de los productos y de sus vendedores
const vendedores = [
{ ...
1
voto
1
respuesta
71
vistas
Como agrupar en un objeto información de 2 arreglos de objetos en javascript?
Estoy realizando una actividad en la cual me dan 3 arreglos (vendedores, productos y ventas), son los siguientes:
const vendedores = [
{ id: 1, name: "Juan" },
{ id: 2, name: "Carlos" },
{ ...
0
votos
1
respuesta
61
vistas
Como puedo hacer esta búsqueda en typescript y react?
estoy haciendo un proyecto en nextjs y quiero ordenar un array de secciones partiendo de una información que me viene de una API.
Las interfaces que tengo definidas son las siguientes:
export ...
0
votos
1
respuesta
290
vistas
suma de elementos de una array con recursividad [cerrada]
estoy intentando resolver este problema pero siempre entro en un error de recursividad, alguien motivado a intentarlo?
We define super digit of an integer
using the following rules:
Given an integer, ...
0
votos
0
respuestas
49
vistas
Problema con Combinaciones, Recursividad Java
Hola recién me salió la duda sobre como podría sacar un algoritmo para un juego rpg con mascotas.
El problema surge en que las mascotas tienen 5 características o poder este esta representado por un ...
-1
votos
1
respuesta
78
vistas
Que significa el operador ^ en lenguaje de programación como JavaScript y python?
He visto que hay una forma de cambiar el valor de dos variables y es con el operador ^, pero en si no se que significa
Ejemplo
let a=2;
let b=3;
a^=b;
b^=a;
a^=b;
console.log(a) //3
console.log(b) //...
0
votos
2
respuestas
356
vistas
Recorrido de una matriz y selección de los menores en cada fila en python [cerrada]
estoy tratando con el siguiente problema:
Dada una matriz, por ejemplo:
array = [[7, 3, 7, 2],
[9, 9, 4, 1],
[9, 4, 8, 1],
[3, 4, 8, 4]]
Quiero seleccionar de cada fila, el menor ...
0
votos
1
respuesta
102
vistas
Pedir y mostrar algoritmos de ordenamiento de JS a un HTML
tengo una tarea donde tengo que hacer 4 algoritmos de ordenamiento (ya los tengo) el problema es que no sé cómo podría enlazar los JS de los algoritmos a un HTML.
Sé que tengo que hacer un form con un ...
1
voto
0
respuestas
143
vistas
Simulación de ejecución en paralelo con php
Agradezco no me sugieran implementar frameworks o librerias de terceros, eso no es lo que busco, no es el objetivo
Explicación / Contexto:
En lugar de ir llenando el cronjobs de nuevas líneas de ...
1
voto
1
respuesta
380
vistas
El problema del caballo en un tablero 4 x 3
Hola, el problema consiste en un caballo que puede moverse 3 casillas en L.
La funcion debe recibir el numero de movimientos a hacer, y devolver el numero de movidas validas, por ejemplo si son 2 ...
0
votos
1
respuesta
66
vistas
Dados N objetos, ¿cómo puedo dividirlos en dos conjuntos exactamente iguales?
Me estoy enfrentando a un problema estilo el de la mochila (tenemos N objetos con pesos w1,w2...) pero, en este caso, queremos dividir los objetos en dos conjuntos que pesen exactamente lo mismo. Por ...
0
votos
0
respuestas
105
vistas
Error con la función train.kknn
muestrak<-sample(1:23,10)
muestrak
dim(muestrak)
ttestingk<-perpor[muestrak,]
ttestingk
dim(ttestingk)
taprendizajek<-perpor[-muestrak,]
taprendizajek
dim(taprendizajek)
dim(taprendizajek)
...
0
votos
1
respuesta
624
vistas
Capturar y recorrer un arreglo de cadenas en C
El problema dice que necesito encontrar el segundo elemento más grande de un arreglo de cadenas (con base en su valor ascii). Entiendo perfectamente el problema, sin embargo a la hora de implementar ...
2
votos
1
respuesta
322
vistas
Como contar numeros consecutivos dentro de un array?
Buenas estoy practicando realizando distintos tipos de algoritmos y hay uno en el que no puedo entender la lógica o el porque estoy haciendolo mal.
Obtengo un array de numeros enteros del 1 al 9 por ...
0
votos
0
respuestas
45
vistas
Recorrer mayor número de casillas en un laberinto
Esta pregunta no está relacionada con ningún lenguaje de programación.
Quería consultar sobre si existe algún algoritmo que te permita recorrer un número lo más cercano al 100% de casillas dentro de ...
1
voto
1
respuesta
192
vistas
¿Como recuperar la subsecuencia más larga mediante programación dinámica?
estoy tratando de escribir con python un programa que recupere la subsecuencia más larga de una lista de números dada mediante programación dinámica.
He conseguido realizar un algoritmo que calcula ...
0
votos
1
respuesta
36
vistas
Al transpolar una variable en Javascript y realizar una operación con la misma, arroja NaN
En este algoritmo, el resultado arroja NaN pero no entiendo el por qué pues se han parseado todos los datos... hice console.log y la variabe sumaAlumnos arroja NaN pero no sé si será el tema de que ...
-2
votos
1
respuesta
51
vistas
no entiendo como es que esta formula da el siguiente resultado
Estoy haciendo el siguiente ejercicio
Ratiorg got statues of different sizes as a present from CodeMaster for his birthday, each statue having an non-negative integer size. Since he likes to make ...
1
voto
2
respuestas
121
vistas
Sumar objeto donde coincidan las propiedades
Dados dos objetos sumar las propiedades que coinciden entre si y agregar las que no estén.
obj1
obj1 = [
{
_id:'vehiculo',
precio:10000
},
{
_id:'ocio',
precio:5000
},
]
obj2
obj2 = [
{
...
3
votos
1
respuesta
85
vistas
Programa de encriptacion no me arroja resultados
Estoy haciendo un programa de encriptación de mensajes que permita encriptar mensajes con el método Vigenere, pero cuando ejecuto el código, no me arroja ningún resultado (cuando pongo print(resultado)...
0
votos
2
respuestas
77
vistas
¿Hay manera de hacer este código más eficiente?
Es un simple ejercicio que estoy realizando por mera práctica y ocio, lo he hecho de varias maneras pero me preguntaba si hay alguna manera incluso más práctica o de reducir las líneas de código ...
1
voto
0
respuestas
82
vistas
¿Como hago un ciclo con arreglo que se detenga hasta que todos sus elementos sean 0?
Tengo que hacer un algoritmo Round Robin para un programa, y estoy tratando de hacer por mi cuenta el algoritmo, pero no encuentro la manera en que se repita el ciclo for hasta que haya tomado en ...
0
votos
0
respuestas
47
vistas
Resultado Kmeans Python
Tengo que completar una función para calcular kmeans para distintos clusters. Se me proporciona parte del código que he ido completando, pero no consigo obtener kmeans_results
def run_KMeans(max_k, ...
1
voto
1
respuesta
351
vistas
¿Cómo obtener el mayor número posible con las cifras de un número entero de tres digitos?
Diseñe un algoritmo que lea un número entero de 3 cifras, y forme el mayor número posible con las cifras del número ingresado.
public static void main(String[] args) {
// Variable
int numero;
...
2
votos
2
respuestas
142
vistas
Cómo puedo hacerlo más rápido?
Descripción
Tienes dos amigos. A ambos quieres regalarles varios números enteros como obsequio. A tu primer amigo quieres regalarle C1 enteros y a tu segundo amigo quieres regalarle C2 enteros. No ...