-
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色...
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小
会场数。)
« 编程任务:
对于给定的k个待安排的活动,编程计算使用最少会场的时间表。
« 数据输入:
由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接
下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间
以0 点开始的分钟计。
« 结果输出:
将编程计算出的最少会场数输出到文件output.txt。
- 2022-01-22 15:10:09下载
- 积分:1
-
提供一个直接搜索算法程序,具有全局寻优能力。
提供一个直接搜索算法程序,具有全局寻优能力。-provide a direct search procedures, and have an overall optimization capabilities.
- 2022-07-16 12:31:33下载
- 积分:1
-
遗传算法(GA)用于最小化单目标函数
遗传算法(GA)用于最小化单目标函数:会帮助简单了解GA这个代码
- 2022-01-28 04:50:17下载
- 积分:1
-
相场模拟
相场模拟薄膜异质外延,外延薄膜的失稳包括弹性能和表面能的竞争,然后,薄膜表面在微小扰动的情况之下,由于薄膜释放与衬底失配导致的应力,而失稳。我们通过相场模拟出了这个变化。程序包括,非均匀弹性场的计算和半隐谱的差分方法
- 2023-01-03 08:40:14下载
- 积分:1
-
基于最小二乘原理的曲线拟合程序
基于最小二乘原理的曲线拟合程序-A program of curve fitting based on least squares algorithm.
- 2022-07-14 22:15:41下载
- 积分:1
-
TOYFDTD版本1.0,使用的是计算电磁学的FDTD算法,带动态内存分配...
TOYFDTD版本1.0,使用的是计算电磁学的FDTD算法,带动态内存分配-TOYFDTD version 1.0, using the FDTD computational electromagnetics algorithm, with dynamic memory allocation
- 2023-06-13 23:50:03下载
- 积分:1
-
KALMAN滤波器和condense算法的运动跟踪分析
KALMAN滤波器和condense算法的运动跟踪分析-Kalman filter and condense the motion tracking algorithm analysis
- 2023-07-05 23:40:02下载
- 积分:1
-
禁忌搜索
禁忌搜索解决TSP的Matlab程序
编的一个很简单的禁忌搜索程序,效果一般,以后还要努力改善。
%keywords:TSP,TS
%by Zhaokai,zkcsu@126.com
- 2022-03-07 09:48:09下载
- 积分:1
-
rapid sequencing and Bubble Sort
快速排序和冒泡排序-rapid sequencing and Bubble Sort
- 2023-03-21 16:40:03下载
- 积分:1
-
under Gcc compiler,sd card and mmc card basic functions
under Gcc compiler,sd card and mmc card basic functions-under may refer compiler, sd card and basic functions mmc card
- 2022-03-22 08:50:16下载
- 积分:1