- 博客(5)
- 收藏
- 关注
RSS订阅原创 贪心算法解决会场安排问题
假设最优解不含贪心选择，即最优解A的某个活动a所选择的会场r‘不是结束时间最早的会场r，由于r的结束时间小于r’，a能在r中进行，说明a必定能在r中进行，因此用r代替r‘的结果（A-{r’}）∪{r}仍是一个最优解，即最优解包含贪心选择，与假设矛盾。if B[m]>=E[k] //会议m的开始时间不小于会议k的结束时间。then A=A∪{m} //将会议m加入到集合A中。会场安排问题的要求在所给的会议集合中选出最大的相容活动自己，也即尽可能地选择更多的会议来使用资源。
2024-04-13 18:18:13
642
原创 数据库 实验三 数据更新与视图
values('1203076','吕一鸣','男',to_date('1985/11/8','yyyy/mm/dd'),values('3094215','智能搜索与推荐技术',2,'选修',32,'7');（4）将元组（1203076，吕一鸣，男，1985/11/8，讲师，体育部）插入教。values('3094217','图与网络',2,'选修',32,'6');课程号：3094217，课程名：图与网络，课程学分：2，课程性质：选修，课。
2023-12-28 20:48:53
546
1
原创 数据库 实验二 数据查询
where student.sno=sc.sno and course.cno=sc.cno and scollege='信息工程学院'where smajor='软件工程' and to_char(sbirth,'yyyy')='1995'where c1.cname='中间件技术' and c2.cname='Java EE技术');（5）查询每门课程的修课人数和考试最高分，列出课程号，选修课程。（1）查询所有课程的课程名，课程性质，学分和学时属性列，
2023-12-28 20:39:25
547
原创 数据库——实验一 数据定义
，表示某供应商供应某种零件给某工程项目的数量为。创建每个关系的主键，有外键的创建外键。取值不能为空并且是唯一的。）、工程项目所在城市（）、供应商所在城市（
2023-12-28 20:37:42
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人