作业帮算法设计与分析 伪币鉴别问题 运用动态规划
来源：学生作业帮 编辑：拍题作业网作业帮 分类：综合作业 时间：2024/04/27 16:49:25
算法设计与分析 伪币鉴别问题 运用动态规划
有n块硬币,其中一个是伪币,他比正常的硬币轻.现有一天平,通过天平找出其中的伪币,要求在最快的情况下,使用天平次数最少,给出最优值和最优解 JAVA C＋＋都行
有n块硬币,其中一个是伪币,他比正常的硬币轻.现有一天平,通过天平找出其中的伪币,要求在最快的情况下,使用天平次数最少,给出最优值和最优解 JAVA C＋＋都行
这是属于数学问题不是程序设计问题,程序的算法也是根据数学公式来设计的,你只要给出公式或者数学算法就可以写出程序.
再问： 知道 算法思想 就是 不知道 代码 如何 写
再答： 把思想贴出来 我看看 数学公式也行 注明意思
再问： 这个 是算法设计与分析 要写伪代码 s[0]=0 s[1]=1 s[2]=min{max{s[0].s[1] }}+1=1 s[3]=min{max{s[1].s[1] }}+1=1 ' ' ' s[n]=min{max{s[k].s[n-2k] }}+1 就是这样的 用动态规划的方法解决
再答： 加扣扣 一一四 一二0 一零零八 帮你写
再问： 知道 算法思想 就是 不知道 代码 如何 写
再答： 把思想贴出来 我看看 数学公式也行 注明意思
再问： 这个 是算法设计与分析 要写伪代码 s[0]=0 s[1]=1 s[2]=min{max{s[0].s[1] }}+1=1 s[3]=min{max{s[1].s[1] }}+1=1 ' ' ' s[n]=min{max{s[k].s[n-2k] }}+1 就是这样的 用动态规划的方法解决
再答： 加扣扣 一一四 一二0 一零零八 帮你写