-
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色...
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小
会场数。)
« 编程任务:
对于给定的k个待安排的活动,编程计算使用最少会场的时间表。
« 数据输入:
由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接
下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间
以0 点开始的分钟计。
« 结果输出:
将编程计算出的最少会场数输出到文件output.txt。
- 2022-01-22 15:10:09下载
- 积分:1
-
apriori算法
该算法的基本思想是:首先找出所有的频集,这些项集出现的频繁性至少和预定义的最小支持度一样。然后由频集产生强关联规则,这些规则必须满足最小支持度和最小可信度。然后使用第1步找到的频集产生期望的规则,产生只包含集合的项的所有规则,其中每一条规则的右部只有一项,这里采用的是中规则的定义。一旦这些规则被生成,那么只有那些大于用户给定的最小可信度的规则才被留下来。为了生成所有频集,使用了递归的方法。
- 2022-02-25 11:52:15下载
- 积分:1
-
服务分析的质量
附加的脚本提供不同的服务类的 Wimax 网络服务质量。它可用于上行链路和下行链路的阶段。服务类等实时轮询 Service(rtPS) Unsolicated 授予 Service(UGS) 非真实时间轮询 Service(nrtPS),延长实时轮询 Service(ertPS) 的尽力而为的服务。吞吐量、 延迟、 抖动利用他们的 awk 脚本进行评价。
- 2022-04-29 00:01:45下载
- 积分:1
-
快速幂级算法 求RSA基础
快速幂级算法 求RSA基础-rapid power-based RSA algorithm for
- 2023-01-01 04:40:10下载
- 积分:1
-
小游戏贪吃蛇代码
设计出一个算法,贪吃蛇小游戏怎么做出来的,利用C++语言编写,代码简单,很容易看懂,function [p,ff] = oct3bank(noi);
pi = 3.14159265358979;
Fs = 500000; %1/(t(2)-t(1)); % Sampling Frequency
N = 3; % Order of analysis filters.
%f=[1.00 1.25 1.60 2.00 2.50 3.15 4.00 5.00 6.300 8.00]
ff=[20 25 31.5 40 50 63 80 100 125 160 200 250 315 400 500 630 800 1000 1250 1600 2000 2500 3150 4000 5000 6300 8000 10000 12500 16000]
%ff = ((2^(1/3)).^[0:19]); % Exact center freq.
p = zeros(1,30);
% Design filters and compute RMS powers in 1/3-oct. bands
- 2022-03-14 23:12:20下载
- 积分:1
-
矩阵乘以向量
定义一个矩阵类CM和向量类
(1)、为它们各自重载*,=,==运算符;
(2)、为CM类重载CM*CV,CM*实数
(3)为CV类重载CV*CM,CV*实数
(4)在main函数中使用以上运算符。
- 2022-01-25 14:01:49下载
- 积分:1
-
比较算法的性能分析在多方利益权衡的要求优化
背景:在需求工程中,将有许多不同的股权持有人。经常要求
- 2022-03-09 19:33:39下载
- 积分:1
-
最大子段和 源码
该代码用于求最大子段和,常用语大学或研究生算法课程的作业。当然,该源码是练习算法的一个很好的例子。
- 2022-01-26 06:55:47下载
- 积分:1
-
BIRCH聚类算法,Java实现
根据Birch的原理,使用java具体实现了,经测试,程序是可行的,希望有改进的大神不吝赐教,也希望能对大家有所帮助,我也是从别人那里下载的
- 2022-12-10 04:50:03下载
- 积分:1
-
Biblioteca
#包括;
- 2023-07-07 23:10:03下载
- 积分:1