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
3respuestas
183 vistas
Tengo problemas con ciertas librerias C
Estoy haciendo mi proyecto de la universidad y estoy creando varias librerias, entre ellas tengo estas
#include "menus.h"
#include "usuario.h"
#include "listaMaterias.h"
#include "validacion.h"
El ...
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:
...
4
votos
4respuestas
6k vistas
Comparar los elementos de un array contra si mismo
Necesito recorrer un arraylist y comparar cada elemento del array con todos los elementos del mismo array y saber cual se repite mas veces; tengo algo asi
for (int x = 0; x < lista1.size(); x++)...
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 ...
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 ...
4
votos
2respuestas
368 vistas
En un array, ¿ mejor método de actualizar índices al propio array?
Llevo un par de días dándole vueltas a esto:
Tengo el siguiente código:
struct Dato {
char valor;
int referido1, referido2;
};
Dato *array;
Y construyo un arreglo en memoria con la siguiente ...
4
votos
2respuestas
863 vistas
Algoritmos Voraces
Soy estudiante de programación y quisiera saber si alguno me puede dar una idea de como realizar el siguiente problema utilizando algoritmos voraces.
Encontrar una buena solución para el siguiente ...
4
votos
2respuestas
57 vistas
¿Declarar una variable dentro de un bucle sobreescribe la definición anterior en la siguiente iteracion?
¿Declarar una variable dentro de un bucle sobreescribe la definición anterior en la siguiente iteracion al no haber otra variable a nivel de código con el mismo nombre?
Hola podrían decirme si mi ...
4
votos
1respuesta
67 vistas
Algoritmo que determine la cantidad mínima de lineas que intersecten a todas las lineas de un plano
El problema se plantea diciendo que tengo una puerta de ancho w y alto h, la cual tiene n cables, los cuales poseen 2 coordenadas (x,y) que corresponden al punto de inicio y termino de cada cable y ...
4
votos
1respuesta
57 vistas
Simplificar un documento pesado (1 GB)
Estoy tratando con un modelo de Geoide, en concreto el EGM2008:
Este fichero contiene la ondulación del Geoide (en metros) respecto al elipsoide WGS84, con un paso de malla de 2.5' (minutos)
Ocupa 1....
4
votos
1respuesta
2k vistas
¿Cómo compartir variables / información entre 2 o más threads en Python?
Cuando tengo scripts que tienen que realizar búsquedas intensas, generalmente divido el trabajo en threads con ayuda del módulo threading. Ya que mi programa principal es el que está a cargo de las ...
4
votos
2respuestas
9k vistas
Leer un solo caracter en C
Estaba haciendo un menú de opciones y me encontré con un problema.
Cuando pongo "a" y presiono enter voy a la opción a pero si pongo "a3214" tambien me lleva a la opcion a. Mi pregunta es si puedo ...
3
votos
2respuestas
144 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 (...
3
votos
2respuestas
269 vistas
¿Cómo saber la complejidad de funciones nativas de Php?
Esta pregunta más que de código se trata sobre algo más concreto: saber la complejidad de las funciones nativas de Php, lo cuál afecta a todo nuestro código.
Con esto me refiero a por ejemplo, ¿Cómo ...
3
votos
2respuestas
19k vistas
Por que me marca list index out of range?
puede alguien decirme que error tengo en mi codigo si no es mucha molestia.
def CreaLista(k):
L = []
for i in range(k+1):
L.append(0)
return L
def CountingSort(A,k):
C=...
3
votos
2respuestas
22k vistas
Validar sólo ingreso de números en C++
Necesito que sólo me acepte números y no letras.
¿Cómo se puede hacer esa validación? ¿Cómo hacer una función esDigito?
#include <stdlib.h> /* atoi*/
#include<iostream>
using ...
3
votos
3respuestas
137 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
2respuestas
57 vistas
¿Cómo agrupar puntos en una figura siguiendo la distribución normal alrededor de tres centros?
Tengo un código que se utiliza para crear 100 puntos dibujados al azar basados en una distribución normal centrada en el punto (1, -2) con una desviación estándar de 0.3. Estos puntos se muestran a ...
3
votos
1respuesta
59 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 = [...
3
votos
2respuestas
91 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 ...
3
votos
2respuestas
288 vistas
Java. Mejorar velocidad de iteracion
Ejemplo
Para a = [2, 3, 3, 1, 5, 2], la salida debería ser
firstDuplicate(a) = 3.
Hay 2 duplicados: números 2 y 3. La segunda ocurrencia del 3
tiene un índice menor a la segunda ...
3
votos
2respuestas
706 vistas
C# - Como convertir dato string del teclado a Char?
Buenas comunidad!
Soy nuevo en el Lenguaje C# y estoy haciendo un programa donde se crean 3 fenotipos (osea 3 vectores, cada de tamaño 4) donde 2 son padre y madre, de estos 2 se tiene que generar el ...
3
votos
1respuesta
376 vistas
¿Cómo puedo implementar un algoritmo de ordenación topologica en mi código de grafos?
Alguien me podría asesorar en como se puede modificar el código para que lo ordene en forma topológica, es decir ordenarlo al tiempo de término, ya sea de forma ascendente o descendente.
Este es el ...
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, ...
3
votos
8respuestas
316 vistas
Como construir un numero unico a base de varios numeros
Buenas a todos, para explicar mejor lo que quiero saber es dando a saber para que lo usare.
Con una clase llamada Personaje quiero saber como está vestido, bastaría con crear varias variables donde ...
3
votos
1respuesta
2k vistas
Hacer funcionar algoritmo Backtracking
Antes que nada, durante todo este tiempo atrás he estado usando este modelo para resolver mis problemas con backtracking.
Es un modelo de backtraking realizado por mi universidad https://github.com/...
3
votos
2respuestas
133 vistas
¿Cómo pasar un predicado optimizable a una función?
Tengo una clase que, reduciéndola a lo significativo para esta pregunta, es una extensión de std::set que permite obtener subconjuntos que cumplen un predicado.
#include <set>
class Predicado {...
3
votos
2respuestas
94 vistas
¿Como contar el numero de ocurrencias de una palabra dentro de una frase sin importar el orden de las letras?
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String palabra1, palabra2;
int contador = 0;
System.out.println("Escriba una frase");
palabra1 = sc....
3
votos
1respuesta
57 vistas
¿Cómo hacer una resta hasta llegar a cero en PHP?
¿Cómo puedo hacer para tener un elemento capturado A y uno predefinido B?
A=3000 // Capturado por el usuario
B=500 // Predefinido
Desearía saber en PHP cómo saber cuántas veces puedo poner A en B y ...
3
votos
1respuesta
2k vistas
Como sumar una matriz n x n usando hilos (Thread)?
Quiero saber la manera de sumar una matriz cuadrada n x n usando hilos en java ya lo hize con una matriz fija de 2 x 2 pero no se me ocurre la menara de hacerlo con una matriz de n x n .
//Clase ...
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 ...
3
votos
1respuesta
129 vistas
Metodo de Horner, error de sintaxis
estoy intentando realizar lo siguiente pero no me termina de funcionar del todo
Donde d representa los coeficientes del polinomio de grado n. En concreto, d1 es la constante, mientras que dn+1 es el ...
3
votos
1respuesta
69 vistas
¿Existe alguna otra forma de hacer un Bubble Sort sin definirlo?
En Python3, cuando uno busca como hacer un bubble sort, encuentra algo así
def bubbleSort(alist):
for passnum in range(len(alist)-1,0,-1):
for i in range(passnum):
if alist[i]...
3
votos
1respuesta
47 vistas
Al ordenar un arreglo elimina datos
Estoy programando un algortimo genetico para que este resuelva problemas de programacion lineal, estoy usando lenguaje C, al momneto de calcular el limite de las variables guardo los valores en un ...
3
votos
1respuesta
919 vistas
Recorrer 2 posiciones por iteracion FOR
Buenas, nuestro primer for recorre 16 posiciones en este caso y queremos que tanto padrecomo puntotenga el mismo valor para cada 2 posiciones( Es decir, para i=0 y i=1 el mismo valor, para i=2 y i=3 ...
3
votos
1respuesta
265 vistas
¿Como resolver un problema de tipo combinatorio, preferiblemente en python?
hoy vengo a plantear un problema, más de algoritmo que de lenguaje. Necesito llegar a generar una, varias, o todas las combinaciones posibles de 25 elementos, (o incluso me conformaría al menos con ...
3
votos
1respuesta
3k vistas
¿Cómo hacer una Serie de Taylor para la función coseno en PSeInt?
Necesito escribir un algoritmo en PSeInt del coseno en radianes, por el método de la serie de Taylor, tengo el algoritmo del seno y lo único que se me ocurre es cambiar el valor de contador de 1 a 0, ...
3
votos
2respuestas
2k vistas
¿Cómo usar las estructuras anidadas con punteros C?
Tengo esta estructura principal
struct materias
{
char nombre[30];
char profesor[30];
char tipoDeMateria[20];
char horasSemanales[10];
struct actividades *actividad;
struct ...
3
votos
1respuesta
796 vistas
Duda sobre complejidad bfs
En algunos textos(muchos), donde se explica el algoritmo BFS (Búsqueda en anchura - Breadth First Search) se encuentra un apartado que dice que la complejidad de ésta es O(v+e), o en su defecto O(v2). ...
3
votos
1respuesta
80 vistas
Hallar hoja de un arbol
Necesito saber como en un árbol puedo realizar la búsqueda de la hoja del árbol más profunda. Si existieran dos hojas con la misma profundidad no importaría en cual de ellas estuviera.
Se supone que ...
3
votos
0respuestas
806 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 ...
3
votos
1respuesta
967 vistas
Consulta con algoritmo para un problema [cerrada]
Buenas trato de hacer el siguiente problema.
Aqui esta mi solución:
#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
#define MAX 10005
#define Node pair< int , int >...
2
votos
3respuestas
4k vistas
Porque no usar if dentro de un ciclo for
Hola mi pregunta es esta:
for (int i = 2; i < n; i++)
if (n % i == 0)
return false;
return true;
dado un ejemplo como cualquiera como este donde tengo un if dentro de un ...
2
votos
1respuesta
79 vistas
¿En realidad hay mas eficiencia en el Cocktail Sort que en el Bubble Sort?
Tengo estos dos códigos el siguiente el cual representa el bubble sort es el siguiente:
lista = [5, 4, 3, 2, 1]
def bubble_sort(A):
#Se comienza con el primer elemento
for i in range(len(A) -...
2
votos
3respuestas
157 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 ...
2
votos
3respuestas
567 vistas
¿Como mostrar la cantidad de empleados por sexo?
Tengo el siguiente código el cual me muestras los datos de N cantidad de empleados ingresados
Mi pregunta es la siguiente:
¿Como muestro la cantidad de empleados por sexo?
int main(void){
...
2
votos
1respuesta
75 vistas
Resolución de problema “dígitos saltarines” en Python
El problema es este https://www.aceptaelreto.com/pub/problems/v004/10/st/statements/Spanish/index.html
[Edit: añadido el enunciado por si el enlace deja de estar operativo]
Enunciado
Un ...
2
votos
2respuestas
452 vistas
java.lang.StackOverflow al usar recursividad
Estoy haciendo una función que imprime el porcentaje del proceso, el cual termina cuando el contador llega a la cantidad meta, pero siempre me tira el siguiente error :
Exception in thread "main" ...
2
votos
1respuesta
23k vistas
Crear números aleatorios sin que se repitan [duplicada]
Necesito generar números aleatorios sin que éstos se repitan.
Yo ingreso X cantidad, digamos 20, me tiene que generar un número entre 0 y 20, y al volver a ejecutar la opción que me genere otro ...
2
votos
3respuestas
3k vistas
Problema con ejercicio de ajedrez en java
El objetivo del programa es imprimir un tablero de ajedrez, con casillas B (blancas) y N (negras), pedir una fila y una columna y establecer un alfil ahí.
Hasta aquí todo bien, pero el problema viene ...