-
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色...
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小
会场数。)
« 编程任务:
对于给定的k个待安排的活动,编程计算使用最少会场的时间表。
« 数据输入:
由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接
下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间
以0 点开始的分钟计。
« 结果输出:
将编程计算出的最少会场数输出到文件output.txt。
- 2022-01-22 15:10:09下载
- 积分:1
-
汉诺塔演程序的原代码,可能对兄弟们有用,或者是兴趣爱好!我希望大家可以帮助我这个菜鸟...
汉诺塔演程序的原代码,可能对兄弟们有用,或者是兴趣爱好!我希望大家可以帮助我这个菜鸟-Tower of Hanoi s original speech program code, may be useful brothers or hobbies! I hope everyone can help me this rookie
- 2022-01-26 05:07:40下载
- 积分:1
-
带通滤波器的设计
带通滤波器的设计, 基于matlab语言 ,利用双线性变换法 和切比雪夫法设计的数字带通滤波器
- 2023-03-02 23:45:03下载
- 积分:1
-
给出插值算子的算法,牛顿法求解非线性方程,欢迎大家给出意见。...
给出插值算子的算法,牛顿法求解非线性方程,欢迎大家给出意见。-Interpolation operator is given algorithm, Newton method for solving nonlinear equations, welcome to give their views.
- 2022-03-10 14:45:50下载
- 积分:1
-
An exapmle of mathmatica
An exapmle of mathmatica
- 2022-05-24 17:16:27下载
- 积分:1
-
EM算法,基于期望最大化原则进行密度估计
EM算法,基于期望最大化原则进行密度估计-EM algorithm, based on the expectation maximization of the principle of density estimation
- 2023-07-25 17:45:02下载
- 积分:1
-
one yuan solving quadratic equation
一元二次方程求解-one yuan solving quadratic equation
- 2022-02-20 13:35:25下载
- 积分:1
-
本实验主要涉及解线性方程组的列主元消去法.通过编辑程序,能更深入地了解到列主元消去法的内涵.并且通过计算比较,也可以了解到数据的精度及舍入误差等一系列有关因素....
本实验主要涉及解线性方程组的列主元消去法.通过编辑程序,能更深入地了解到列主元消去法的内涵.并且通过计算比较,也可以了解到数据的精度及舍入误差等一系列有关因素.-this study involved solving linear equations of main-element elimination. Through the editorial process, to better understand out to the main yuan elimination connotations. through calculation and comparison, Data can also understand that the accuracy of rounding error and a series of other relevant factors.
- 2022-01-26 06:12:16下载
- 积分:1
-
C++维纳滤波
一种新的维纳滤波算法,采用c++对bmp图像进行滤波。应用bmp图像的读取,保存及处理。处理效果比一般维纳滤波算法更好。文件包中包含一篇关于维纳滤波的文章。源程序根据文章中算法内容编写。
- 2022-03-25 12:14:36下载
- 积分:1
-
有重复元素的排列问题
问题描述:设R={ r1, r2, ...., rn}是要进行排列的n个元素。其中元素r1,r2,......,rn可能相同。试设计一个算法,列出R的所有不同排列。
编程任务:给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。
- 2023-04-06 03:25:03下载
- 积分:1