-
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色...
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小
会场数。)
« 编程任务:
对于给定的k个待安排的活动,编程计算使用最少会场的时间表。
« 数据输入:
由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接
下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间
以0 点开始的分钟计。
« 结果输出:
将编程计算出的最少会场数输出到文件output.txt。
- 2022-01-22 15:10:09下载
- 积分:1
-
Numerical Solution of Ordinary Differential Equations Solution Runge_Kutta
常微分方程数值解法Runge_Kutta解法-Numerical Solution of Ordinary Differential Equations Solution Runge_Kutta
- 2023-06-04 13:25:03下载
- 积分:1
-
Curve fitting, curve realize you granges painting, you can generate random numbe...
曲线拟合,实现啦格朗日曲线画法,可以实时产生随机数来画-Curve fitting, curve realize you granges painting, you can generate random numbers in real-time to painting
- 2022-10-27 22:25:03下载
- 积分:1
-
哈夫曼编码
在教学《信息论与编码》操刀编写的C代码,没用使用数据结构中关于树的方法,一般同学都可以看懂的,希望对你们有点帮助。
- 2023-06-15 21:50:03下载
- 积分:1
-
大地坐标到平面坐标的转换――高斯
大地坐标到平面坐标的转换――高斯-格吕特变换-geodetic coordinates to the coordinates of the plane conversion-- Gaussian- Gruetter Transform
- 2023-05-02 13:40:03下载
- 积分:1
-
immune algorithm 求解 tsp问题 python
immune algorithm 求解 tsp问题 python
- 2022-10-10 05:55:03下载
- 积分:1
-
手写字体识别
应用背景主要是对手写字体进行识别,首先训练手写字体库,可在官网下载手写字体库。对样本库中的样本进行训练,进而识别多种手写字体,主要针对0--9这10个数字,可以准确进行识别。关键技术主要采用C和OPENCV混合编程,提取样本HOG特征,运用SVM分类器对样本进行分类识别。获得训练分类器后,可以自己手写一个0--9中的任意字体,放入分类器中进行识别。
- 2022-01-20 23:45:10下载
- 积分:1
-
三角网的生成算法,是win32控制台程序,能自动构成Delauney三角网...
三角网的生成算法,是win32控制台程序,能自动构成Delauney三角网-triangulation algorithm for the generation of console win32 procedures, automatically constitute Delauney triangulation
- 2022-06-21 18:51:57下载
- 积分:1
-
心电图 lib
Ecglib 是自动的心电图的分析算法库,主要用于自动分析静息心电图、 年龄、 性别的可以视为一个诊断的因素以确保诊断的准确性。通过 CSE 心电数据库评价自动心电图分析算法 (Ecglib),以达到更好的效果。
另外
EcglibDemo 是Ecglib库的示例程序。
- 2022-06-20 18:42:08下载
- 积分:1
-
非递归解决斐波那契数列问题
递归的缺点:
–递归算法解题相对常用的算法如普通循环等,运行效率较低。因此,应该尽量避免使用递归,除非没有更好的算法或者某种特定情况,递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等
–执行时间长、占用空间多
–主要原因:递归调用时的现场保护与恢复(相对于迭代过程而言)
一个反复执行过程,可否用循环结构实现?
递归调用时,返回点怎么记录?
递归返回时,如何接着以前的断点继续执行?
返回值如何处理:若当前是较深一层的递归调用,如何将返回值返回到上一层递归过程的引用位置上?
系统栈:保护现场、保存返回值、返回地址
- 2023-01-28 00:35:03下载
- 积分:1