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
6
votos
5
respuestas
15k
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 ...
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 ...
1
voto
1
respuesta
925
vistas
¿Como sumar tiempos en SQL en función de una condición?
Utiliso PostGreSQL y quiero hacer un algoritmo con SQL que me permite saber cuentos tiempos un utilisado "swipe", es por decir pasa cosas a la manera de tinder.
Un utilisador "swipe" cuando swipe....
-2
votos
2
respuestas
163
vistas
Me explicarían en que consiste este código?
Este es el código:
private void jButton1ActionPerformed(java.awt.event.ActionEvent evt) {
// TODO add your handling code here:
int n,n1,n2,n3;
...
0
votos
1
respuesta
2k
vistas
Java Obtener los n números por los que se paso para obtener la menor suma en un arreglo bi-dimensional simulando una matriz Java
static int[] myArray = { 1, 2, 9, 2, 5, 3, 5, 1, 5 };
static int n = 3;
Se tiene una matriz de n x n que contiene números del 1 al 9, simulando una matriz unidimensional, por ejemplo:
1 2 9
2 5 3
5 ...
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
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
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
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 ...
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 ...
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 ...
23
votos
2
respuestas
6k
vistas
Problema con Problema de la mochila
Estoy trabajando con un caso de un cliente en que aplica usar el algoritmo Problema de la mochila. Estoy utilizando el código que adjunto, funciona más o menos y tiene errores.
El ejemplo cuenta con ...
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 ...
0
votos
2
respuestas
140
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 ...
-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) //...
11
votos
1
respuesta
4k
vistas
Métodos A* y Best First Search en grafo de ciudades
Tengo un grafo de ciudades que cargo desde un archivo .txt y con el siguiente for lo cargo a python:
# Grafo principal
grafo_principal = {}
# Lee el archivo .txt y carga el grafo_principal
with open(...
9
votos
4
respuestas
5k
vistas
Contar números y letras de una cadena con javascript
De una cadena necesito saber cuántos caracteres hay sin contar espacios o números y mandarlo a imprimir, así como aparte otra función que de esa misma cadena me cuente si hay números y cuantos, igual ...
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 ...
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 ...
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)
...
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
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 ...
15
votos
8
respuestas
49k
vistas
Numeros primos en javascript
He estado navegando por internet, pero no encuentro como realizar un algoritmo para buscar números primos.
var cantidad = 100,j=2;
for(var i=2;i<cantidad;i++) {
for(;j<cantidad;j++) { ...
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 ...
2
votos
4
respuestas
3k
vistas
Pirámide de números en javascript
Tengo una pirámide de números, el problema es que tengo que mandarla a imprimir con document.getElementById() y ya me salen los números, pero no se acomodan como los necesito, no se como poner los ...
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)...
7
votos
5
respuestas
11k
vistas
Multiplicar elementos de un Array
Estoy creando una función que reciba un array de números y los multiplique pero no he dado con una solución viable.
Esto es lo que he conseguido hasta ahora:
var total = 0;
var producto = [...
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 ...
3
votos
2
respuestas
4k
vistas
Solucion reto de las 8 reinas en python
De que se trata el reto:
Hola gente, no se si conocen el reto de las 8 reinas. Si no lo conocen se los explico en breve.
Tenemos un tablero de ajedrez como cualquier otro y se tiene que colocar 8 ...
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;
...
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 ...