关于分治算法解决芯片问题我参考了这篇文章
https://blog.csdn.net/weixin_45920385/article/details/109296265?utm_source=app&app_version=4.18.0&code=app_1562916241&uLinkId=usr1mkqgl919blen
搞不懂的是 要输出最少测试次数 但是 输出的结果都不一样嘞~
以下内容来自GPT生成,仅供作者参考
分治算法的特点之一是可以有多种不同的实现方式,因此不同的实现方式可能会得到不同的输出结果。这也可能是为什么您看到的输出结果不同的原因之一。
对于解决芯片问题,分治算法的目标是找到最少的测试次数,以确定哪些芯片是好的,哪些芯片是坏的。因此,输出的结果应该是测试次数的最小值。
如果您的算法的实现方式是正确的,但输出结果不同,那么可能是输入数据不同导致的。请检查输入数据是否相同,包括芯片的数量,每个测试的结果等等。
另外,由于分治算法是一种递归算法,因此在不同的实现方式中可能存在细微的差异,例如递归的顺序、边界条件等等,这些也可能会导致不同的输出结果。
综上所述,如果您确定算法的实现方式是正确的,那么您可以尝试检查输入数据是否相同,以及尝试不同的实现方式来得到相同的输出结果。