elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Sigue las noticias más importantes de seguridad informática en el ttwitter! de elhacker.NET


  Mostrar Mensajes
Páginas: 1 [2]
11  Programación / Programación C/C++ / [C]Juego aburrido. Problema de optimización. en: 5 Diciembre 2016, 18:52 pm
Hola.

Este es un problema de optimización parecido al problema de las monedas.

El juego es así, dado un n:

                · Si n es divisible por 3, n = n/3
                · SI n es divisible por 2, n = n/2
                · Si no cumple las anteriores, n = n -1 .

Ahora lo que tengo que conseguir es el menor número de operaciones posibles.

Si nosotros lo pensamos así:
Código
  1. void juego (int n){
  2.  
  3.        if (n == 1) return ;
  4.  
  5.        if (n%3 == 0){
  6.                juego(n/3);
  7.                printf ("Op.3\n");
  8.        }
  9.        else if (n%2 == 0){
  10.                juego(n/2);
  11.                printf ("Op.2\n");
  12.        }
  13.        else{
  14.                juego(n-1);
  15.                printf ("Op.1\n");
  16.        }
  17. }
  18.  

No conseguiríamos el óptimo, ya que si por ejemplo pongo 10
El resultado es:
Código:
10/2 = 5
5-1   = 4
4/2   = 2
2/2   = 1

Utilicé 4 monedas para resolver el problema, cuando en realidad la solución óptima es:
Código:
10-1 = 9
9/3   = 3
3/3   = 3

Estoy intentando de resolver el óptimo algoritmo todavía estoy pensando, pero cualquier respuesta me vendría bien.


Saludos.
12  Programación / Programación General / Re: [OpenCL] ¿Cómo instalarlo? {Ubuntu 14} en: 29 Noviembre 2016, 13:27 pm
No, ya lo había visto y justamente, es una versión superior a la mia.

:\

Pero eso es para Ubuntu 16, debería funcionar con Ubuntu 14 (me refiero a otros drivers no a ese)
13  Programación / Programación General / [OpenCL] ¿Cómo instalarlo? {Ubuntu 14} en: 29 Noviembre 2016, 05:27 am
¡Buenas!

Estoy intentando empezar con OpenCL, obviamente que al compilar un programa que trabaja con OpenCL, obtengo que no se encuentra la librería. Leyendo lo que encontré es que tengo que instalar el controlador de mi tarjeta gráfica el problema, es que simplemente no puedo instalarlo.

Tengo una R7 250X, y estoy en Ubuntu 14 antes usaba el 16 pero pensé que cambiadome a Ubuntu 14 compilaría el driver, ... y no fue el caso.
Los bajé de acá http://support.amd.com/en-us/download, pero no compilan, recuerdo que uno lo hice compilar pero cuando iniciaba sesión me volvía a pedir la contraseña, es decir no iniciaba la sesión


¿Qué podría intentar hacer? Ya probé varias cosas.

Estos son los códigos que intento compilar:

Código:
wget https://svn.dcc.fceia.unr.edu.ar/svn/lcc/R-222/Public/c%C3%B3digo/opencl/Makefile
wget https://svn.dcc.fceia.unr.edu.ar/svn/lcc/R-222/Public/c%C3%B3digo/opencl/hello_world.c
Luego make

Código:
Output:
hello_world.c:3:23: fatal error: CL/opencl.h: No existe el archivo o el directorio

Y diganme que les tira.

¿Estoy pensando algo mal? Debería ser más fácil esto, ¿necesito instalar algo?, estoy perdido.

Estaba leyendo esto: http://stackoverflow.com/questions/7542808/what-is-needed-to-compile-opencl-on-ubuntu-and-by-extension-opencl-period , pero no me sirvió tampoco.


¡Saludos!
Páginas: 1 [2]
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines