Autor
|
Tema: [Reto Batch] IsFibonacciNumber (79137913) (Leído 8,131 veces)
|
Eleкtro
Ex-Staff
Conectado
Mensajes: 9.881
|
Aquí pueden comentar todo lo que quieran, sus dudas, avances o soluciones acerca del siguiente reto:
Reto iniciado por 79137913
Reto Nº 5
Nombre: IsFibonacciNumber (79137913) Dificultad: 7/10 Objetivo: Crear un bat que pida un número o una serie de números, Y que compruebe si pertenecen a la secuencia de Fibbonacci Ejemplo: Entrada 1 2 3 4 5 6 7 8 9 10 11 12 13 Salida: 1 1 1 0 1 0 0 1 0 0 0 0 1
|
|
« Última modificación: 6 Mayo 2012, 07:13 am por EleKtro H@cker »
|
En línea
|
|
|
|
-- KiLiaN --
Desconectado
Mensajes: 1.163
Ju Já!!
|
Cuanto de larga tiene que ser la cadena? La salida que es binario o que? xD
|
|
|
En línea
|
|
|
|
Eleкtro
Ex-Staff
Conectado
Mensajes: 9.881
|
Cuanto de larga tiene que ser la cadena? La salida que es binario o que? xD
La idea me la mandó "79137913" por mp, sin muchos más datos... No se si entendiste esta parte , El bat tiene que comprobar un número (O una cadena de números) introducida por el usuario, osea que supongo que vale cualquier número que el user typee... Lo del 1 y el 0 se entiende: 1 = TRUE 0 = FALSE
|
|
« Última modificación: 5 Mayo 2012, 18:49 pm por EleKtro H@cker »
|
En línea
|
|
|
|
-- KiLiaN --
Desconectado
Mensajes: 1.163
Ju Já!!
|
Lo del 1 y el 0 se entiende: 1 = TRUE 0 = FALSE
Se entiende, ahora xD
|
|
|
En línea
|
|
|
|
Puntoinfinito
Desconectado
Mensajes: 919
#! /win/archlinux
|
La serie que debes poner ha de tener una capacidad máxima, o la entrada es infinita?
|
|
|
En línea
|
|
|
|
$Edu$
Desconectado
Mensajes: 1.842
|
Jeje ta bueno este reto. Mientras que las variables en batch o las entradas sean sin limite, la serie tambien.
La idea es que ande para todos los tamaños de entradas que puedan. No soy el que dijo el reto, pero pensando como se haria, no hay problema en eso. Cuando un ejercicio te dicen hacer un programa para separar palabras de una frase, no creo que hagas un programa exactamente para cuando ingresan una frase de 10 de tamaño solamente, sino generico.
|
|
|
En línea
|
|
|
|
Eleкtro
Ex-Staff
Conectado
Mensajes: 9.881
|
Pfff, difícil...
Esto para mi es todo un reto en Batch :/ Sinceramente, No se me ocurre como calcular la operación xD
|
|
|
En línea
|
|
|
|
BatchianoISpyxolo
Desconectado
Mensajes: 166
|
A ver, el proceso teórico sería...
Teniendo en cuenta que la sucesión de Fibonacci se define recursivamente como:
Si n=0 v n=1, entonces f(n)=1
Si no, f(n)=f(n-1)+f(n-2)
Llamemos h a cada elemento de la secuencia U dada por el usuario. La secuencia puede tener uno o más elementos y debe ser finita.
Llamemos F al conjunto de Naturales de la sucesión de Fibonacci.
Entonces, teniendo en cuenta que la sucesión de Fibonacci es una lista de números en orden ascendente, podemos realizar un bucle para i=1 hasta k de tal manera que si f(i) = h, podemos afirmar que cierto h pertenece a la secuencia de Fibonnaci, por lo tanto, TRUE (1). Por otra parte si f(i) > h, podemos afirmar que, como LA SECUENCIA DE FIBONACCI ES CRECIENTE, cierto h no pertenece F, por tanto devolvemos FALSE (0)
|
|
« Última modificación: 6 Mayo 2012, 17:49 pm por Batchiano »
|
En línea
|
|
|
|
raul338
Desconectado
Mensajes: 2.633
La sonrisa es la mejor forma de afrontar las cosas
|
che muchos retos batch de una Reto iniciado por 79137913
Da la casualidad que el mismo inicio el mismo reto en la sección vb, por si alguien quiere ver [RETO] IsFibonacciNumber(N as long) as Boolean
|
|
|
En línea
|
|
|
|
BatchianoISpyxolo
Desconectado
Mensajes: 166
|
Gracias por la info... En vbs supongo que se puede aplicar recursión a funciones por eso se ve lindo jaja... pero en Batch creo que no se puede. ¡Gracias que se pueden crear funciones :lol: Saludos... A ver si algún día me apetece y me pongo con vbs XD
|
|
|
En línea
|
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
[RETO] IsFibonacciNumber(N as long) as Boolean
« 1 2 3 »
Programación Visual Basic
|
79137913
|
28
|
14,808
|
16 Febrero 2011, 19:04 pm
por 79137913
|
|
|
[Reto Batch] Jugando con la IP I
« 1 2 »
Scripting
|
Eleкtro
|
10
|
6,996
|
10 Mayo 2012, 17:24 pm
por 79137913
|
|
|
[Reto Batch] It's a dir?
« 1 2 3 4 »
Scripting
|
Eleкtro
|
30
|
20,505
|
31 Marzo 2014, 18:13 pm
por Shell Root
|
|
|
[Reto Batch] VIRUS HELLO !!
« 1 2 »
Scripting
|
Eleкtro
|
10
|
8,179
|
22 Julio 2012, 00:32 am
por Binary_Death
|
|
|
[Reto Batch]Buscame en el log
« 1 2 »
Scripting
|
Puntoinfinito
|
10
|
6,364
|
18 Julio 2012, 16:50 pm
por Puntoinfinito
|
|