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.
314
preguntas
2
votos
1respuesta
1k vistas
Algoritmo de huffman - decodificador
Estoy realizando la parte de decodificar del algoritmo de huffman, como tal mi programa recibe dos archivos por consola, uno llamado "diccionariotxt" el cual contiene las letras, la frecuencia con la ...
2
votos
1respuesta
127 vistas
No puedo entender este algoritmo (8 reinas python)
El siguiente codigo lo obtuve de un libro:
queen = [0 for c in range(8)] #Row o f queen i n column c
rfree = [True for r in range(8)] #Row rfree
du = [True for i in range(15)] #...
2
votos
1respuesta
160 vistas
Solve(covMat) retorna que system is computationally singular: reciprocal condition number
Quiero obtener la cartera de variación mínima. Los rendimientos esperados mu son:
> mu
.SXQR .SXTR .SXNR .SXMR .SXAR .SX3R
0.100496686 0.068652744 0....
2
votos
3respuestas
75 vistas
Como obtener promedios de una matriz triangular sin emplear condicionales
Estoy construyendo una matriz (20x20) para unos indicadores que se tienen que emplear más adelante en un Balance Scorecard.
Para efectuar las estimaciones correspondientes, se toma la diagonal cuyos ...
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 ...
2
votos
2respuestas
50 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
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"...
2
votos
1respuesta
107 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 ...
2
votos
1respuesta
63 vistas
Segmentation fault (core dumped) al modificar valores en un vector de enteros
El programa ejecuta diferentes algoritmos de ordenación sobre arrays, el problema ocurre al modificar los valores dentro de un array.
Durante la ejecución primero se lanza un test para comprobar que ...
2
votos
4respuestas
106 vistas
Buscar substring exacto en una frase
primera vez que publico espero hacerlo bien, me propuse hacer el siguiente ejercicio que estaba propuesto para desarrollarse en java pero yo lo quiero hacer en python:
Un programa que permita ...
2
votos
1respuesta
97 vistas
Formar lista de listas de parejas de elementos de manera aleatoria y sin repetición
Tengo un modelo que simula una comunidad de 8 agentes en parejas. Quiero crear una lista de 7 listas consecutivas de tal manera que todos los agentes queden emparejados con todos los agentes. Algo así,...
2
votos
1respuesta
39 vistas
Calcular tan-1 en angulos c#?
Estoy intentando hacer el siguiente calculo pero no me funciona nada de lo que hago
El calculo de tan-1(1) el resultado de la calculadora es de 45 grados pero no logro obtener dicho resultado en C#.
...
2
votos
2respuestas
1k vistas
¿Cómo obtener el código fuente de una función en R? (paquete “car”)
El paquete "car" en R tiene una interesante función que se llama outlierTest y quiero analizar su código fuente para entender su funcionamiento. Intenté lo siguiente y obtuve un error:
getMethod("...
2
votos
3respuestas
770 vistas
Complejidad algoritmo de búsqueda binaria
Quisiera saber porque el algoritmo de busqueda binaria tiene complejidad logaritmica, ya que estoy analizandolo y no logro ver dicha complejidad.
Aqui la implementacion en java.
public class ...
2
votos
1respuesta
93 vistas
Optimizar código para guardar ordenado
Anteriormente hice un código para guardar scores en un archivo .txt usando C++, pero era malisimo, lo que hacia básicamente era lo siguiente:
Obtener todos los scores actuales.
Crear un .txt ...
2
votos
1respuesta
152 vistas
Problemas con librerias en C
Tengo esta librería para realizar distintas validaciones en mi proyecto
#ifndef VALIDACION_H
#define VALIDACION_H
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#...
2
votos
3respuestas
3k vistas
¿Cómo ordernar una lista creada por el usuario?
Tengo que preguntarle al usuario hasta 10 números diferentes y crear un programa que los resuelva numéricamente.
Hasta ahora, he podido realizar el método burbuja para resolver listas, sin ...
2
votos
2respuestas
941 vistas
¿De qué trata la técnica “bottom-up”?
Tengo un algoritmo escrito de manera recursiva no final en java , y me piden que también que ese algoritmo lo pase a manera iterativa con la técnica bottom-up . ¿Alguien me podría documentar sobre esa ...
2
votos
1respuesta
51 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 ...
2
votos
1respuesta
45 vistas
¿Por qué el brick sort, en su caso mejor tiene complejidad O(n)?
bool ordenado = false;
while (!ordenado) {
ordenado = true;
for (int j = 2; j < size; j += 2)
{
if (v[j] < v[j - 1]) {
ordenado = false;
int auxiliar =...
2
votos
1respuesta
195 vistas
Muestre las posibles combinaciones de “n” números y calcular su promedio
Programa que reciba "n" números, muestre sus posibles combinaciones, realice el promedio de dichas combinaciones. Intenté con conjunto potencia
def conj_pot(cp):
lista = [[]]
for x in cp:
...
2
votos
1respuesta
53 vistas
Graficar una función en R
Estoy tratando de graficar esta funcion que calcula numeros de Fibonacci:
f <- function(x)
{
m<-0
n<-1
o<-0
for(i in 1:x){
o<-...
2
votos
1respuesta
149 vistas
Crear un diccionario jerarquico anidado en python, basado en una lista de resultados
Necesito transformar una lista de datos en un diccionario anidado jerarquico en python. Una estructura (padre - hijo).
estos son mis datos
list_data = [
{
"id": 2,
"father_id": 0,
...
2
votos
2respuestas
258 vistas
agrupar tuplas de una lista [cerrada]
Estoy interesado en agrupar tuplas de dos elementos de una lista de tuplas que compartan algún elemento. ¿Cómo podría hacer ésto en python?
Por ejemplo, si tengo la lista [(1,2),(2,5),(3,4),(4,1),(8,...
2
votos
1respuesta
80 vistas
Problema con el uso de clases python
cuando ejecuto mi programa me da este error:
nueva = colonia.Colonia(self.__tareas,self.__veces)
UnboundLocalError: local variable 'colonia' referenced before assignment
mi clase es la ...
2
votos
2respuestas
2k vistas
¿Como insertar en un árbol binario nivel por nivel?
Resulta que estoy creando un programa en c++ que construye un heap con la prioridad máxima, la idea es que los nodos se inserten de izquierda a derecha y de arriba hacia abajo tal y como en la ...
2
votos
1respuesta
6k vistas
Correción de código C++ para el promedio de n números
Cuento con este código:
#include <iostream>
//A continuacion, nuestro programa calcula el promedio de numero pares e impares del 1 al 500.
using namespace std;
float promedio(int , int);//...
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 ...
2
votos
0respuestas
39 vistas
Tiempo de ejecucion con bucles for
for(int a=1; a<= n, a = a+4){
for(int b=1; b<=n; b=b + n/4){
for(int c=1; c<=n; c = c*2){
print
}
}
}
return 1
Como influye en la sumatoria la ...
2
votos
0respuestas
39 vistas
Duda acerca del uso de las expresiones en programacion
Tengo entendido que las expresiones en los lenguajes de programacion devuelven un valor cuando resuelven un calculo. se puede usar en variables para asignarles un valor y también se pueden usar para ...
2
votos
2respuestas
59 vistas
¿Por que existe tanta diferencia en tiempo de ejecucion en estos 2 codigos de Mergesort?
Actualmente tengo estas 2 maneras de hacerlo. La primera requiere mucho mayor tiempo de compilacion, no cumpliendo n*logn. La segunda si. No acabo de entender bien por que, lo achaco a las operaciones ...
2
votos
1respuesta
225 vistas
¿Función recursiva sin ciclos?
Tengo estas dos funciones Permutaciones y CambiarPosiciones lo que hago con ellas es obtener las combinaciones de una palabra por ejemplo: dog entonces tengo {odg, ogd, dgo, gdo, god, dog} todo esta ...
2
votos
1respuesta
438 vistas
¿Cómo realizar una búsqueda anidada?
Soy nuevo en Rails, quiero realizar una consulta al mismo tiempo en 3 tablas distintas, quiero que me dé como título el período, y que me arroje los campos de las otras dos tablas con sus datos ...
2
votos
1respuesta
631 vistas
¿Cómo encontrar el punto de silla de la matriz?
Es necesario encontrar el punto de silla de la matriz, la cual es llenada por el usuario mediante el teclado.
En el siguiente código está el formato de la matriz, en el cual se pueda añadir o ...
1
voto
1respuesta
146 vistas
Cuál es la complejidad algorítmica de este programa?
Hola tengo este programa que calcula los numeros EMIRP y estoy aprendiendo a calcular la complejidad algoritmica pero ando un poco perdido , este es el código
import time
start = time.time()
def ...
1
voto
3respuestas
67 vistas
¿Me pueden ayudar a encontrar el error? ciclo repetitivo for C++
Tengo que imprimir el promedio de las notas aprobadas y el promedio de las notas aprobadas pero me sale mal.
¿Alguno tiene alguna sugerencia?
#include<stdio.h>
#include<stdlib.h>
#...
1
voto
3respuestas
536 vistas
¿Alguien me explica que traza hace el codigo de Fibonacci recursivo en Java?
Buenas.
Estoy tratando de dibujar la traza que sigue este codigo de fibonacci recursivo en Java para ver como funciona exactamente en este caso la recursividad.
No acabo de entender el funcionamiento ...
1
voto
1respuesta
67 vistas
¿Cómo se genera la numeración aleatoria?
Ejemplo; en los siguientes lenguajes yo puedo llamar las siguientes funciones y en cada llamada me devolverán un número diferente:
PHP: rand().
Js: Math.random().
Pero lejos de referenciar estos dos ...
1
voto
2respuestas
41 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 ...
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
2respuestas
121 vistas
Algoritmo para crear polígonos regulares
Me gustaría recoger varios algoritmos para dibujar polígonos regulares. Pueden ser elementos HTML con forma de polígono, pueden ser elementos SVG, pueden ser imágenes creadas en el canvas de HTML5 o ...
1
voto
3respuestas
287 vistas
Operadores += y /= con while en Python
Estoy comenzando a estudiar Python a través de un curso en línea. Aunque he trabajado en R durante un par de años, y en general, creo que la programación tiene muchas bases similares, existen ...
1
voto
2respuestas
69 vistas
¿Cual es el error de este algoritmo? [cerrada]
Quisiera ver si me pudieran ayudar a encontrar el error en este algoritmo, el ejercicio dice que calcule el descuento: si m>=300 el descuento es del 25% - si 150<=m y m<300 el descuento es del 2%...
1
voto
2respuestas
196 vistas
¿Por qué se hizo tan lento mi algoritmo al calcular la desviación estándar usando np.std?
Hace poco pregunte como podía mejorar la velocidad de cálculo en un programa que determinaba la media de n periodos dentro de una lista, mejoraba el mio muchisimas veces, estoy usando ese mismo ...
1
voto
2respuestas
300 vistas
Generar número de longitud determinada en función del año
Necesito generar números consecutivos en función del año actual, es decir:
Mi primer número de este año es 20160001.
Estos números tienen que estar en una base de datos, por ejemplo, tengo un número ...
1
voto
3respuestas
287 vistas
Recorrer posiciones adyacentes en una matriz
Quiero sumar los valores adyacentes a un valor. Pongamos el valor M[3,2] el resultado sería 1. En problema no viene tanto de recorrer los casos centrales, sino generar una función rápida que permita ...
1
voto
1respuesta
421 vistas
Modificar nodo en C
Tengo esta función para modificar un nodo, pero cuando la uso lo que hace es modificar el nodo que le pedí pero borra las demás.
¿Cómo puedo hacer para que modifique y no borre los otros nodos?
...
1
voto
2respuestas
116 vistas
Algoritmo de inserción
¿Cómo harían para que me ordene por nombre?
#include<Stdio.h>
#include<Stdlib.h>
#include<string.h>
#include<conio.h>
struct empleados{
char nombre[10];
};
void insercion(...
1
voto
3respuestas
101 vistas
Ejecutar diferentes métodos según qué cadena sea, eliminando if-else if
Quiero refactorizar el siguiente método y dejar un código limpio.
El método en cuestión recibe una cadena. Según qué cadena sea se ejecuta un método. Este método a ejecutar puede ser de un padre y ...
1
voto
3respuestas
202 vistas
Animacion de escritura de texto dinamico que identifique cuando debe saltar de linea o si se acabo el espacio de escritura?
Tengo un animacion que escribe lineas de texto en una caja de texto, pero cuando llega al final de la caja de texto las palabras brican a la siguiente linea a mitad de la animacion.
Lo que quiero ...