od mnaukal » 11. 1. 2019 16:19
1. FFT (definujte DFT, inverzní transformace, algoritmus na FFT, použití)
2. V daném řetězci nad abecedou {a,b} chceme nalézt nejdelší Fibonacciho podslovo. Fibonacciho slova jsou definována takto: F1=a, F2=b, Fn+2=FnFn+1.
3. Implementujte pomocí booleovských hradel komparátor n-bitových čísel. (cílem byla hloubka O(log n))
1. FFT (definujte DFT, inverzní transformace, algoritmus na FFT, použití)
2. V daném řetězci nad abecedou {a,b} chceme nalézt nejdelší Fibonacciho podslovo. Fibonacciho slova jsou definována takto: F1=a, F2=b, Fn+2=FnFn+1.
3. Implementujte pomocí booleovských hradel komparátor n-bitových čísel. (cílem byla hloubka O(log n))