习题31 证明②小问如下: 问题的解用解向量表示(见题目说明) 设按照该贪心策略选择的解为X={x1,X2,,n},选中的文件集合即为Q,这些文 件按照长度从小到大存放到磁带上,记其排列为8=iik,k为Q选中的文件数 设该问题的一个最优解为Y={y1,y2,…,yn}选中的文件集合即为W现证明Q 的文件个数不少于W(注意,对选中的文件个数进行证明是本题证明的关键

第一章导引 掌握: 1.算法的定义及其性质(1.1节) 2算法分析的基础知识(1.2节) 重要的约定和假设 关于O,Ω,⊙的定口 了解: 3. SPARKSO口言(1.3节) 4.常用数据口构(1.4节) 5.口与消去口口(1.5节)

华中科技大学：《大学物理》课程教学资源（PPT课件讲稿）目录与绪论

§ 2、3、4— 1 三个定律 § 2、3、4— 2 三个定理 三个守恒定律

§6 — 1 牛顿力学的时空观 §6 — 2 爱因斯坦时空观 §6 — 3 洛仑兹变换 §6 — 4 狭义相对论动力学简介

第8章热力学基础 8—1功与热量 8—2热力学第一定律 8—3热力学第一定律 对理想气体等值过程的应用 8—4绝热过程 8—5循环过程和热机效率 8—6热力学第二定律 8—7可逆过程与不可逆过程 8—8热力学第二定律的数学描述:熵

第十章静电场与实物的相互作用 10.1静电场中的导体 10.2静电场中的电介质

第十三章真空中的稳恒磁场 13.1磁场磁感应强度 13.2毕奥一萨伐尔定律 13.3稳恒磁场的高斯定理 13.4安培环路定理

第十五章磁场与实物的相互作用 15.1顺磁性与抗磁性 15.2磁化强度矢量M及其与B的关系 15.3铁磁质的磁效应

第十七章麦克斯韦方程组 17.1位移电流 17.2麦克斯韦方程组 17.3电磁场的物质性