编程之美-高效率的安排见面会
来源:互联网 发布:合肥唯米淘宝培训 编辑:程序博客网 时间:2024/05/01 03:46
实际问题可以归纳为最小着色问题,但是最小着色问题至今没有有效的算法实现,所有就换了一个思路做。
将见面会的开始和结束时间存储在vector中,并按照开始时间排序。
#xxxxxxx
int nMaxColor(vector<vector<int> > laps)
{
int len = laps.size();
vector<int> color(len,-1);
int minColor = 1;
color[0] = 1;
for(int i=1;i<len;i++)
{
vector<bool> isForbidden(minColor,false);
for(int j=0;j<i;j++)
{
if(laps[j][1] <=laps[i][0])
{
isForbidden[ color [j] ] = true;
}
else{
isForbidden[ color [j] ] = false;
}
}
int k = 0;
for(;k<i;k++)
{
if(isForbidden[k] == true)
break;
}
if(k < i)
color[i] = k;
else
color[i] = ++minColor;
}
return minColor;
}
int main()
{
vector<vector<int> > vect;
int a[] = {0,1,2,3,3,5,5,6,8,8,12};
int b[] = {6,4,13,5,8,7,9,10,11,12,14};
for(int i=0;i<11;i++)
{
vector<int > a1;
a1.push_back(a[i]);
a1.push_back(b[i]);
vect.push_back(a1);
}
cout<<nMaxColor(vect);
system("pause");
}
- 【编程之美】高效率的安排见面会
- 编程之美-高效率的安排见面会
- 编程之美-高效率安排见面会的方法整理
- 编程之美-高效率的安排见面会
- 编程之美-----高效率地安排见面会
- 编程之美----高效率地安排见面会----贪心策略
- 编程之美:高效率地安排见面会
- 编程之美:第一章 1.9高效率地安排见面会
- 《编程之美》1.9:高效率的安排见面会的一个解法
- 编程之美读书笔记_1.9 高效率的安排见面会
- 编程之美--1.9高效率的安排见面会(解法二python)
- 读书笔记之编程之美 - 1.9 高效率地安排见面会
- 高效率安排见面会问题(比编程之美的解法复杂度低n-1个数量级)
- 编程之美 - 安排见面会问题
- flyinghearts《编程之美》读书笔记连载(6)-高效率安排见面会
- 编程之美1.9——高效率地安排见面会
- 1.9 高效率的安排见面会
- 高效率的安排见面会问题
- Android 之File数据存储--File
- 同一进程中线程共享资源
- Android中数据存储
- qt -win COFF: file invalid or corrupt
- BZOJ 3252 攻略 线段树
- 编程之美-高效率的安排见面会
- python 字典访问的三种方法
- win7下“telnet不是内部或外部命令”的解决方案
- JavaScript之对象的遍历
- 在数码管上静态显示键值
- 1312 棋盘问题
- 四元数与欧拉角之间的转换
- 事务与JDBC
- deepin系统下安装rubymine以及各种ruby编辑环境体验