gpt4 book ai didi

algorithm - 竞争性编程 : Generating test cases and validating the program correctness

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:16:37 25 4
gpt4 key购买 nike

我从事体育节目已经有一段时间了,并且仍在一天天进步。但是我一直想知道的一件事是,如果我可以自动执行测试用例生成过程和程序的交叉验证,那就太好了。这绝对是一种蛮力方法,因为一些测试用例是特定于算法的。

通过谷歌搜索,我在 Quora 上找到了一个不错的链接:How do programming contest problem setters make test cases ?和流行的testlib由问题制定者使用。

但这不是先有鸡还是先有蛋的问题吗?

假设我生成了 100 万个输入测试用例,但我将根据什么来检查它们?我将如何生成输出?因为我仍在验证程序的过程中......如果我的脚本也生成了正确的输出,那么首先编写程序的意义何在。我可以提交脚本本身。此外,不可能手动为生成的测试用例编写 100 万个输出。任何人都可以澄清这种困惑。

我希望我已经正确地澄清了问题。

最佳答案

通过缓慢但明显正确的解决方案(如穷举搜索)生成答案是很常见的。它不能用作主要解决方案,因为它对于大型测试用例来说太慢了,但您可以使用它检查快速(但可能不正确)程序的输出。

关于algorithm - 竞争性编程 : Generating test cases and validating the program correctness,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41360193/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com