在本讲的百鸡百钱的案例中,关于不断加快搜索速度的改进,以下说法不恰当的是:
A.加快搜索速度,来源于对搜索空间不断截切,去掉可以断定不需要搜索的部分
B.往往,加快代码的运行速度,和加快编程的速度,是鱼和熊掌不可兼得
C.加快编程速度是一次性的,而加快代码的运行速度,其受益可能是长久的
D.程序运行得出准确结果就好,由于计算机的硬件越来越强悍,可以忽略代码的运行效率
A.加快搜索速度,来源于对搜索空间不断截切,去掉可以断定不需要搜索的部分
B.往往,加快代码的运行速度,和加快编程的速度,是鱼和熊掌不可兼得
C.加快编程速度是一次性的,而加快代码的运行速度,其受益可能是长久的
D.程序运行得出准确结果就好,由于计算机的硬件越来越强悍,可以忽略代码的运行效率
第1题
A、一共一百文钱,公鸡五文钱一只,所以公鸡最多只能买 20 只,母鸡三文钱一只,所以母鸡最多只能买 33 只。
B、为正确解决该问题,公鸡、母鸡和小鸡只数的搜索范围必须从 0 到 100,各有 101 种可能。
C、一共一百文钱,小鸡一文钱三只,考虑到钱数必须是整数,所以小鸡的个数一定是 3 的整倍数。
D、利用公鸡只数 x、母鸡只数 y 和小鸡只数 z 存在 x + y + z = 100 的关系,我们可以将三重循环压缩为二重循环,以此达到提高算法搜索速度的目的。
第2题
A、通过假设 x 为已知值,将三元一次非正定方程组转换为二元一次正定方程组,从而只需要对 x 进行穷举即可。
B、数学对于解决问题往往有着关键的作用
C、案例中最后一种仅仅循环 21 次的方法,与前几种方法,本质上没有区别
D、该问题可以找到搜索次数更少的方法,前提是找到数学上的证明
第6题
A、穷举是程序设计基本算法之一
B、穷举也许是一种“不得已而为之”的方法,在没有更好的办法的时候,只能逐一的去尝试
C、如果有第三个方程,百鸡百钱问题可以不用穷举,而是根据三个方程直接得到解析解
D、目前,任何穷举的“蛮干”方法,都可以找到可替代的不用穷举的等价方法
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!