关于分治算法解决芯片问题我参考了这篇文章
https://blog.csdn.net/weixin_45920385/article/details/109296265?utm_source=app&app_version=4.18.0&code=app_1562916241&uLinkId=usr1mkqgl919blen
搞不懂的是 要输出最少测试次数 但是 输出的结果都不一样嘞~
![](https://profile-avatar.csdnimg.cn/e26ed4a076b04a08b7733b7ea0ccdd63_m0_67830223.jpg!4)
分治算法解决芯片问题的疑问!!
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
关注
以下内容来自GPT生成,仅供作者参考
分治算法的特点之一是可以有多种不同的实现方式,因此不同的实现方式可能会得到不同的输出结果。这也可能是为什么您看到的输出结果不同的原因之一。
对于解决芯片问题,分治算法的目标是找到最少的测试次数,以确定哪些芯片是好的,哪些芯片是坏的。因此,输出的结果应该是测试次数的最小值。
如果您的算法的实现方式是正确的,但输出结果不同,那么可能是输入数据不同导致的。请检查输入数据是否相同,包括芯片的数量,每个测试的结果等等。
另外,由于分治算法是一种递归算法,因此在不同的实现方式中可能存在细微的差异,例如递归的顺序、边界条件等等,这些也可能会导致不同的输出结果。
综上所述,如果您确定算法的实现方式是正确的,那么您可以尝试检查输入数据是否相同,以及尝试不同的实现方式来得到相同的输出结果。
解决 无用评论 打赏 举报
悬赏问题
- ¥15 这个如何解决详细步骤
- ¥15 在微信h5支付申请中,别人给钱就能用我的软件,这个的所属行业是啥?
- ¥30 靶向捕获探针设计软件包
- ¥15 react-diff-viewer组件,如何解决数据量过大卡顿问题
- ¥20 遥感植被物候指数空间分布图制作
- ¥15 安装了xlrd库但是import不了…
- ¥20 Github上传代码没有contribution和activity记录
- ¥20 SNETCracker
- ¥15 数学建模大赛交通流量控制
- ¥15 为什么我安装了open3d但是在调用的时候没有报错但是什么都没有发生呢