活动安排算法
需积分: 10 133 浏览量
2008-06-12
20:59:10
上传
评论
收藏 48KB PDF 举报
代码
#include
#include
#include
#include
"stdafx.h"
"stdafx.h"
"stdafx.h"
"stdafx.h"
#include"iostream.h"
#include"iostream.h"
#include"iostream.h"
#include"iostream.h"
void
void
void
void
sort(int
sort(int
sort(int
sort(int
f[],int
f[],int
f[],int
f[],int
n)//
n)//
n)//
n)//
对结束时间排序
{
{
{
{
int
int
int
int
temp;
temp;
temp;
temp;
for(int
for(int
for(int
for(int
i=1;i<n;i++)
i=1;i<n;i++)
i=1;i<n;i++)
i=1;i<n;i++)
{
{
{
{
for(int
for(int
for(int
for(int
j=0;j<i;j++)
j=0;j<i;j++)
j=0;j<i;j++)
j=0;j<i;j++)
if(f[j]>f[j+1])
if(f[j]>f[j+1])
if(f[j]>f[j+1])
if(f[j]>f[j+1])
{
{
{
{
temp=f[j];
temp=f[j];
temp=f[j];
temp=f[j];
f[j]=f[j+1];
f[j]=f[j+1];
f[j]=f[j+1];
f[j]=f[j+1];
f[j+1]=temp;
f[j+1]=temp;
f[j+1]=temp;
f[j+1]=temp;
}
}
}
}
}
}
}
}
}
}
}
}
void
void
void
void
greedyselector(int
greedyselector(int
greedyselector(int
greedyselector(int
n,int
n,int
n,int
n,int
s[],int
s[],int
s[],int
s[],int
f[],bool
f[],bool
f[],bool
f[],bool
a[]
a[]
a[]
a[]
)
)
)
)
{
{
{
{
a[0]=true;
a[0]=true;
a[0]=true;
a[0]=true;
int
int
int
int
j=1;
j=1;
j=1;
j=1;
for
for
for
for
(int
(int
(int
(int
i=1;i<=n;i++)
i=1;i<=n;i++)
i=1;i<=n;i++)
i=1;i<=n;i++)
{
{
{
{
if
if
if
if
(s[i]>=f[j])
(s[i]>=f[j])
(s[i]>=f[j])
(s[i]>=f[j])
{
{
{
{
a[i]
a[i]
a[i]
a[i]
=
=
=
=
true;
true;
true;
true;
j=i;
j=i;
j=i;
j=i;
}
}
}
}
else
else
else
else
a[i]=
a[i]=
a[i]=
a[i]=
false;
false;
false;
false;
zhoubin_v
- 粉丝: 3
- 资源: 35
最新资源
- 基于Pytorch复现Point-Transformer，用于ShapeNet数据集点云分割
- 【医学影像分析】2D超声图像的分割检测（Ultrasound Nerve Segmentation - Kaggle数据集）
- 嘎嘎香的五款神仙谷歌插件
- .arch书源导入教程.mp4
- 贪心算法介绍及代码示例讲解
- CR13SP35MSI64 Crystal 水晶报表运行组件最后版本64位
- 图像分类数据集：玉米叶是否感染分类数据集（2分类，包含训练集、验证集）
- 小U商城.zip
- 高光谱图像计算机视觉分类图像预处理工具集，包含去除图片无关背景，数据增强，生成标签文件等功能
- (顶刊复现)基于配电网韧性提升的应急移动电源预配置和动态调度(下)-MPS动态调度
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0