[c++]generowanie testów
Ostatnio zmodyfikowano 2010-02-26 20:25
markon Temat założony przez niniejszego użytkownika |
[c++]generowanie testów » 2010-02-26 16:41:44 Witam, Często rozwiązuję różne zadania w C++. Czy istnieje jakaś możliwość aby generować sobie testy do określonego zadania? Tzn, "tworzą" się testy wejścia, a dla nich (poprawne) wyjście? Pytam bo ktoś mi tak kiedyś mówił i teraz nie wiem co o tym sądzić. |
|
DejaVu |
» 2010-02-26 17:46:42 Testy można sobie wygenerować, no ale musisz mieć pewność, że wyniki są poprawne. Przykładowo można to zrobić tak: 1) Tworzysz funkcję generującą test 2) Tworzysz funkcję rozwiązującą test Funkcja rozwiązująca test może być napisana słabo tj. jeżeli istnieje rozwiązanie problemu załóżmy w czasie n*log(n), to może być ona rzędu n^3. Za pomocą tych dwóch funkcji generujesz testy i ich poprawne odpowiedzi. Następnie Twoim zadaniem jest napisanie funkcji rozwiązującej wydajnej, i porównujesz czy wyniki są poprawne z tymi, które zostały wygenerowane podczas ich przygotowania bądź stworzone ręcznie i jest pewność, że są one poprawne. |
|
markon Temat założony przez niniejszego użytkownika |
» 2010-02-26 20:25:22 dzieki za odpowiedz |
|
« 1 » |