摘要: 问题 某乡村小学有六个年级,每个年级有一个班,共六个班。 周一到周五,每天上6节课,共计30节课。 开设的课程 一年级:语(9)数(9)书(2)体(2)美(2)音(2)德(2)班(1)安(1) 二年级:语(9)数(9)书(2)体(2)美(2)音(2)德(2)班(1)安(1) 三年级:语(8)数(8) 阅读全文
posted @ 2017-05-30 18:30 罗兵 阅读(2330) 评论(1) 推荐(0) 编辑
摘要: 问题 有5件不同的上衣,3条不同的裤子,4顶不同的帽子,从中取出一顶帽子、一件上衣和一条裤子作为一种搭配,问有多少种不同的搭配? 分析 换个角度看,现有头、身、腿三个元素,每个元素都有各自的几种状态。 头元素有['帽1', '帽2', '帽3', '帽4']共4种状态,身元素有['衣1', '衣2' 阅读全文
posted @ 2017-05-30 16:22 罗兵 阅读(542) 评论(0) 推荐(0) 编辑
摘要: 问题 找出从自然数1、2、3、...、n中任取r个数的所有组合。 例如,n=5,r=3的所有组合为: 1,2,3 1,2,4 1,2,5 1,3,4 1,3,5 1,4,5 2,3,4 2,3,5 2,4,5 3,4,5 分析 换个角度,r=3的所有组合,相当于元素个数为3的所有子集。因此,在遍历子 阅读全文
posted @ 2017-05-30 14:30 罗兵 阅读(999) 评论(0) 推荐(0) 编辑
摘要: 问题 给定N个物品和一个背包。物品i的重量是Wi,其价值位Vi ,背包的容量为C。问应该如何选择装入背包的物品,使得放入背包的物品的总价值为最大? 分析 显然,放入背包的物品,是N个物品的所有子集的其中之一。N个物品中每一个物品,都有 选择 、 不选择 两种状态。因此,只需要对每一个物品的这两种状态 阅读全文
posted @ 2017-05-30 11:42 罗兵 阅读(1568) 评论(0) 推荐(0) 编辑