-
-
-
Witajcie!
Wie ktoś może lub wie gdzie to znaleść, chodzi o implementacje algorytmu generowania wektorów testowych dla sieci sortującej zrealizowanej jako bąbelkowa (w c++ lub java)?
Z góry wielkie dzieki za pomoc.
d41d8cd98f00b204e9800998ecf8427e
-
-
-
Może inaczej, bo nie jestem pewny, co chcesz powiedzieć:
w jakiej postaci są dane wejściowe
w jakiej postaci mają być dane wyjściowe
jeżeli masz napisać sortowanie, to w jakim celu? Sortowanie bąbelkowe, to chyba najwolniejszy wymyślony do tej pory algorytm. Sortowanie przez scalanie też jest łatwe do zrozumienia i napisania, a działa dużo szybciej. (n^2 vs log2 n).
jeżeli masz napisać tylko funkcję doprowadzającą dane do postaci nadającej się do sortowania, to co za różnica, jaki jest algorytm sortujący?
_________________
Władza to nie środek do celu; władza to cel. Nie wprowadza się dyktatury po to by chronić rewolucję; wznieca się rewolucję w celu narzucenia dyktatury. Celem prześladowań są prześladowania. Celem tortur są tortury. Celem władzy jest władza.
d41d8cd98f00b204e9800998ecf8427e
-
-
-
ale sieć sortująca to całkiem inna zabawka :>
a bąbelki nie są tak strasznie wolne, może być gorzej 
d41d8cd98f00b204e9800998ecf8427e
-
-
-
To ma być generator sieci bąbelkowej, i żeby wygenerował VHDLa z tą siecią. Ma to być sieć sortująca dla 3 wejść. Układ ma działać na dowolnej liczbie kompelatorów, np n=100 i musi być to koniecznie dla sieci bąbelkowej, w celu wygenerowania wektorów testowych.
Dzieki z góry.
| szatox napisał/a: | Może inaczej, bo nie jestem pewny, co chcesz powiedzieć:
w jakiej postaci są dane wejściowe
w jakiej postaci mają być dane wyjściowe
jeżeli masz napisać sortowanie, to w jakim celu? Sortowanie bąbelkowe, to chyba najwolniejszy wymyślony do tej pory algorytm. Sortowanie przez scalanie też jest łatwe do zrozumienia i napisania, a działa dużo szybciej. (n^2 vs log2 n).
jeżeli masz napisać tylko funkcję doprowadzającą dane do postaci nadającej się do sortowania, to co za różnica, jaki jest algorytm sortujący? |
d41d8cd98f00b204e9800998ecf8427e
Powered by phpBB modified by Przemo © 2003 phpBB Group. Then, after many years modified again, this time by Piotrek © 2014
Strona wygenerowana w 9,4ms. Zapytań do SQL: 16
|
