题目内容 (请给出正确答案)
[单选题]

用穷举法解决百鸡百钱问题,以下关于提高算法搜索效率的思路,正确的是:

A.一共一百文钱,公鸡五文钱一只,所以公鸡最多只能买 20 只,母鸡三文钱一只,所以母鸡最多只能买 33 只。

B.为正确解决该问题,公鸡、母鸡和小鸡只数的搜索范围必须从 0 到 100,各有 101 种可能。

C.一共一百文钱,小鸡一文钱三只,考虑到钱数必须是整数,所以小鸡的个数一定是 3 的整倍数。

D.利用公鸡只数 x、母鸡只数 y 和小鸡只数 z 存在 x + y + z = 100 的关系,我们可以将三重循环压缩为二重循环,以此达到提高算法搜索速度的目的。

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“用穷举法解决百鸡百钱问题,以下关于提高算法搜索效率的思路,正…”相关的问题

第1题

关于穷举法,以下说法正确的是

A、穷举是程序设计基本算法之一

B、穷举也许是一种“不得已而为之”的方法,在没有更好的办法的时候,只能逐一的去尝试

C、如果有第三个方程,百鸡百钱问题可以不用穷举,而是根据三个方程直接得到解析解

D、目前,任何穷举的“蛮干”方法,都可以找到可替代的不用穷举的等价方法

点击查看答案

第2题

以下程序段,可以有效解决百鸡百钱问题的是:

A、

B、

C、

D、

点击查看答案

第3题

在百鸡百钱问题中,最后采用了只有一个维度,仅 21 次的搜索,关于此,以下说法正确的是:

A、通过假设 x 为已知值,将三元一次非正定方程组转换为二元一次正定方程组,从而只需要对 x 进行穷举即可。

B、数学对于解决问题往往有着关键的作用

C、案例中最后一种仅仅循环 21 次的方法,与前几种方法,本质上没有区别

D、该问题可以找到搜索次数更少的方法,前提是找到数学上的证明

点击查看答案

第4题

绘制百钱买百鸡的算法流程图。
点击查看答案

第5题

在本讲的百鸡百钱的案例中,关于不断加快搜索速度的改进,以下说法不恰当的是:

A、加快搜索速度,来源于对搜索空间不断截切,去掉可以断定不需要搜索的部分

B、往往,加快代码的运行速度,和加快编程的速度,是鱼和熊掌不可兼得

C、加快编程速度是一次性的,而加快代码的运行速度,其受益可能是长久的

D、程序运行得出准确结果就好,由于计算机的硬件越来越强悍,可以忽略代码的运行效率

点击查看答案

第6题

3用蛮力法解决百钱百鸡问题时,最少的循环次数为多少?请选择一种算法描述方式表示算法。
点击查看答案

第7题

用消元法求解百鸡百钱问题,可以得到几组符合题意的解(含买零只某种鸡的情况)?

A、1组

B、2组

C、4组

D、不确定

点击查看答案

第8题

百鸡百钱(名词解释题)

百鸡百钱

点击查看答案

第9题

著名的数学问题“百钱买百鸡” 100元钱买100只鸡,公鸡5元一只,母鸡3元一只,小鸡1元3只。 以下对该问题描述正确的是

A、可以列出2个方程,直接求解得到方程的解。

B、可以列出2个方程,有3个未知数,难以使用数学方法得到方程组的全部,由于数学求解困难,计算机求解也很困难。

C、可以列出2个方程,有3个未知数,难以使用数学方法得到方程组的全部,数学求解困难,但计算机可以用穷举法来解决所有该类多解的方程组问题。

D、可以列出2个方程,有3个未知数,难以使用数学方法得到方程组的全部,数学求解困难,计算机可以用穷举法来解决这类多解的方程问题,但是限制非常大,只能用于求解整数问题。

点击查看答案

第10题

著名的数学问题“百钱买百鸡” 100元钱买100只鸡,公鸡5元一只,母鸡3元一只,小鸡1元3只。 以下对该问题描述正确的是

A、可以列出2个方程,有3个未知数,难以使用数学方法得到方程组的全部,数学求解困难,计算机可以用穷举法来解决这类多解的方程问题,但是限制非常大,只能用于求解整数问题。

B、可以列出2个方程,直接求解得到方程的解。

C、可以列出2个方程,有3个未知数,难以使用数学方法得到方程组的全部,由于数学求解困难,计算机求解也很困难。

D、可以列出2个方程,有3个未知数,难以使用数学方法得到方程组的全部,数学求解困难,但计算机可以用穷举法来解决所有该类多解的方程组问题。

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信