-
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色...
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小
会场数。)
« 编程任务:
对于给定的k个待安排的活动,编程计算使用最少会场的时间表。
« 数据输入:
由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接
下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间
以0 点开始的分钟计。
« 结果输出:
将编程计算出的最少会场数输出到文件output.txt。
- 2022-01-22 15:10:09下载
- 积分:1
-
opencv 摄像头视频采集测试
利用opencv 写的摄像头视频采集测试程序,可以从摄像头采集图片或者视频。可进一步通过opecnv 对采集内容进行编辑。
- 2023-05-31 15:35:03下载
- 积分:1
-
三维点云网格化
应用背景
三维点云网格化,应用到三维重建中,通过结构光扫描获取的三维点云数据,对点云数据进行重建生成三角面片。
关键技术用边扩展来构建三角网的算法是:
1.选取两数据点,连成初始基线
2.沿基线的固定一侧搜寻第三点,生成第一个Delauney三角形
3.以三角形的两条新边作为新的基线
4.依次重复2,3直至所有的基线处理完毕
所以在算法中分别用了几个函数分别是用来获取第三个点,根据余弦值来判断三角形的,构建三角网的。都是根据算法的思想来的
- 2022-07-03 05:52:54下载
- 积分:1
-
飞思卡尔 PID
应用背景两年的飞思卡尔,最后留下的一点东西,分享给大家,希望大家能够用到,电机的增量式PID和舵机位置式PD算法,很好用,如果不会调试,欢迎咨询,如果知道,定不做保留关键技术在飞思卡尔的道路上走了两年,这是飞思卡尔智能车的PID程序,希望大家能够用的到,如果有什么疑问,欢迎大家开小窗口聊
- 2022-01-22 13:59:00下载
- 积分:1
-
vc++实现编译原理中的LL(1)文法的编译过程,非常好用.
vc++实现编译原理中的LL(1)文法的编译过程,非常好用.-vc realization of the principle of compiler LL (1) grammar compiler course, very handy.
- 2022-06-30 08:02:44下载
- 积分:1
-
聊天应用程序
这是一个用技术做的聊天应用程序。net c#一样,wpf,wcf一个漂亮的gui和良好的编程代码
- 2023-06-05 01:20:03下载
- 积分:1
-
CAMSHIFT 运动物体跟踪源码+详细注释
如果要跟踪的物体颜色和背景色有较大区别,可用基于颜色的跟踪 如CAMSHIFT 鲁棒性都是较好的。 此源码是一个opencv自带的CamShift算法使用工程实例。该实例的作用是跟踪摄像头中目标物体,目标物体初始位置用鼠标指出,其跟踪窗口大小和方向随着目标物体的变化而变化。
在此对camshift源码做了详细的注释,希望对大家有所帮助。
- 2022-05-29 09:38:12下载
- 积分:1
-
完整的拓扑分类源程序,非常实用的vc源代码
完整的拓扑分类源程序,非常实用的vc源代码-topological integrity of the source code classification, very practical vc source code
- 2022-03-01 14:12:09下载
- 积分:1
-
sm2算法实现描述
椭圆曲线的定义: 一条椭圆曲线是在射影平面上满足方程 Y2Z+a1XYZ+a3YZ2=X3+a2X2Z+a4XZ2+a6Z3 的曲线. 一个利用椭圆曲线进行加密通信的过程: 1、用户A选定一条椭圆曲线Ep(a,b),并取椭圆曲线上一点,作为基点G。 2、用户A选择一个私有密钥k,并生成公开密钥K=kG。 3、用户A将Ep(a,b)和点K,G传给用户B。 4、用户B接到信息后 ,将待传输的明文编码到Ep(a,b)上一点M(编码方法很多,这里不作讨论),并产生一个随机整数
- 2022-05-31 23:53:50下载
- 积分:1
-
利用高斯约当方法,求解线性方程组,包括VC++源码以及运行程序...
利用高斯约当方法,求解线性方程组,包括VC++源码以及运行程序-Gauss-Jordan
- 2023-01-26 17:45:04下载
- 积分:1