Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

[c++]generowanie testów

Ostatnio zmodyfikowano 2010-02-26 20:25
Autor Wiadomość
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ć.
P-14204
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.
P-14206
markon
Temat założony przez niniejszego użytkownika
» 2010-02-26 20:25:22
dzieki za odpowiedz
P-14214
« 1 »
  Strona 1 z 1