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

 

 


Tema destacado: (TUTORIAL) Aprende a emular Sentinel Dongle By Yapis


  Mostrar Mensajes
Páginas: 1 ... 1409 1410 1411 1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 [1424] 1425 1426 1427 1428 1429 1430 1431 1432 1433 1434 1435 1436 1437 1438 1439 ... 1750
14231  Programación / Programación C/C++ / Re: Problema simple con programa números primos en: 10 Agosto 2014, 09:35 am
Eso último no está nada claro, si el número es 1 millón habría que probar según tu propuesta hasta num*num = 1000 000 , es decir de 3 a num=1000.

no entendí lo que no estaba claro D: pero extiendo

en lugar de probar de 2 en 2 desde 3 hasta 3.123.133 (dando unos 1,5millones de ciclos) se haría desde 3 durante i*i <= 3.123.133 siendo unos 884 ciclos si no me equivoco...

lo que tu dices de saltar todos los otros factores no me parece una buena idea, porque implicaría almacenar en memoria todos los factores intermedios y evaluarlos creando un ciclo secundario... siento que se haría un motón de operaciones de modulo extra en lugar de simplemente el modulo del numero que si falla es uno solo y listo...

o por lo menos que entendí de tí sería algo como esto...


Código
  1. for (i = 3; i * i <= valor; i += 2){
  2.    for ( primos[k] ; prims[k] * primos[k] <= n ; k++ ){
  3.        if ( n % primos[k] == 0 ) //ir con el siguiente i
  4.    }
  5.    //si no saltó almacenar i en arreglo
  6.  


-----sigo agregando-----

la cantidad original de modulos a ejecutar era
n/2-3

yo lo indico llevar a
sqrt(n)/2-3

tu lo estás llevando a
(n-3)*k!
donde k es la cantidad de primos intermedios :s (ya que serían 2 ciclos haciendo mods y el segundo creciendo en cada vuelta de n)

incluso pensé hace tiempo que podría hacerse
Código
  1. for (i = 3; i * i <= valor; i += 2){
  2.    if(i%3==0) continue;
  3.    if(i%5==0) continue;
  4.  
porque "aumenta" la eficiencia en ~20% pero no, ya que al final en el mejor de los casos hace 1 mod (si es multiplo de 3), y en el peor hace 3 mods, sabiendo que en este ciclo la operacion más pesada es el mod y es igual en tiempo para %3 y  %3.000.000, entonces no vale la pena el procesamiento extra
14232  Seguridad Informática / Criptografía / Re: Ayuda contraseña hash en: 10 Agosto 2014, 07:52 am
te respondí ya eso por mp...


eso es muy probablemente un sha-256, probablemente solo tienes la opción de fuerza bruta (ergo, dudo que puedas)
14233  Informática / Hardware / Re: Disco duro externo deja de funcionar al cabo de unos minutos de uso en: 10 Agosto 2014, 07:17 am
más que un problema fisico, suena a un problema logico, pude ser que ya la tarjeta de circuitos esté fallando ya sea por algún corto, recalientamiento, sobre voltaje o algo... posiblemente ya lo tuviera antes pero ahora se nota más... intenta conectarlo sin la carcaza y mantenlo fresco para ver si mejora el funcionamiento y salvar tus archivos... tambien pueden ser sectores dañados caso en el que se complica el asunto
14234  Programación / Programación C/C++ / Re: Problema simple con programa números primos en: 10 Agosto 2014, 05:29 am
Otra forma de reducir exponencialmente el número de iteraciónes es la siguiente:

Código
  1. for (i = 3; i * i <= valor; i += 2)


Saludos   

justamente lo que explicaba, aunque siempre olvido para la raíz usar este método!
14235  Programación / .NET (C#, VB.NET, ASP) / Re: Partir archivo en: 10 Agosto 2014, 04:36 am
basicamente lo que tienes que hacer es leer el archivo en modo binario, crear un archivo binario vacío, leer del original y guardar la sección que te interese...


aqui un ejemplo en ingles http://socketprogramming.blogspot.com/2008/11/split-and-assemble-large-file-around.html

y la informacion de lectura/escritura en msdn http://msdn.microsoft.com/es-es/library/aa711083(v=vs.71).aspx
14236  Programación / Programación C/C++ / Re: Problema simple con programa números primos en: 10 Agosto 2014, 04:16 am
normalmente por la inconveniencia que presenta el 2 como par-primo si se saca del bucle, recomiendo el i nada más recorrerlo hasta la raíz del numero ingresado, ya que más allá de la raíz estarías repitiendo divisores ya que ese es el factor donde pivotan los valores

ej
Código:
210 (raíz ~14.5)
=1*210
=2*105
=3*70
=5*42
=6*35
=7*30
=10*21
=14*15 (aquí está el pivote, a partir de aqui serán las mismas cuentas invertidas)
=15*14
=21*10
...(etc)

entonces ejemplo, para saber si 211 (raíz ~14.5) es primo solo basta con probar 2, 3, 5, 7, 9, 11, 13 según tu algorimo y solo probarías 7 factores en lugar de 211 dandole mucha velocidad...

y por lo menos 3.123.133 en lugar de probar más de 1millon de factores, solo pruebas unos 884 factores y listo...
14237  Foros Generales / Foro Libre / Re: A ver si nos aclaramos en: 9 Agosto 2014, 08:20 am
Microsoft proporcionó para Windows 7, el Modo XP, con el cual se podia recuperar esa compatibilidad. Ademas de el solucionador de problemas de compatibilidad. Yo con eso, no tube ningun problema.

el modo XP no funciona con todos los programas, solo algunos, soy testigo de ello no solo en juegos...
14238  Seguridad Informática / Análisis y Diseño de Malware / Re: Proyectos Malware en: 9 Agosto 2014, 08:11 am
Perfecto ahora seria buscar a una empresa que le interesen estas cosas, a las empresas de malware por ejemplo? Piensa que vulneremos sus productos y heuristica por mi parte en 10 min.

empresas de malware? XD tal cosa no puede existir porque el malware está contra la ley, sería como decir "una empresa de narcotrafico" me refiero empresas normales de software las cuales no quieren que su software tenga falsos positivos o sea fácilmente auditado (hasta empresas se software administrativo pueden estar en este lote)
14239  Seguridad Informática / Hacking / Re: ayuda! pregunta ignorante de nmap en: 9 Agosto 2014, 08:09 am
hay posibilidad que la maquina receptora esté registrando esa información, especialmente los routers la registran, y para borrarlo tendrías que colocarte en el equipo y borrar el log de eventos
14240  Programación / PHP / Re: AYUDA CON MI CÓDIGO en: 9 Agosto 2014, 08:08 am
rayos no han intentado googlear ese error?

aquí hace ratico respondí ese justo mismo error... solo que el tuyo probablemente está en el
[/b] que tienes por ahí

http://foro.elhacker.net/php/ayuda_error-t419685.0.html;msg1959479#msg1959479
Páginas: 1 ... 1409 1410 1411 1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 [1424] 1425 1426 1427 1428 1429 1430 1431 1432 1433 1434 1435 1436 1437 1438 1439 ... 1750
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines