unit-testing - 計算量の多いプログラムのテスト ケースの生成

Question

私はこの問題を解決するプログラムを書いています：

http://acmph.blogspot.com/2010/12/usaco-prime-cryptarithm.html

ソリューションをチェックするためのテスト ケースを作成しようとしています。しかし、特定のサンプル入力に対する正しい答えを見つけるには、多くの時間がかかります。一般的に、このようなプログラムを作成する場合、正しい答えを決定するための膨大な時間を回避するために使用できる方法は何ですか?

その時間を費やしたとしても、どこかで間違っている可能性が高いので、テストするものは何もありません.

Answer 1

許可されている値の範囲はありますか? 一般に、境界と有効および無効なクラスをテストする必要があります。範囲が 1 から 100 の場合、たとえば -1, 0, 1 ,99,100,101 でテストする必要があります。-50、50、150 などの値でテストすることもできます。値を有効なクラスと無効なクラスに分ければ、問題ないはずです。