Autor
|
Tema: [RETO] Comprobar si un numero dado es un numero de la suerte (Leído 23,794 veces)
|
Karcrack
Desconectado
Mensajes: 2.416
Se siente observado ¬¬'
|
Antes que nada: http://es.wikipedia.org/wiki/N%C3%BAmero_de_la_suerte La función ha de recibir el numero (LONG) y devolver True o False (BOOLEAN) en caso de que sea o no un numero de la suerte El reto es a ver quien consigue hacer la comprobacion mas rapida Es un reto similar a este, pero las propiedades de los numeros de la suerte son distintas Suerte, y yo voy a preparar ahora mi codigo
|
|
« Última modificación: 11 Agosto 2010, 01:06 am por Karcrack »
|
En línea
|
|
|
|
[Zero]
Wiki
Desconectado
Mensajes: 1.082
CALL DWORD PTR DS:[0]
|
¿Como medimos el tiempo? Interesante propuesta, me pongo a ello . Saludos
|
|
|
En línea
|
“El Hombre, en su orgullo, creó a Dios a su imagen y semejanza. Nietzsche
|
|
|
Karcrack
Desconectado
Mensajes: 2.416
Se siente observado ¬¬'
|
¿Como medimos el tiempo? Interesante propuesta, me pongo a ello . Saludos http://www.xbeat.net/vbspeed/download/CTiming.zip http://www.xbeat.net/vbspeed/details.htm#How I Time Lo mas seguro es que si puede Seba revise los tiempos, es recomendable hacer todas las pruebas desde el mismo PC
|
|
|
En línea
|
|
|
|
[Zero]
Wiki
Desconectado
Mensajes: 1.082
CALL DWORD PTR DS:[0]
|
¿Pero sólo se puede en VB o puedes medir mi código en ASM?
Saludos
|
|
|
En línea
|
“El Hombre, en su orgullo, creó a Dios a su imagen y semejanza. Nietzsche
|
|
|
Karcrack
Desconectado
Mensajes: 2.416
Se siente observado ¬¬'
|
El algoritmo se las trae!! Despues de casi una hora he conseguido una version que no optimizada al maximo... aqui esta: Option Explicit Option Base 1 Public Static Function IsItLucky(ByVal lNumb As Long) As Boolean Dim bvSieve() As Byte Dim lJump As Long Dim lLastNumb As Long Dim i As Long Dim iCount As Long Dim xCount As Long Dim x As Long If lNumb = 1 Or lNumb = 3 Then IsItLucky = True: Exit Function If (lNumb And 1 = 0) Then Exit Function If lJump = 0 Then lJump = 2 If lLastNumb < lNumb Then ReDim Preserve bvSieve(lNumb) iCount = 0 xCount = 1 Do For i = 1 To lNumb If bvSieve(i) = False Then iCount = iCount + 1 If iCount = lJump Then bvSieve(i) = True iCount = 0 End If Next i iCount = 0 xCount = xCount + 1 For i = 1 To lNumb If bvSieve(i) = False Then x = x + 1 If x = xCount Then lJump = i x = 0 Exit For End If End If Next i Loop Until xCount > lJump End If IsItLucky = Not bvSieve(lNumb) lLastNumb = lNumb End Function
¿Pero sólo se puede en VB o puedes medir mi código en ASM?
Saludos
Si consigues hacerlo en ASM tranquilo que sabras como medir el tiempo con QueryPerformanceCounter No son horas para estar por el foro... madre mia.. habia creado el tema en A&D de Malware, mejor sera que me vaya a dormir
|
|
« Última modificación: 11 Agosto 2010, 02:52 am por Karcrack »
|
En línea
|
|
|
|
EddyW
|
He probado tu código, pero me da mal los resultados, 1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, 87, 93, 99... A la primera vez si intentas con 1,3,7,9,13, el 15 no sale, y si vuelves a intentar algún numero no da, no se si me expliqué, pero no funca bien. Trabajo ahora en el mio SaluDOS!!!
|
|
|
En línea
|
|
|
|
BlackZeroX
Wiki
Desconectado
Mensajes: 3.158
I'Love...!¡.
|
me uno aqui pondre el mio!¡.
P.D.: Esta algo canijo xP...
Ducles Lunas!¡.
|
|
|
En línea
|
The Dark Shadow is my passion.
|
|
|
LeandroA
|
bueno para quemar algunas neuras (quedan poquitas ) , no testie la velocidad pero me conformo con que ande Private Function IsLuckyNumber(ByVal Num As Long) As Boolean Dim lCount As Long, lPos As Long Dim c As New Collection If Num < 1 Then Exit Function If Num Mod 2 = 0 Then Exit Function For lPos = 1 To Num Step 2 c.Add lPos Next lCount = 1 Do While c.Count > lCount lCount = lCount + 1 lPos = c(lCount) Do If lPos > c.Count Then Exit Do c.Remove lPos lPos = lPos + c(lCount) - 1 Loop If c(c.Count) <> Num Then Exit Function Loop IsLuckyNumber = True End Function
uso: Private Sub Form_Load() Dim i As Long Dim s As String For i = 1 To 200 If IsLuckyNumber(i) Then s = s & i & " " End If Next Debug.Print s End Sub
Saludos.
|
|
« Última modificación: 12 Agosto 2010, 04:09 am por LeandroA »
|
En línea
|
|
|
|
|
Psyke1
Wiki
Desconectado
Mensajes: 1.089
|
Bueno, ya lo tengo... El algoritmo se las trae!! Ya te digo, me costó bastante... Traigo DOS formas de hacerlo: 1ª Forma:Es como yo lo haría, que mas "chulo" con Collections: Option Explicit Public Function Check_Lucky_Number(ByVal lNumber As Long) As Boolean Dim cTemp As New Collection Dim NextElim As Long Dim m As Long Dim x As Long If lNumber = 1 Or lNumber = 3 Then GoTo IsLucky ElseIf (lNumber > 1) And (lNumber Mod 2 <> 0) Then With cTemp For x = 1 To lNumber Step 2 .Add x Next NextElim = 3 : m = 2 Do x = NextElim Do While x <= .Count .Remove (x) x = x + (NextElim - 1) Loop If .Item(.Count) = lNumber Then m = m + 1 NextElim = .Item(m) Else Exit Function End If Loop While Not NextElim > .Count End With IsLucky: Check_Lucky_Number = True End If End Function
2ª Forma:Aqui utilizo un Array: Option Explicit Public Function Check_Lucky_Number2(ByVal lNumber As Long) As Boolean Dim lTempArray() As Long Dim NextElim As Long Dim m As Long Dim x As Long If lNumber = 1 Or lNumber = 3 Then GoTo IsLucky ElseIf (lNumber > 1) And (lNumber Mod 2 <> 0) Then m = 1 For x = 1 To lNumber Step 2 ReDim Preserve lTempArray(m) lTempArray(m) = x m = m + 1 Next NextElim = 3 : m = 2 Do x = NextElim Do While x <= UBound(lTempArray) Call Delete_Array_Item(lTempArray, x) x = x + (NextElim - 1) Loop If lTempArray(UBound(lTempArray)) = lNumber Then m = m + 1 NextElim = lTempArray(m) Else Exit Function End If Loop While Not NextElim > UBound(lTempArray) IsLucky: Check_Lucky_Number2 = True End If End Function ' Esto lo hace MUY lento... :( Mirar sig version en la pág siguiente ;) Private Sub Delete_Array_Item(ByRef lArray() As Long, ByVal lIndex As Long) Dim lCount As Long Dim x As Long lCount = UBound(lArray) If lIndex <= lCount And lIndex >= LBound(lArray) Then For x = lIndex To lCount - 1 lArray(x) = lArray(x + 1) Next ReDim Preserve lArray(lCount - 1) End If End Sub
Para probarlas: Private Sub Form_Load() Dim x As Long Dim sResult As String For x = 1 To 200 'If Check_Lucky_Number2(x) Then If Check_Lucky_Number(x) Then sResult = sResult & x & " " End If Next Debug.Print sResult End Sub
Ambas me devuelven esto: 1 3 7 9 13 15 21 25 31 33 37 43 49 51 63 67 69 73 75 79 87 93 99 105 111 115 127 129 133 135 141 151 159 163 169 171 189 193 195 DoEvents¡!
|
|
« Última modificación: 13 Agosto 2010, 16:59 pm por *PsYkE1* »
|
En línea
|
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
Convertidor de número literal a número real
Programación C/C++
|
david_BS
|
0
|
2,625
|
6 Mayo 2012, 21:34 pm
por david_BS
|
|
|
ayuda con un numero que se repita
Programación C/C++
|
daniel010
|
2
|
2,510
|
13 Septiembre 2013, 03:02 am
por GenR_18
|
|
|
saber primer numero y ultimo numero [solucionado]
Bases de Datos
|
basickdagger
|
4
|
4,691
|
3 Septiembre 2014, 17:19 pm
por basickdagger
|
|
|
Generar numeros que contengan un numero dado x
« 1 2 »
Programación C/C++
|
GoBrit
|
13
|
5,824
|
17 Enero 2015, 02:28 am
por engel lex
|
|
|
Invertir un número dado
Programación C/C++
|
BortizF
|
3
|
3,110
|
18 Octubre 2017, 16:20 pm
por BortizF
|
|