- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法实验2：贪心法
贪心法目录实验内容实验目的实验思路实验代码运行截图 目录 实验内容 设有n个活动的集合E={1,2，。。。，n}，其中每个活动都要求使用同一个资源，而在同一时刻只能有一个活动能使用这一资源。每一活动都有使用该资源的起始时间si和完成时间fi，且si<fi，如果选择了活动i，则在半开区间[si,fi)内占用资源。 实验目的 根据完成时间进行贪心选择策略，完成时间早的优先安排。对于输入的n个活动起止时间用贪心法给出活动安排方法，使得在该时间段内能安排尽量多的活动。 实验思路 int ActiveManag
2020-06-18 11:37:04
440
原创 算法实验1：分治法
分治法目录实验内容实验目的实验思路实验代码运行截图 目录 实验内容 分治法求最大子段和问题。 实验目的 通过实验使学生不仅掌握和领会分治法的思想和理论，且有应用理论知识编程实现解决实际问题的能力。 实验思路 int MaxMin(int a[],int left,int right)函数功能是返回数组a的从left到right部分的最大子段和，如果和为负数返回0，数组的每一元素为整数；写主函数main()，实现输入数组，调用MaxMin()函数，并输出结果功能。 实验代码 // C语言 #include&l
2020-06-18 11:26:29
907
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人