-
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色...
« 问题描述:
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的
贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个
顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小
会场数。)
« 编程任务:
对于给定的k个待安排的活动,编程计算使用最少会场的时间表。
« 数据输入:
由文件input.txt给出输入数据。第一行有1 个正整数k,表示有k个待安排的活动。接
下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间
以0 点开始的分钟计。
« 结果输出:
将编程计算出的最少会场数输出到文件output.txt。
- 2022-01-22 15:10:09下载
- 积分:1
-
kalman filter with state constraints lecture and example
kalman filter with state constraints lecture and example
- 2022-08-19 21:22:30下载
- 积分:1
-
向量型ILC迭代學習
打破多年來人們一直囿於Arimoto的思路,另闢途徑尋找新的迭代學習控制的研究方法,以期構架迭代學習控制的幾何理論。基於數學的幾何方法,通過對通常算法所構成的向量圖進行分析。獲得了一類快速的迭代學習控制新算法,然後對這種新結構的算法在理論上進行了完整的收斂性分析。這類新算法與目前所有迭代學習控制算法不同,具有非線性
- 2022-03-05 11:34:31下载
- 积分:1
-
国家集训队2007论文集
给参加noi acm考试的同学
国家集训队2007论文集
给参加noi acm考试的同学-Essays on the National Team, 2007 to take part in the examination of students noi acm
- 2023-07-23 23:25:05下载
- 积分:1
-
浙江大学程序设计大赛ACM2478题我自己收集的
浙江大学程序设计大赛ACM2478题我自己收集的-Zhejiang University Design Competition ACM2478 that my own collection
- 2022-06-26 07:22:21下载
- 积分:1
-
两目标pso算法
应用背景粒子群算法,也称粒子群优化算法(Particle Swarm Optimization),缩写为 PSO, 是近年来发展起来的一种新的进化算法(Evolutionary Algorithm - EA)。PSO 算法属于进化算法的一种,和模拟退火算法相似,它也是从随机解出发,通过迭代寻找
- 2022-03-26 09:33:24下载
- 积分:1
-
高通量低成本实现对spartan3E FPGA AES-128算法
在真正固态硬盘项目中,我们介绍一个高吞吐量和低成本的解决方案,以实现使用 AES 128 和计数器模式加密算法的数据安全性。AES 128 加密流有五个模块包括 SubBytes、 ShiftRows、 内联、 AddRoundKeys 和 KeyExpansion。这些模块之间的 SubBytes 模块是更为复杂的体系结构,实现添加,multplier,在伽罗瓦的反演计算提交 (GF(2))。我们在 Spartan3E 现场可编程门阵列 (fpga) 平台中实现加密电路。最后的测试结果表明,算法的实现低占领的 FPGA 资源已达到 1.7Gbps 的高吞吐量。
- 2022-03-04 05:42:48下载
- 积分:1
-
这是一个三次样条插值函数实现的C代码。如果插值点需要改变,可以在程序中改定。...
这是一个三次样条插值函数实现的C代码。如果插值点需要改变,可以在程序中改定。-This is a cubic spline interpolation function of the realization of the C code. If interpolation points need to change, the procedures will change.
- 2022-01-25 18:27:49下载
- 积分:1
-
迭代回朔算法是计算机中很常用的算法, 我的程序是一个八皇后问题。...
迭代回朔算法是计算机中很常用的算法, 我的程序是一个八皇后问题。-back Schomburg iterative algorithm is quite commonly used computer algorithms, the procedure is a Queen"s eight issues.
- 2023-04-02 20:05:03下载
- 积分:1
-
CRC32 calculation in C++
CRC32计算算法采用C++语言,可用于嵌入式系统和GUI等应用。
- 2022-03-05 00:31:47下载
- 积分:1