暗暗的胡同
2021-11-11 03:05
采纳率: 80%
浏览 62
已结题

大学计算机—计算思维导论 习题求解

  1. 按三种不同的内排序算法对下列数据完成排序:43, 4, 79, 22。
    

(1)插入法排序,要求写出每次插入一个数据后的数据排列状态;
(2)简单选择法排序,要求写出每次选择一个元素并安置到合适位置后的数据排列状态;
(3)冒泡法排序,要求写出每个轮次的数据排列结果。

  1. 背包问题的定义是:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量
    内,我们如何选择,才能使得物品的总价格最高。下图是背包问题的一个例子,应该选择哪
    些盒子,才能使价格尽可能地大,并且保持总重量不超过 15 kg?所选物品的总价值是多少?

img

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 邀请回答

2条回答 默认 最新

相关推荐 更多相似问题