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.
452
preguntas
0
votos
1
respuesta
24
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
43
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
0
respuestas
40
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
23
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
40
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
28
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
22
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
82
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
77
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
25
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
27
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
73
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
61
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
24
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
52
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
27
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
59
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
115
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
41
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
50
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
137
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
58
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
52
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
105
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
152
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
28
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
93
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
30
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
39
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
70
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
77
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
0
respuestas
22
vistas
Problema de conexion mediante websockets de vuejs con la tarjeta esp32 en produccion
Buen dia compañeros. alguien me podria ayudar es que tengo un problema de conexion al websocket cuando subo mi aplicacion de vuejs a heroku.
de manera local funciona todo bien, leyendo por ahi vi que ...
0
votos
2
respuestas
73
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
50
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
36
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
118
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
98
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 ...
0
votos
0
respuestas
19
vistas
Problema con conexion IMAP_SSL en Python
Les cuento un poco de mi codigo, intento mantener una conexion constante con mi correo electronico (es decir, quiero leerlo cada 45 segundos) ya que, en otro lado, tengo un algoritmo de trading ...
-1
votos
1
respuesta
44
vistas
No entiendo el símbolo [i] en la sintaxis del Lenguaje C en el siguiente algoritmo
¡Hola a tod@s! El siguiente código lo copié de un foro con el propósito de poder invertir cualquier palabra que le ingrese al algoritmo. El problema es que entiendo todo el proceso a exepción de "...
0
votos
3
respuestas
80
vistas
Cadena de números con for. JAVA BASICO
Buenas noches soy nuevo en esto y quería saber como imprimir una cadena de texto y que cada vez que se escriba se guarde el valor anterior y se vuelva a imprimir hasta esta linea. como por ejemplo
1
1 ...
1
voto
2
respuestas
103
vistas
Suma de dos cubos de ramanujan [cerrada]
estoy teniendo problemas con resolver un ejercicio sobre la suma de cubos de ramanujan. No se me cae una idea de como poder empezar a resolver siquiera el problema. Quise hacer una recursion para ...
2
votos
1
respuesta
35
vistas
¿Por qué no funciona el condicional al introducir un dato que no cumple con ninguna de las dos condiciones anteriores?
Tengo un condicional muy simple pero veo que cuando ingreso 99 no salta el mensaje de "el número es menor a 100" del último else y no entiendo el por qué. Solo funciona con las dos primeras ...
1
voto
1
respuesta
39
vistas
Mi metodo estatico no modifica una variable estática, por qué? [duplicada]
Estoy tratando de implementar una pila (stack) básica. Añadí los métodos push(), pop(), size(), resize() y peek(). Sin embargo, al utilizarlos, la variable estática N que deberia guardar el indice ...
1
voto
1
respuesta
124
vistas
¿Cómo se puede calcular si un numero es primo sin usar "%"? [cerrada]
Hace poco se me planteó el problema de calcular si un numero es primo, pero con la condición de que no se podía usar el Mod, o también conocido como Modulo (%). He buscado información en varias ...
3
votos
1
respuesta
83
vistas
Algoritmo Flood Fill no funciona correctamente
Tengo problemas al implementar el algoritmo Flood Fill en Java, he visto ejemplos pero no me funciona del todo bien, no convierte todos los elementos, se supone que desde un punto central, tiene que ...
1
voto
1
respuesta
19
vistas
¿Por qué cuando se realiza un deposito al inicio, se pinta al lado del saldo anterior la cantidad depositada de manera incorrecta con el saldo actual?
No logro encontrar el error cuando recién se deposita una cantidad aparece la cantidad sumada al lado de la cantidad disponible para la compra, como si estuviera concatenando y no sumando, e ...
1
voto
1
respuesta
633
vistas
Como hacer una condicion en map dependiendo de la posición del array en React
He estado probando un rato, casi una hora supongo para hacer un map que dependiendo de cada cierto número del index del array coloque un nuevo elemento:
class productos extends React.Component {
...
1
voto
0
respuestas
157
vistas
Complejidad algorítmica de matrices Strassen vs multiplicación tradicional
Estoy implementando en Python un programa por consola que multiplique 2 matrices cuadradas de orden potencia de 2 n=(2,4,8,16,32,64,...) utilizando la multiplicación de matrices iterativa (la forma ...
1
voto
1
respuesta
86
vistas
¿Cómo hacer un código donde se pueda subir de nivel en positivo y bajar de nivel en negativo, con Python?
Intento crear lo siguiente: un código donde se pueda subir y bajar de nivel, donde cada vez que se sube de nivel la experiencia máxima aumente, provocando que el siguiente nivel sea un poco mas ...
0
votos
0
respuestas
52
vistas
Problema con Python, pasar código de la versión Python2 a la versión Python3
Tengo un problema, estoy iniciando a programar en lenguaje Python y tengo un inconveniente con un proyecto de la universidad que me han asignado y en dicho proyecto tengo que hacer uso del algoritmo ...